DocumentCode
1480702
Title
Efficient Decoder Design for Nonbinary Quasicyclic LDPC Codes
Author
Lin, Jun ; Sha, Jin ; Wang, Zhongfeng ; Li, Li
Author_Institution
Phys. Dept., Nanjing Univ., Nanjing, China
Volume
57
Issue
5
fYear
2010
fDate
5/1/2010 12:00:00 AM
Firstpage
1071
Lastpage
1082
Abstract
This paper addresses decoder design for nonbinary quasicyclic low-density parity-check (QC-LDPC) codes. First, a novel decoding algorithm is proposed to eliminate the multiplications over Galois field for check node processing. Then, a partially parallel architecture for check node processing units and an optimized architecture for variable node processing units are developed based on the new decoding algorithm. Thereafter, an efficient decoder structure dedicated to a promising class of high-performance nonbinary QC-LDPC codes is presented for the first time. Moreover, an ASIC implementation for a (620, 310) nonbinary QC-LDPC code decoder over GF(32) is designed to demonstrate the efficiency of the presented techniques.
Keywords
cyclic codes; decoding; parity check codes; ASIC; Galois field; check node processing; decoder design; low-density parity-check codes; nonbinary quasicyclic LDPC codes; partially parallel architecture; Decoder architecture; Min–Max decoding; extended min-sum (EMS); fast Fourier transform (FFT) belief propagation (BP); nonbinary quasicyclic low-density parity-check (QC-LDPC) codes; very large scale integration (VLSI);
fLanguage
English
Journal_Title
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher
ieee
ISSN
1549-8328
Type
jour
DOI
10.1109/TCSI.2010.2046196
Filename
5456143
Link To Document