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 条
  • [31] Soft-Output Successive Cancellation Stack Polar Decoder
    Xiang, Luping
    Liu, Yusha
    Maunder, Robert G.
    Yang, Lie-Liang
    Hanzo, Lajos
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (06) : 6238 - 6243
  • [32] A unified structure of trellis-based soft-output decoding algorithms for turbo codes
    Wang, CH
    Wang, WT
    Chao, CC
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (08) : 1355 - 1366
  • [33] Improved Step-GRAND: Low-Latency Soft-Input Guessing Random Additive Noise Decoding
    Abbas, Syed Mohsin
    Jalaleddine, Marwan
    Tsui, Chi-Ying
    Gross, Warren J.
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2025,
  • [34] Soft-Input Inner Decoder for the Davey-MacKay Construction
    Jiao, Xiaopeng
    Armand, Marc A.
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (05) : 722 - 725
  • [35] Iterative Decoding Using Optimum Soft Input - Hard Output Module
    Kerner, Michael
    Amrani, Ofer
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (07) : 1881 - 1885
  • [36] On Hard and Soft Decision Decoding of BCH Codes
    Bossert, Martin
    Schulz, Rebekka
    Bitzer, Sebastian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (11) : 7107 - 7124
  • [37] A Robust Metric for Soft-Output Detection in the Presence of Class-A Noise
    Fertonani, Dario
    Colavolpe, Giulio
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (01) : 36 - 40
  • [38] Soft-Decoding Algorithm for Fountain Code in Plasma Sheath
    Zhang, Haojie
    Zhai, Ding
    Cao, Yifeng
    IEEE TRANSACTIONS ON PLASMA SCIENCE, 2024, 52 (09) : 4748 - 4752
  • [39] A recursive SISO decoding algorithm
    Karakchieva, Liudmila
    Trifonov, Peter
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [40] A Soft-Decision Sphere Decoding based on the Recursive Vector Generator
    Kusaka, Takuya
    Yokoyama, Ryuhei
    Fujiwara, Toru
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 111 - 115
12345