A simplified decoding algorithm for nonbinary LDPC codes

Author

Liu, Ce-Lun ; An, Jian-ping ; Bu, Xiang-yuan

Author_Institution

Dept. of Electr. Eng., Beijing Inst. of Technol., Beijing, China

fYear

2009

fDate

26-28 Aug. 2009

Firstpage

1

Lastpage

5

Abstract

A simplified decoding algorithm for low-density parity-check (LDPC) codes over high order Galois field is proposed to reduce the complexity of traditional sum-product algorithm (SPA). There are only addition operation and comparison operation in this algorithm, without complex multiplication operation. The computation complexity of proposed algorithm is much smaller than the SPA. The signal-to-noise power ratio (SNR) isn´t needed in this algorithm, so the process of SNR estimation can also be removed. The simulation results show that the bit error rate (BER) performance of proposed algorithm degrades only about 0.5 dB than the SPA, so the proposed algorithm is an efficient simplified algorithm in engineering.

Keywords

Galois fields; decoding; parity check codes; decoding algorithm; high order Galois field; low density parity check codes; nonbinary LDPC codes; Bit error rate; Channel coding; Galois fields; Iterative decoding; Parity check codes; Power engineering and energy; Power engineering computing; Signal processing; Sparse matrices; Sum product algorithm; Galois field; block codes; iteration decoding; min-sum algorithm; nonbinary LDPC codes; sum-product algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Networking in China, 2009. ChinaCOM 2009. Fourth International Conference on

Conference_Location

Xian

Print_ISBN

978-1-4244-4337-6

Electronic_ISBN

978-1-4244-4337-6

Type

conf

DOI

10.1109/CHINACOM.2009.5339910

Filename

5339910