Formulation of Joint Iterative Decoding for Raptor Codes

Raptor codes are a class of rateless codes originally designed for binary erasure channels. This paper presents a compact set of mathematical expressions for iterative soft decoding of raptor codes. In addition, an early termination scheme is employed, and it is embedded in a single algorithm with the formula. In the proposed algorithm, the performance is enhanced by adopting iterative decoding, both in each inner and outer code and in the concatenated code itself between the inner and outer codes. At the same time, the complexity is reduced by applying an efficient early termination scheme. Simulation results show that our proposed method can achieve better performance with reduced decoding complexity compared to the conventional schemes.

[1]  Xueqin Jiang,et al.  Joint iterative soft decoding for raptor codes , 2013, 2013 IEEE International Symposium on Consumer Electronics (ISCE).

[2]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[3]  Weizheng Huang,et al.  Digital Fountain Codes System Model and Performance over AWGN and Rayleigh Fading Channels , 2009 .

[4]  Mustafa Eroz,et al.  DVB‐S2 low density parity check codes with near Shannon limit performance , 2004, Int. J. Satell. Commun. Netw..

[5]  Yongyi Mao,et al.  Performance-Complexity Tradeoffs of Raptor Codes over Gaussian Channels , 2007, IEEE Communications Letters.

[6]  Shahram Yousefi,et al.  Trapping Sets of Fountain Codes , 2010, IEEE Communications Letters.

[7]  Thomas Stockhammer,et al.  Soft Decoding of LT-Codes for Wireless Broadcast , 2005 .

[8]  David Declercq,et al.  Analysis and design of raptor codes for joint decoding using Information Content evolution , 2007, 2007 IEEE International Symposium on Information Theory.

[9]  김성열,et al.  센서 네트워크에서 싱크 노드 위치가 성능에 미치는 영향 분석 , 2014 .

[10]  Myung-Sub Lee,et al.  Packet scheduling algorithm of increasing of fairness according to traffic characteristics in HSDPA , 2010 .

[11]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[12]  Meixiang Zhang,et al.  Soft decoding for raptor codes with an efficient early termination algorithm , 2014, The 18th IEEE International Symposium on Consumer Electronics (ISCE 2014).