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

Volume

1

fYear

2008

fDate

13-17 Dec. 2008

Firstpage

376

Lastpage

380

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security, 2008. CIS '08. International Conference on

Conference_Location

Suzhou

Print_ISBN

978-0-7695-3508-1

Type

conf

DOI

10.1109/CIS.2008.152

Filename

4724677