Title :
Block-LDPC: a practical LDPC coding system design approach
Author :
Zhong, Hao ; Zhang, Tong
Author_Institution :
Dept. of Electr., Rensselaer Polytech. Inst., Troy, NY, USA
fDate :
4/1/2005 12:00:00 AM
Abstract :
This paper presents a joint low-density parity-check (LDPC) code-encoder-decoder design approach, called Block-LDPC, for practical LDPC coding system implementations. The key idea is to construct LDPC codes subject to certain hardware-oriented constraints that ensure the effective encoder and decoder hardware implementations. We develop a set of hardware-oriented constraints, subject to which a semi-random approach is used to construct Block-LDPC codes with good error-correcting performance. Correspondingly, we develop an efficient encoding strategy and a pipelined partially parallel Block-LDPC encoder architecture, and a partially parallel Block-LDPC decoder architecture. We present the estimation of Block-LDPC coding system implementation key metrics including the throughput and hardware complexity for both encoder and decoder. The good error-correcting performance of Block-LDPC codes has been demonstrated through computer simulations. With the effective encoder/decoder design and good error-correcting performance, Block-LDPC provides a promising vehicle for real-life LDPC coding system implementations.
Keywords :
VLSI; block codes; computational complexity; decoding; encoding; error correction codes; parity check codes; LDPC codes; block LDPC coding system; block-LDPC codes; encoder-decoder design; error-correcting codes; hardware complexity; hardware-oriented constraints; low-density parity-check code; partially parallel decoder architecture; partially parallel encoder architecture; practical LDPC coding; semi-random approach; very large-scale integration architecture; Bipartite graph; Computer architecture; Computer errors; Digital video broadcasting; Hardware; Iterative decoding; Message passing; Parity check codes; Routing; Throughput; Decoder; encoder; low-density parity check (LDPC); very large-scale integration (VLSI) architecture;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2005.844113