DocumentCode
1162027
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
Volume
57
Issue
2
fYear
2009
fDate
2/1/2009 12:00:00 AM
Firstpage
302
Lastpage
306
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.;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2009.02.060352
Filename
4784333
Link To Document