Title :
An improved decoding algorithm for finite-geometry LDPC codes
Author :
Ngatched, Telex Magloire Nkouatchah ; Takawira, Fambirai ; Bossert, Martin
Author_Institution :
was with the School of Electrical, Electronic and Computer Engineering, University of KwaZulu-Natal, Durban 4041, South Africa. He is now with the Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Manitoba R3T 5V6, Canad
fDate :
2/1/2009 12:00:00 AM
Abstract :
In this letter, an improved bit-flipping decoding algorithm for high-rate finite-geometry low-density parity-check (FG-LDPC) codes is proposed. Both improvement in performance and reduction in decoding delay are observed by flipping multiple bits in each iteration. Our studies show that the proposed algorithm achieves an appealing tradeoff between performance and complexity for FG-LDPC codes.
Keywords :
Africa; Algorithm design and analysis; Bit error rate; Costs; Delay; Geometry; Hardware; Iterative decoding; Parity check codes; Sparse matrices; Belief propagation algorithm, bit-flipping (BF) decoding algorithms, low-density parity-check (LDPC) codes.;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2009.02.060352
