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 条
  • [1] SOFT-INPUT SOFT-OUTPUT LINEAR PROGRAMMING DECODING
    Daly, Erica L.
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5141 - 5145
  • [2] Soft-input soft-output list-based decoding algorithm
    Martin, PA
    Taylor, DP
    Fossorier, MPC
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (02) : 252 - 262
  • [3] A Soft-Input Soft-Output Decoding Algorithm for LDPC Codes Based on Euclidean Distance
    Guo, Rui
    Wang, Lixin
    ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING, PTS 1 AND 2, 2011, 63-64 : 999 - 1004
  • [4] On soft-input soft-output decoding using "box and match" techniques
    Martin, PA
    Valembois, A
    Fossorier, MPC
    Taylor, DP
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (12) : 2033 - 2037
  • [5] 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
  • [6] Soft-Output Successive Cancellation List Decoding
    Yuan, Peihong
    Duffy, Ken R.
    Medard, Muriel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (02) : 1007 - 1017
  • [7] A Soft-Input Soft-Output Polar Decoding Algorithm for Turbo-Detection in MIMO-Aided 5G New Radio
    Egilmez, Zeynep B. Kaykac
    Xiang, Luping
    Maunder, Robert G.
    Hanzo, Lajos
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (06) : 6454 - 6468
  • [8] Adaptive soft-input soft-output algorithms for iterative detection with parametric uncertainty
    Anastasopoulos, A
    Chugg, K
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (10) : 1638 - 1649
  • [9] Low Complexity Optimal Soft-Input Soft-Output Demodulation of MSK Based on Factor Graph
    Tong, Sheng
    Huang, Defeng
    Guo, Qinghua
    Xi, Jiangtao
    Yu, Yanguang
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (07) : 1139 - 1142
  • [10] Low Complexity Soft-Input Soft-Output Detector based on Repeated Tree Search strategy
    Angeles Simarro, M.
    Martinez Zaldivar, F. J.
    Gonzalez, Alberto
    Garcia, Victor M.
    Vidal, Antonio
    2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,
12345