Title :
Difference to sum ratio factor based min-sum decoding for Low Density Parity Check Codes
Author :
Islam, Mohammad Rakibul ; Mahmood, Khandaker Sultan ; Farazi, Md Moshiur Rahman ; Oshim, Md Farhan Tasnim ; Nazim, Mohd Azfar ; Hasan, Iftekhar
Author_Institution :
Dept. of Electr. & Electron. Eng., Islamic Univ. of Technol., Dhaka, Bangladesh
Abstract :
Low Density Parity Check Codes (LDPC) give groundbreaking performance which is known to approach Shannon´s limits for sufficiently large block length. Historically and recently, LDPC have been known to give superior performance than concatenated coding. In the following paper, a proposal to modify the standard Min-Sum (MS) algorithm for decoding LDPC codes is presented. This is done by introduction of a difference to sum ratio factor, κ in the check to bit node updating process. The algorithm is further extended by implementing hard decision of the Bit-Flipping (BF) algorithm over the soft decision of MS algorithm. Simulation results demonstrate that the proposed algorithms are effective in imparting a better performance in terms of a lower bit error rate (BER) at medium to high signal to noise ratio (SNR) when compared to the traditional MS algorithm while adding fair amount of complexity.
Keywords :
concatenated codes; decoding; error statistics; parity check codes; BER; LDPC codes; SNR; bit error rate; bit-flipping algorithm; concatenated coding; groundbreaking performance; low density parity check codes; min-sum algorithm; signal to noise ratio; sum ratio factor based min-sum decoding; Bit error rate; Complexity theory; Decoding; Iterative decoding; Signal to noise ratio; Vectors; Bit-Flipping algorithm; DSR factor; Low-Density Parity-Check Codes; Min-Sum algorithm; bit error rate (BER);
Conference_Titel :
Computing, Communications and Applications Conference (ComComAp), 2012
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4577-1717-8
DOI :
10.1109/ComComAp.2012.6154010