Title :
Improved BP Decoding Algorithm for Nonbinary LDPC Codes Based on Bit-flipping Method
Author :
Man Teng ; Xingcheng Liu ; Zerong Deng
Author_Institution :
Dept. of Electron. & Commun. Eng., Sun Yat-Sen Univ., China
Abstract :
Nonbinary LDPC codes demonstrated excellent performance. However, how to reduce the decoding complexity for such codes without performance degradation is still a problem to be solved. In this paper, the bit-flipping method is introduced into the standard Fourier transform decoding algorithm for decoding nonbinary LDPC codes. Simulation results show that the proposed method gains better BER performance with efficiently reduce of the decoding computation complexity in high Eb/N0 regions.
Keywords :
Fourier transforms; block codes; computational complexity; decoding; error correction codes; graph theory; linear codes; parity check codes; BP decoding algorithm; Fourier transform decoding algorithm; bit-flipping method; computational complexity; linear error-correcting block code; low-density parity check code; nonbinary LDPC code; Bit error rate; Computational intelligence; Computational modeling; Fourier transforms; High performance computing; Iterative decoding; Parity check codes; Security; Sun; Technology planning; Fourier transform decoding; Nonbinary LDPC codes; bit-flipping;
Conference_Titel :
Computational Intelligence and Security, 2008. CIS '08. International Conference on
Conference_Location :
Suzhou
Print_ISBN :
978-0-7695-3508-1
DOI :
10.1109/CIS.2008.152
