A Recursive Soft-Input Soft-Output Decoding Algorithm

被引：0
|
作者：
Karakchieva, Liudmila [1 ]
Trifonov, Peter [1 ]
机构：
[1] ITMO Univ, Dept Informat Technol & Programming, St Petersburg 197101, Russia
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2024年 / 72卷 / 03期
基金：
俄罗斯科学基金会;
关键词：
Complexity theory; Maximum likelihood decoding; Codes; Iterative decoding; Approximation algorithms; Symbols; Generators; SISO decoding; recursive trellises; optimal sectionalization; Log-Max approximation; CODES; MAP;
D O I：
10.1109/TCOMM.2023.3334812
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A reduced complexity symbolwise maximum a posteriori probability (MAP) decoding algorithm for linear block codes is presented. This algorithm is based on the recursive trellises and performs two passes over the recursion tree. Probability-domain and Log-Max implementations are considered. Numeric results show that the proposed method has lower complexity compared to other known recursive algorithms and the classical BCJR algorithm. The complexity analysis for random codes is provided.
引用
收藏
页码：1290 / 1302
页数：13
相关论文
共 50 条
  • [41] Sparsening filter design for iterative soft-input soft-output detectors
    Machado, Raquel G.
    Klein, Andrew G.
    Martin, Richard K.
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2012,
  • [42] Decision-feedback soft-input/soft-output multiuser detector for iterative decoding of coded CDMA
    Chiu, MC
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2001, 50 (01) : 25 - 33
  • [43] VLSI Architecture for MIMO Soft-Input Soft-Output Sphere Detection
    Adeva, Esther P.
    Seifert, Tobias
    Fettweis, Gerhard
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2013, 70 (02): : 125 - 143
  • [44] On Low-Complexity Soft-Input Soft-Output Linear Equalizers
    Tao, Jun
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2016, 5 (02) : 132 - 135
  • [45] VLSI Architecture for MIMO Soft-Input Soft-Output Sphere Detection
    Esther P. Adeva
    Tobias Seifert
    Gerhard Fettweis
    Journal of Signal Processing Systems, 2013, 70 : 125 - 143
  • [46] Soft-Input Soft-Output Bidirectional DFE for Underwater Acoustic Communication
    Duan, Weimin
    Sun, Dajun
    PROCEEDINGS OF 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, 2012, : 250 - 256
  • [47] Soft-Input Soft-Output List Sphere Detection with a Probabilistic Radius Tightening
    Lee, Jaeseok
    Shim, Byonghyo
    Kang, Insung
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2012, 11 (08) : 2848 - 2857
  • [48] Low complexity soft-input soft-output block decision feedback equalization
    Wu, Jmgxian
    Zheng, Yahong R.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (02) : 281 - 289
  • [49] A Novel Soft-Input Soft-Output Reduced Complexity MIMO Trellis Detector
    Rusek, Fredrik
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - ICC 2010, 2010,
  • [50] Soft-Input Soft-Output Block Decision Feedback Equalization for ISI Channels
    Yin, Congji
    Feng, Wenjiang
    Li, Junbing
    Bao, Xiaolong
    Li, Guojun
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (09) : 6213 - 6224
12345