Title :
Bootstrap decoding of low-density parity-check codes
Author :
Nouh, Ahmed ; Banihashemi, Amir H.
Author_Institution :
Broadband Commun. & Wireless Syst. (BCWS) Centre, Carleton Univ., Ottawa, Ont., Canada
Abstract :
An initial bootstrap step for the decoding of low-density parity-check (LDPC) codes is proposed. Decoding is initiated by first erasing a number of less reliable bits. New values and reliabilities are then assigned to erasure bits by passing messages from nonerasure bits through the reliable check equations. The bootstrap step is applied to the weighted bit-flipping algorithm to decode a number of LDPC codes. Large improvements in both performance and complexity are observed.
Keywords :
error correction codes; error detection codes; error statistics; iterative decoding; BER; Bootstrap decoding; LDPC codes; bit error rate; erasure bits; iterative decoding; low-density parity-check codes; nonerasure bits; reliable check equations; weighted bit-flipping algorithm; Associate members; Bipartite graph; Broadband communication; Equations; Geometry; Iterative algorithms; Iterative decoding; Parity check codes; Scheduling algorithm; Wireless communication;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2002.803481
