Block-LDPC: A practical LDPC coding system design approach

被引:119
作者
Zhong, H [1 ]
Zhang, T [1 ]
机构
[1] Rensselaer Polytech Inst, Dept Elect Comp & Syst Engn, Troy, NY 12180 USA
关键词
decoder; encoder; low-density parity check (LDPC); very large-scale integration (VLSI) architecture;
D O I
10.1109/TCSI.2005.844113
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:766 / 775
页数:10
相关论文
共 22 条
[1]   A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder [J].
Blanksby, AJ ;
Howland, CJ .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2002, 37 (03) :404-412
[2]  
Campello J, 2001, GLOB TELECOMM CONF, P985, DOI 10.1109/GLOCOM.2001.965565
[3]  
DECLERCQ D, 2003, P 3 INT S TURB COD R
[4]  
Eleftheriou E, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, P1752, DOI 10.1109/ICC.2002.997149
[5]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
[6]   Efficient encoding for a family of quasi-cyclic LDPC codes [J].
Hocevar, DE .
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, :3996-4000
[7]  
Hocevar DE, 2003, 2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, P2708
[8]   Factor graphs and the sum-product algorithm [J].
Kschischang, FR ;
Frey, BJ ;
Loeliger, HA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :498-519
[9]   Near Shannon limit performance of low density parity check codes [J].
MacKay, DJC ;
Neal, RM .
ELECTRONICS LETTERS, 1996, 32 (18) :1645-1646
[10]   Good error-correcting codes based on very sparse matrices [J].
MacKay, DJC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) :399-431