A low-cost serial decoder architecture for low-density parity-check convolutional codes

被引:11
作者
Bates, Stephen [1 ]
Chen, Zhengang [1 ]
Gunthorpe, Logan [1 ]
Pusane, Ali Emre [2 ]
Zigangirov, Kamil Sh. [2 ]
Costello, Daniel J., Jr. [2 ]
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2V4, Canada
[2] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
基金
美国国家航空航天局; 加拿大自然科学与工程研究理事会; 美国国家科学基金会;
关键词
convolutional codes (CCs); data communication; error correction codes; high-speed integrated circuits;
D O I
10.1109/TCSI.2008.918002
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We propose a low-cost serial decoder architecture for low-density parity-check convolutional codes (LDPC-CCs). It has been shown that LDPC-CCs can achieve comparable performance to LDPC block codes with constraint length much less than the block length. The proposed serial decoder architecture for LDPC-CCs uses a single decoding processor. Terminated data frames are sent through the processor iteratively until correctly decoded -or a maximum number of iterations is reached. This architecture saves memory consumption and uses a very small number of logic elements, making it especially suitable for strong LDPC-CCs with large code memory. The proposed architecture is realized for a (2048,3,6) regular LDPC-CC on an Altera Stratix FPGA. With a maximum of 100 iterations, the design achieves up to 9-Mb/s throughput using only a very small portion of the field-programmable gate array resources.
引用
收藏
页码:1967 / 1976
页数:10
相关论文
共 38 条
[31]   Field-programmable gate-array-based investigation of the error floor of low-density parity check codes for magnetic recording channels [J].
Sun, LY ;
Song, HW ;
Kumar, BVKV ;
Keirn, Z .
IEEE TRANSACTIONS ON MAGNETICS, 2005, 41 (10) :2983-2985
[32]   Architectures for ASIC implementations of Low-Density Parity-Check convolutional encoders and decoders [J].
Swamy, R ;
Bates, S ;
Brandon, T .
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, :4513-4516
[33]   A RECURSIVE APPROACH TO LOW COMPLEXITY CODES [J].
TANNER, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (05) :533-547
[34]   LDPC block and convolutional codes based on circulant matrices [J].
Tanner, RM ;
Sridhara, D ;
Sridharan, A ;
Fuja, TE ;
Costello, DJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) :2966-2984
[35]   Code construction and FPGA implementation of a low-error-floor multi-rate low-density parity-check code decoder [J].
Yang, L ;
Liu, H ;
Shi, CJR .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (04) :892-904
[36]   Shuffled iterative decoding [J].
Zhang, JT ;
Fossorier, MPC .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (02) :209-213
[37]   A 54 MBPS (3,6)-regular FPGA LDPC decoder [J].
Zhang, T ;
Parhi, KK .
2002 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2002, :127-132
[38]   Block-LDPC: A practical LDPC coding system design approach [J].
Zhong, H ;
Zhang, T .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2005, 52 (04) :766-775