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 条
  • [21] Soft-input, soft-output joint detection and GRAND
    Sarieddeen, Hadi
    Medard, Muriel
    Duffy, Ken. R.
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 6182 - 6187
  • [22] Soft-input soft-output decoding of linear block codes based on ordered statistics
    Fossorier, MPC
    Lin, S
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 2828 - 2833
  • [23] Trimming Soft-Input Soft-Output Viterbi Algorithms
    Huang, Qin
    Xiao, Qiang
    Quan, Li
    Wang, Zulin
    Wang, Shafei
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (07) : 2952 - 2960
  • [24] Soft-input soft-output modules for the construction and distributed iterative decoding of code networks
    Benedetto, S
    Montorsi, G
    Divsalar, D
    Pollara, F
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1998, 9 (02): : 155 - 172
  • [25] Efficient Soft-Input Soft-Output MIMO Detection Via Improved -algorithm
    Choi, Jun Won
    Shim, Byonghyo
    Nelson, Jill K.
    Singer, Andrew C.
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [26] Tree Search Space Reduction for Soft-input Soft-output Sphere Decoding in MIMO Systems
    Zhang, Dan
    Lai, I-Wei
    Ascheid, Gerd
    2011 IEEE 73RD VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2011,
  • [27] Operation-reduced Enumeration Technique for Soft-input Soft-output Iterative Sphere Decoding
    Huang, Yan-Zhang
    Lin, Cheng-Hung
    Lin, Shu-Yen
    PROCEEDINGS OF 4TH IEEE INTERNATIONAL CONFERENCE ON APPLIED SYSTEM INNOVATION 2018 ( IEEE ICASI 2018 ), 2018, : 1196 - 1198
  • [28] ON EFFICIENT SOFT-INPUT SOFT-OUTPUT ENCODING OF CONVOLUTIONAL CODES
    Winkelbauer, Andreas
    Matz, Gerald
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3132 - 3135
  • [29] SOFT-INPUT SOFT-OUTPUT LINEAR PROGRAMMING DECODING FOR SPREAD SPECTRUM UNDERWATER ACOUSTIC COMMUNICATIONS
    Daly, Erica L.
    2013 ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2013, : 1273 - 1276
  • [30] Soft-Input Soft-Output Run-Length Limited Decoding for Visible Light Communication
    Wang, He
    Kim, Sunghwan
    IEEE PHOTONICS TECHNOLOGY LETTERS, 2016, 28 (03) : 225 - 228
12345