DocumentCode :
26467
Title :
A Revolving Iterative Algorithm for Decoding Algebraic Cyclic and Quasi-Cyclic LDPC Codes
Author :
Keke Liu ; Shu Lin ; Abdel-Ghaffar, Khaled
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California, Davis, Davis, CA, USA
Volume :
61
Issue :
12
fYear :
2013
fDate :
Dec-13
Firstpage :
4816
Lastpage :
4827
Abstract :
Cyclic and quasi-cyclic algebraic LDPC codes constructed based on finite fields, finite geometries, and combinatorial designs can achieve excellent performance in terms of error rate, error floor and rate of decoding convergence with iterative decoding. However, the relatively high density of the parity-check matrix of an algebraic cyclic or quasi-cyclic LDPC code makes the hardware implementation complexity of the decoder quite large, which may be a critical issue in practical applications. This paper presents an effective reduced-complexity algorithm for decoding algebraic cyclic and quasi-cyclic LDPC codes based on the block cyclic structure and cyclic grouping of the rows of their parity-check matrices. The decoding of a code is carried out based on a single small submatrix of the parity-check matrix of the code in a revolving manner. The proposed decoding algorithm significantly reduces the hardware implementation complexity and the size of memory required to store information.
Keywords :
algebraic codes; cyclic codes; error analysis; iterative decoding; parity check codes; algebraic LDPC codes; algebraic cyclic codes; block cyclic structure; combinatorial designs; cyclic grouping; decoding convergence; error floor; error rate; finite fields; finite geometries; hardware implementation complexity; iterative decoding; parity check matrix; quasicyclic LDPC codes; reduced complexity algorithm; revolving iterative algorithm; single small submatrix; Complexity theory; Decoding; Geometry; Hardware; Iterative decoding; Reliability; Cyclic code; LDPC code; block cyclic structure; quasi-cyclic code; revolving iterative decoding;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOMM.2013.091213.120791
Filename :
6612626
Link To Document :
بازگشت