Browse > Article
http://dx.doi.org/10.9717/kmms.2014.17.8.961

Formulation of Joint Iterative Decoding for Raptor Codes  

Zhang, Meixiang (Div. of Electronics Eng., Chonbuk National University)
Kim, Sooyoung (Div. of Electronics Eng., Chonbuk National University)
Kim, Won-Yong (Comesta, Inc.)
Cho, Yong-Hoon (Comesta, Inc.)
Publication Information
Journal of Korea Multimedia Society / v.17, no.8, 2014 , pp. 961-967 More about this Journal
Abstract
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.
Keywords
Rateless Codes; Raptor Codes; Soft Decoding; Iterative Decoding;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Luby, "LT Codes," Proceeding of the 43rd Annual IEEE Symposium on the Foundations of Computer Science, pp. 271-280, 2002.
2 A. Shokrollahi, "Raptor Codes," IEEE Transaction on Information Theory, Vol. 52, Issue 6, pp. 2551-2567, 2006.   DOI   ScienceOn
3 H. Jenka, T. Mayer, T. Stockhammer, and W. Xu, "Soft Decoding of LT-codes for Wireless Broadcast," Proceeding of IST Mobile Summit, 2005.
4 A. Venkiah, C. Poulliat, and D. Declercq, "Analysis and Design of Raptor Codes for Joint Decoding using Information Content Evolution," Proceeding of IEEE International Symposium on Information Theory, pp. 421-425, 2007.
5 W. Huang, H. Li, and J. Dill, "Digital Fountain Codes System Model and Performance over AWGN and Rayleigh Fading Channels," Proceeding of International Conference on Computing, Communications and Control, 2010.
6 J. Hagenauer, E. Offer, and L. Papke, "Iterative Decoding of Binary Block and Convolutional Codes," IEEE Transactions on Information Theory, Vol. 42, Issue 2, pp. 429-445, 1996.   DOI   ScienceOn
7 M. Zhang, S. Kim, and X. Jiang, "Joint Iterative Soft Decoding for Raptor Codes," Proceeding of IEEE 17th International Symposium on Consumer Electronics, pp. 25-26, 2013.
8 S. Lee and M. Lee, "Packet Scheduling Algorithm of Increasing of Fairness According to Traffic Characteristics in HSDPA'', Journal of Korea Multimedia Society, Vol. 13, Issue 11, pp. 1667-1676, 2010   과학기술학회마을
9 M. Eroz, F. Sun, and L. Lee, "DVB-S2 Low Density Parity Check Codes with Near Shannon Limit Performance," International Journal of Satellite Communications and Networking, Vol. 22, Issue 3, pp. 269-279, 2004.   DOI   ScienceOn
10 M. Zhang, S. Kim, W.Y. Kim, and Y.H. Cho, "Soft Decoding for Raptor Codes with an Efficient Early Termination Algorithm," Proceeding of IEEE 18th International Symposium on Consumer Electronics, pp. 160-161, 2014.
11 K. Hu, J. Castura, and Y. Mao, "Performance-Complexity Tradeoffs of Raptor Codes over Gaussian Channels," IEEE Communication Letters, Vol. 11, Issue 4, pp. 343-345, 2007.   DOI
12 V. Orozco and S. Yousefi, "Trapping Sets of Fountain Codes," IEEE Communication Letters, Vol. 14, Issue 8, pp. 755-757, 2010.   DOI
13 D. Abematsu, T. Ohtsuki, S. Jarot, and T. Kashima, "Size Compatible (SC)-Array LDPC Codes," Proceeding of IEEE 66th Vehicular Technology Conference, pp. 1147-1151, 2007.