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 条

[41] An Adaptive Zero Forcing Maximum Likelihood Soft Input Soft Output MIMO Detector
Jelovcan, Igor
Kandus, Gorazd
Javornik, Tomaz
IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (02) : 507 - 516
[42] Recursive Processing Algorithm for Low Complexity Decoding of Polar Codes With Large Kernels
Trifonov, Peter
Karakchieva, Liudmila
IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (09) : 5039 - 5050
[43] Video Error Correction Using Soft-Output and Hard-Output Maximum Likelihood Decoding Applied to an H.264 Baseline Profile
Caron, Francois
Coulombe, Stephane
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2015, 25 (07) : 1161 - 1174
[44] Soft Input Decoding of Reed Solomon Codes with Miscorrection Detection and Avoidance
Rehman, Obaid Ur
Zivic, Natasa
2010 4TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS), 2010,
[45] Design Architecture of a 2-D Separable Iterative Soft-Output Viterbi Detector
Datta, Saugata
Srinivasa, Shayan Garani
IEEE TRANSACTIONS ON MAGNETICS, 2016, 52 (05)
[46] A rate-k/n heuristic soft-output Viterbi algorithm (SOVA) that is postdetector-compatible
Kwan, D
Kallel, S
IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (05) : 621 - 626
[47] Turbo decoding using two soft output values
Li Jianping
JournalofSystemsEngineeringandElectronics, 2004, (03) : 237 - 240
[48] Algebraic Soft Decoding of Elliptic Codes
Wan, Yunqi
Chen, Li
Zhang, Fangguo
IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (03) : 1522 - 1534
[49] HYBRID ARQ SYSTEM EMPLOYING SOFT DECODING ALGORITHM.
Kobayashi, Hideo
Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 1988, 71 (04): : 70 - 81
[50] Soft Output Decoding Algorithm for Turbo Codes Implementation in Mobile Wi-Max Environment
Kene, Jagdish D.
Kulat, Kishor D.
2ND INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING & SECURITY [ICCCS-2012], 2012, 1 : 666 - 673

← 1 2 3 4 5 →