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 Sphere Decoding
    Studer, Christoph
    Boelcskei, Helmut
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 2007 - +
  • [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] Soft-input soft-output list-based decoding algorithm
    Martin, PA
    Taylor, DP
    Fossorier, MPC
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 339 - 339
  • [4] SOFT-INPUT SOFT-OUTPUT LINEAR PROGRAMMING DECODING
    Daly, Erica L.
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5141 - 5145
  • [5] Soft-input soft-output algorithms for recursive convolutional codes
    Ma, X
    Bai, BM
    Wang, XM
    ELECTRONICS LETTERS, 1999, 35 (02) : 142 - 144
  • [6] Soft-input soft-output decoding of variable length codes
    Wen, JT
    Villasensor, J
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (05) : 689 - 692
  • [7] 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
  • [8] Floating gate analog implementation of the additive Soft-Input Soft-Output decoding algorithm
    Mondragón-Torres, AF
    Sánchez-Sinencio, E
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, PROCEEDINGS, 2002, : 89 - 92
  • [9] Efficient Node Enumeration for Soft-Input Soft-Output Sphere Decoding
    Jin, Bingcheng
    Chen, Yu
    Li, Na
    Tao, Xiaofeng
    2016 19TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS (WPMC), 2016,
  • [10] 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
12345