Title :
Combined normalized and offset extended min sum decoding algorithm for LDPC codes over GF (q)
Author :
Hossain, Md Murad ; Islam, Md Rafiqul
Author_Institution :
Dept. of Electr. & Electron. Eng., Islamic Univ. of Technol. (IUT), Gazipur, Bangladesh
Abstract :
In this paper the combined normalized and offset extended min sum (EMS) is proposed for efficient decoding of non-binary low density parity check (LDPC) codes. EMS is the approximation of the sum product algorithm for reducing the computation complexity. However there is a performance gap between EMS and SP algorithm due to this approximation. The approximate check node messages of the extended min sum are compensated by both normalized and offset factor. The normalized factor and offset factor is determined for one iteration and is kept constant for all SNRs and iterations. It will shown in bit error rate simulation of (1008, 504) LDPC code over GF (4) that combined normalized offset extended min sum has superior performance than normalized and offset extended min sum. However, it requires only extra one multiplication for each cycle.
Keywords :
approximation theory; computational complexity; decoding; error statistics; iterative methods; parity check codes; EMS algorithm; GF; SNR; SP algorithm; approximate check node messages; bit error rate simulation; combined offset extended min sum decoding algorithm; computation complexity reduction; iterations; nonbinary LDPC codes; nonbinary low density parity check codes; normalized factor; offset factor; performance gap; sum product algorithm; Parity check codes; Reliability; Extended Min Sum; Log domain decoding; NMS; Non binary LDPC; OMS; iterative decoding;
Conference_Titel :
Computer and Information Technology (ICCIT), 2011 14th International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-61284-907-2
DOI :
10.1109/ICCITechn.2011.6164866
