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] Euclidean distance soft-input soft-output decoding algorithm for low-density parity-check codes
    Farrell, P. G.
    Arnone, L. J.
    Castineira Moreira, J.
    IET COMMUNICATIONS, 2011, 5 (16) : 2364 - 2370
  • [32] A Scalable VLSI Architecture for Soft-Input Soft-Output Single Tree-Search Sphere Decoding
    Witte, Ernst Martin
    Borlenghi, Filippo
    Ascheid, Gerd
    Leupers, Rainer
    Meyr, Heinrich
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (09) : 706 - 710
  • [33] An Improved Soft-Input Soft-Output Detector for Generalized Spatial Modulation
    Xiao, Lixia
    Yang, Ping
    Xiao, Yue
    Liu, Jiang
    Fan, Shiwen
    Dong, Binhong
    Li, Shaoqian
    IEEE SIGNAL PROCESSING LETTERS, 2016, 23 (01) : 30 - 34
  • [34] Sparsening filter design for iterative soft-input soft-output detectors
    Raquel G Machado
    Andrew G Klein
    Richard K Martin
    EURASIP Journal on Wireless Communications and Networking, 2012
  • [35] On the Improved Path Metric for Soft-input Soft-output Tree Detection
    Choi, Jun Won
    Shim, Byonghyo
    Singer, Andrew C.
    2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 59 - 63
  • [36] Soft-input/soft-output multiuser detection for iterative decoding of asynchronous CDMA systems with convolutional codes
    Chiu, MC
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 1456 - 1460
  • [37] Soft-input soft-output lattice sphere decoder for linear channels
    Boutros, J
    Gresset, N
    Brunel, L
    Fossorier, M
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 1583 - 1587
  • [38] Stochastic Soft-Input Soft-Output Detection for Intersymbol Interference Channels
    Haselmayr, Werner
    Etzlinger, Bernhard
    Springer, Andreas
    2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 163 - 167
  • [39] EXIT Analysis of a Soft-Input/Soft-Output Iterative Multiuser Detector
    Zarikoff, Brad W.
    Cavers, James K.
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 4965 - 4970
  • [40] Soft-input soft-output decorrelating detectors for coded multiuser systems
    Zhang, W
    D'Amours, C
    Yongaçoglu, A
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (08) : 2957 - 2960
12345