Title :
Parallel Weighted Bit-Flipping Decoding
Author :
Wu, Xiaofu ; Zhao, Chunming ; You, Xiaohu
Author_Institution :
Southeast Univ., Nanjing
fDate :
8/1/2007 12:00:00 AM
Abstract :
A parallel weighted bit-flipping (PWBF) decoding algorithm for low-density parity-check (LDPC) codes is proposed. Compared to the best known serial weighted bit-flipping decoding, the PWBF decoding converges significantly faster but with little performance penalty. For decoding of finite-geometry LDPC codes, we demonstrate through examples that the proposed PWBF decoding converges in about 5 iterations with performance very close to that of the standard belief-propagation decoding.
Keywords :
convergence of numerical methods; iterative decoding; parity check codes; PWBF decoding; convergence; finite-geometry LDPC codes; iterative methods; low-density parity-check codes; parallel weighted bit-flipping decoding; standard belief-propagation decoding; AWGN; Additive white noise; Belief propagation; Bridges; Code standards; Convergence; Iterative decoding; Parity check codes; Performance loss; Throughput;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2007.070269
