FPGA implementation to detect parallel faults in multiple FFT: Encoding of error-correcting codes

• Main Authors: Mukil, A., Ashokkumar, N., Nataraj, C., Selvaperumal, S. K.
• Format: Conference Proceeding
• Language: English
• Subjects: Algorithms; Binary codes; Codes; Complexity; Data storage; Decoders; Decoding; Dimensional tolerances; Error analysis; Error correcting codes; Error correction; Error correction & detection; Error detection; Fast Fourier transformations; Fault detection; Fault tolerance; Fourier transforms; Lookup tables; Low density parity check codes; Parity; Permutations; Random noise; Signal processing; Topology
• ISSN: 0094-243X; 1551-7616
• DOI: 10.1063/5.0229428

Code parity-check matrix dimensions and a maximum distance restriction are generated by the Eigen structure of the Fourier number theoretic transform. Such codes may be deciphered using a given method. Error-correcting code Fourier codes are introduced. Shortened syndrome look-up tables are efficiently used in a manner that provides an improvement over conventional decoding methods for syndromes. One way to think about it is that it’s an intriguing twist on the permutation decoding method that allows for permutations without maintaining the code. The functioning of non- binary LDPC codes is examined for various Galois Field orders and PCM topologies. Several potential code constructions aimed at the small block regime are discussed in this paper, alongside traditional error-correction coding systems and length performance limitations. Using an additive white Gaussian noise channel, this study investigates the application of binary and high-order modulation techniques over the noise. We will demonstrate how to use different performance vs. decoding complexity trade-offs to reach theoretical limits. Despite its decreased complexity, our revised decoder has a word error rate that is superior to current decoders. As the last step, we integrate our improved decoder with the traditional belief propagation method. Fast Fourier transforms (FFTs), regarded as the building blocks of all signal processing systems, may be accomplished utilizing the algorithm-based fault tolerance approach. In the best-case scenario, the suggested technique can detect numerous faults and correct multiple problems at the same time. The code may be used to encode two-dimensional data for usage in bar codes and data storage. The performance of non-binary LDPC codes is examined for various Galois Field orders and PCM topologies. The LDPC codes’ robustness is defined by their parity check matrix (PCM).