New construction of quasi-cyclic LDPC codes based on special classes of BIBD's for the AWGN and binary erasure channels

被引：49
作者：
Lan, Lan [1 ]
Tai, Ying Yu [1 ]
Lin, Shu [1 ]
Memari, Behshad [2 ]
Honary, Bahram [2 ]
机构：
[1] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA
[2] Univ Lancaster, Dept Commun Engn, Lancaster LA1 4YW, England
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2008年 / 56卷 / 01期
基金：
美国国家科学基金会; 美国国家航空航天局;
关键词：
quasi-cyclic LDPC code; BIBD; array dispersion; erasure-burst; zero-covering span;
D O I：
10.1109/TCOMM.2008.050483
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper presents new methods for constructing efficiently encodable quasi-cyclic LDPC codes. based on special balanced incomplete block designs (BIBD's). Codes constructed perform well over both the AWGN and binary erasure channels with iterative decoding.
引用
收藏
页码：39 / 48
页数：10
相关论文
共 27 条
[1]   Construction of low-density parity-check codes based on balanced incomplete block designs [J].
Ammar, B ;
Honary, B ;
Kou, Y ;
Xu, J ;
Lin, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) :1257-1268
[2]   On the construction of balanced incomplete block designs [J].
Bose, RC .
ANNALS OF EUGENICS, 1939, 9 :353-399
[3]   CONSTRUCTIONS OF (Q, K, 1) DIFFERENCE-FAMILIES WITH Q A PRIME POWER AND K=4, 5 [J].
BURATTI, M .
DISCRETE MATHEMATICS, 1995, 138 (1-3) :169-175
[4]   Near-Shannon-limit quasi-cyclic low-density parity-check codes [J].
Chen, L ;
Xu, J ;
Djurdjevic, I ;
Lin, S .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (07) :1038-1042
[5]   Congestion estimation for 3D routing [J].
Cheng, LR ;
Hung, WNN ;
Yang, GW ;
Song, XY .
VLSI 2004: IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS, 2004, :239-240
[6]  
Colbourn C. J., 1996, HDB COMBINATORIAL DE
[7]  
Di CY, 2002, IEEE T INFORM THEORY, V48, P1570, DOI 10.1109/TIT.2002.1003839
[8]   A class of low-density parity-check codes constructed based on Reed-Solomon codes with two information symbols [J].
Djurdjevic, I ;
Xu, J ;
Abdel-Ghaffar, K ;
Lin, S .
IEEE COMMUNICATIONS LETTERS, 2003, 7 (07) :317-319
[9]   Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].
Fossorier, MPC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793
[10]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
123