Title :
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
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;
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
DOI :
10.1109/CHINACOM.2009.5339910
