Soft decoding method for systematic raptor codes

被引:12
|
作者
Zhang, Meixiang [1 ]
Kim, Sooyoung [1 ]
Chang, Jin Yeong [2 ]
Kim, Won-Yong [2 ]
机构
[1] Chonbuk Natl Univ, Div Elect Engn, IT Convergence Res Ctr, Jeonju, South Korea
[2] Comesta Inc, Taejon, South Korea
基金
新加坡国家研究基金会;
关键词
decoding; channel coding; transform coding; iterative decoding; soft decoding method; systematic Raptor codes; rateless codes; binary erasure channels; decoder; modified Tanner graph; Luby transform codes; soft iterative decoding algorithm; decoding performance; iterative soft decoding method; parallel decoding method; PERFORMANCE;
D O I
10.1049/iet-com.2015.0100
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Raptor codes are a class of rateless codes that were originally designed for binary erasure channels. To enhance their performance, multiple soft iterative loops can be employed in the decoder. In this study, the authors propose a method to construct modified Tanner graphs for systematic raptor codes in order to increase the efficiency of soft decoding. A modified Tanner graph is drawn in terms of bit and check nodes for each component code, instead of encoding and information nodes, as in conventional Tanner graphs, for its component Luby transform codes. This modified Tanner graph enables the use of a more simplified soft iterative decoding algorithm and provides improved decoding performance compared with the conventional method. In addition, they propose an efficient joint iterative soft decoding method with a parallel process to speed up the iterative decoding. The simulation results in this study reveal that the modified Tanner graph works better than the conventional Tanner graph for joint iterative decoding, and that the proposed parallel decoding method can contribute to further enhance the performance as well as the decoding speed by reducing the average number of iterations.
引用
收藏
页码:1933 / 1940
页数:8
相关论文
共 50 条
  • [1] Joint Iterative Soft Decoding for Raptor Codes
    Zhang, Meixiang
    Kim, Sooyoung
    Jiang, Xueqin
    [J]. 2013 IEEE 17TH INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS (ISCE), 2013, : 25 - +
  • [2] Efficient Soft Decoding of Raptor Codes for Satellite Broadcasting System
    Zhang, M.
    Kim, S.
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL APPLICATIONS (CISIA 2015), 2015, 18 : 122 - 124
  • [3] Soft Decoding for Raptor Codes with an Efficient Early Termination Algorithm
    Zhang, Meixiang
    Kim, Sooyoung
    Kim, Won-Yong
    Cho, Yong-Hoon
    [J]. 18TH IEEE INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS (ISCE 2014), 2014,
  • [4] Verification decoding of Raptor codes
    Karp, R
    Luby, M
    Shokrollahi, A
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1310 - 1314
  • [5] Decoding of Raptor codes on embedded systems
    Mladenov, Todor
    Nooshabadi, Saeid
    Montiel-Nelson, Juan A.
    Kim, Kiseon
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2012, 36 (05) : 375 - 382
  • [6] Decoding with early termination for Raptor codes
    AbdulHussein, Ali
    Oka, Anand
    Lampe, Lutz
    [J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (06) : 444 - 446
  • [7] Systematic Luby transform codes and their soft decoding
    Nguyen, T. D.
    Yang, L. L.
    Hanzo, L.
    [J]. 2007 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, VOLS 1 AND 2, 2007, : 67 - 72
  • [8] An Enhanced Coding and Decoding Method for Raptor Codes over Fading Channels
    Han, Lingyi
    Peng, Yuexing
    Zhao, Hui
    [J]. 2014 AUSTRALASIAN TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ATNAC), 2014, : 65 - 69
  • [9] Method of soft-decision decoding of block codes
    V. L. Seletkov
    [J]. Radioelectronics and Communications Systems, 2008, 51 (2) : 75 - 79
  • [10] Construction and Hardware-Efficient Decoding of Raptor Codes
    Zeineddine, Hady
    Mansour, Mohammad M.
    Puri, Ranjit
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (06) : 2943 - 2960