A low-complexity decoding algorithm for turbo codes

被引:0
|
作者
Bai, BM [1 ]
Wang, XM [1 ]
Wang, QY [1 ]
机构
[1] Xidian Univ, Natl Key Lab LSI, Xian 710071, Peoples R China
来源
CHINESE JOURNAL OF ELECTRONICS | 2000年 / 9卷 / 03期
关键词
turbo codes; MAP algorithm; soft-output decoding; concatenated code;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new type of recursive algorithm for decoding turbo codes is proposed, based on a symbol-by-symbol maximum a posteriori probability algorithm. It requires only a forward recursion and has lower computational complexity. The number of variables to be stored increases linearly with the decoding delay. For iterative decoding, the extrinsic information given by the new algorithm is also described. This algorithm can be used in continuous decoding for both recursive and non-recursive encoder.
引用
收藏
页码:305 / 308
页数:4
相关论文
共 50 条
  • [31] Low-Complexity High-Speed Soft-Hard Decoding for Turbo-Product Codes
    Krainyk, Yaroslav
    Perov, Vladislav
    Musiyenko, Maksym
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON ELECTRONICS AND NANOTECHNOLOGY (ELNANO), 2017, : 471 - 474
  • [32] A Low-Complexity Decoding Algorithm for RaptorQ Code
    Zhang, Rucheng
    Kou, Yajun
    2014 NINTH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA), 2014, : 145 - 150
  • [33] A Novel Low-Complexity Joint Coding and Decoding Algorithm for NB-LDPC Codes
    Song, Suwen
    Tian, Jing
    Lin, Jun
    Wang, Zhongfeng
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [34] A Low-Complexity Dual Trellis Decoding Algorithm for High-Rate Convolutional Codes
    Vinh Hoang Son Le
    Nour, Charbel Abdel
    Douillard, Catherine
    Boutillon, Emmanuel
    2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020,
  • [35] A Low-Complexity Error-and-Erasure Decoding Algorithm for t=2 RS Codes
    Yan, Zengchao
    Li, Wenjie
    Lin, Jun
    Wang, Zhongfeng
    PROCEEDINGS OF THE 2019 IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS 2019), 2019, : 43 - 47
  • [36] A Low-complexity Decoding Algorithm Based on Parity-Check-Concatenated Polar Codes
    Liu, Shunlan
    Wang, Yan
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (02) : 637 - 645
  • [37] Low-complexity decoders for non-binary turbo codes
    Klaimi, Rami
    Nour, Charbel Abdel
    Douillard, Catherine
    Farah, Joumana
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
  • [38] A Low-Complexity Decoder for Turbo Product Codes Based on Extended Hamming Codes
    Wang, Yaqi
    Lin, Jun
    Wang, Zhongfeng
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 99 - 103
  • [39] On Low-Complexity Maximum-Likelihood Decoding of Convolutional Codes
    Luo, Jie
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5756 - 5765
  • [40] Joint coding-precoding with low-complexity turbo-decoding
    Wang, ZD
    Zhou, SL
    Giannakis, GB
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2004, 3 (03) : 832 - 842