Title :
Improved bit flipping decoding of low-density parity check codes
Author :
Miladinovic, Nenad ; Fossorier, Marc P C
Author_Institution :
Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
Abstract :
A new method for improving bit flipping decoding of LDPC codes is presented. In this method, bits with a number of unsatisfied check sums larger than a predetermined threshold are flipped with a probability p which is determined based on the code considered. With a proper choice of p, the proposed improved bit flipping algorithm achieves a gain not only in performance, but also in the average decoding time for SNR values of interest with respect to p=1.
Keywords :
decoding; parity check codes; probability; LDPC codes; SNR; average decoding time; bit flipping algorithm; bit flipping decoding; check sums; low-density parity check codes; probability; simulation results; threshold; Belief propagation; Error correction; Iterative algorithms; Iterative decoding; Parity check codes; Performance gain; Resumes;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023501
