Code construction and FPGA implementation of a low-error-floor multi-rate low-density Parity-check code decoder
- 10 April 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 53 (4) , 892-904
- https://doi.org/10.1109/tcsi.2005.862074
Abstract
With the superior error correction capability, low-density parity-check (LDPC) codes have initiated wide scale interests in satellite communication, wireless communication, and storage fields. In the past, various structures of single code-rate LDPC decoders have been reported. However, to cover a wide range of service requirements and diverse interference conditions in wireless applications, LDPC decoders that can operate at both high and low code rates are desirable. In this paper, a 9-k code length multi-rate LDPC decoder architecture is presented and implemented on a Xilinx field-programmable gate array device. Using pin selection, three operating modes, namely, the irregular 1/2 code mode, the regular 5/8 code mode, and the regular 7/8 code mode, are supported. Furthermore, to suppress the error floor level, a characterization on the conditions for short cycles in a LDPC code matrix expanded from a small base matrix is presented, and a cycle elimination algorithm is developed to detect and break such short cycles. The effectiveness of the cycle elimination algorithm has been verified by both simulation and hardware measurements, which show that the error floor is suppressed to a much lower level without incurring any performance penalty. The implemented decoder is tested in an experimental LDPC orthogonal frequency division multiplexing system and achieves the superior measured performance of block error rate below 10/sup -7/ at signal-to-noise ratio of 1.8 dB.Keywords
This publication has 17 references indexed in Scilit:
- Cycle elimination method to construct VLSI oriented LDPC codesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- An FPGA implementation of low-density parity-check code decoder with multi-rate capabilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- LDPC code construction with flexible hardware implementationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The renaissance of gallager's low-density parity-check codesIEEE Communications Magazine, 2003
- Iterative decoder architecturesIEEE Communications Magazine, 2003
- A comparison between the sum-product and the min-sum iterative detection algorithms based on density evolutionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Designing LDPC codes using bit-fillingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoderIEEE Journal of Solid-State Circuits, 2002
- Design of capacity-approaching irregular low-density parity-check codesIEEE Transactions on Information Theory, 2001
- Comparison of constructions of irregular Gallager codesIEEE Transactions on Communications, 1999