Performance Analysis and Improvement of LT Codes over AWGN Channels

被引:2
作者
Wang, Lina [1 ]
Tang, Wei [1 ]
机构
[1] Univ Sci & Technol Beijing, Sch Comp & Commun Engn, Dept Commun Engn, Beijing, Peoples R China
关键词
LT codes; systematic codes; encoding scheme; degree distribution; additive white Gaussian noise channel;
D O I
10.4304/jcp.9.4.974-981
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
LT codes, the first universal erasure-correcting codes, have near-optimal performance over binary erasure channels for any erasure probability, but exhibit high bit error rate and error floor over the noisy channels. This paper investigated the performance of LT codes over the additive white Gaussian noise channels. We designed the systematic LT codes through reconstructing the bipartite graph and proposed a modification of the encoding scheme for the systematic LT codes to eliminate the cycles in generator matrix. With the proposed encoding scheme, the systematic LT codes are almost left-regular. Consequently, two types of the systematic LT codes, left-regular rightregular and left-regular right-irregular LT codes, were considered from the perspective of bit error rate. For the left-regular right-irregular LT code, we modified the degree distributions and proposed three kinds of check-node degree distributions. And then we analyzed the performance of the above-mentioned systematic LT codes with the proposed encoding scheme and different degree distributions. Simulations results show that the performance of the systematic LT codes with the proposed encoding scheme outperforms that of the conventional LT codes and the bit error rate of the systematic LT codes declines more than one order compared with that of the conventional LT codes. Finally, we proposed a class of the concatenated code, which serially concatenate the conventional LT codes with the systematic LT codes adopting the proposed encoding scheme. The performance of the proposed concatenated code was evaluated through simulations.
引用
收藏
页码:974 / 981
页数:8
相关论文
共 31 条
[1]  
Boyle K., 2009, IEEE MIL COMM C, P1
[2]   A digital fountain approach to asynchronous reliable multicast [J].
Byers, JW ;
Luby, M ;
Mitzenmacher, M .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (08) :1528-1540
[3]   On rateless coding over fading channels with delay constraints [J].
Castura, Jeff ;
Mao, Yongyi ;
Draper, Stark .
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, :1124-+
[4]   Rateless coding for wireless relay channels [J].
Castura, Jeff ;
Mao, Yongyi .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (05) :1638-1642
[5]   A fast BER evaluation method for LDGM codes [J].
Chang, Cheng-Chun ;
Mao, Zhi-Hong ;
Lee, Heung-No .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2010, 347 (07) :1368-1373
[6]   Reduced-complexity decoding of LDPC codes [J].
Chen, JH ;
Dholakia, A ;
Eleftheriou, E ;
Fossorier, MRC ;
Hu, XY .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (08) :1288-1299
[7]   4-Cycle Free LDPC Codes Based on Difference Sets [J].
Esmaeili, M. ;
Javedankherad, M. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (12) :3579-3586
[8]   Raptor codes on binary memoryless symmetric channels [J].
Etesami, O ;
Shokrollahi, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (05) :2033-2051
[9]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
[10]   Approaching Shannon performance by iterative decoding of linear codes with low-density generator matrix [J].
Garcia-Frias, J ;
Zhong, W .
IEEE COMMUNICATIONS LETTERS, 2003, 7 (06) :266-268