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] Fast Iterative Soft-Output List Decoding of Polar Codes
    Shen, Yifei
    Zhou, Wenyue
    Huang, Yongming
    Zhang, Zaichen
    You, Xiaohu
    Zhang, Chuan
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 1361 - 1376
  • [22] On Robust Soft-Input Soft-Output Demodulators for OFDM Systems: When Imperfect Channel State Information is Present
    Chen, Chulong
    Zoltowski, Michael D.
    WIRELESS SENSING, LOCALIZATION, AND PROCESSING VIII, 2013, 8753
  • [23] Factor-Graph-Based Soft-Input Soft-Output Detection for Frequency-Selective MIMO Channels
    Haselmayr, Werner
    Etzlinger, Bernhard
    Springer, Andreas
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (10) : 1624 - 1627
  • [24] Field programmable gate arrays implementations of low complexity soft-input soft-output low-density parity-check decoders
    Arnone, L. J.
    Castineira Moreira, J.
    Farrell, P. G.
    IET COMMUNICATIONS, 2012, 6 (12) : 1670 - 1675
  • [25] A Soft-Input and Output Iterative Bounded-Distance and Encoding-Based Decoding Algorithm for Product Codes
    Tokushige, Hitoshi
    Fossorier, Marc
    Kasami, Tadao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (02) : 671 - 672
  • [26] Fast Two-Stage Max-Log MAP Detection Schemes for the Soft-Input Soft-Output Detection of Coded Generalized Spatial Modulation Signals
    Liu, Tsung-Hsien
    Chen, Zhen-Chang
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (07) : 7745 - 7758
  • [27] Soft-input arithmetic decoding for optimized scalable image transmission over a realistic MIMO channel
    Mhamdi, Marwa
    Zribi, Amin
    Perrine, Clency
    Pousset, Yannis
    Olivier, Christian
    Kambou, Samy
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2014, : 492 - 496
  • [28] Low-complexity soft-output MIMO uplink detection for large systems iterative detection and decoding
    Pereira, Alexandre A., Jr.
    Sampaio-Neto, Raimundo
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2018, 29 (02):
  • [29] A Low-Complexity Soft-Output Detector for Differential Spatial Modulation
    Wei, Ruey-Yi
    Chang, Chen-Wei
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (05) : 1077 - 1081
  • [30] A CONTROLLABLE COMPLEXITY SOFT-OUTPUT SUBOPTIMAL CONVOLUTIONAL DECODER
    Moon, Todd K.
    Gunther, Jacob H.
    Butvinik, Daniel S.
    2009 IEEE 13TH DIGITAL SIGNAL PROCESSING WORKSHOP & 5TH IEEE PROCESSING EDUCATION WORKSHOP, VOLS 1 AND 2, PROCEEDINGS, 2009, : 618 - +
12345