On hybrid stack decoding algorithms for block codes

被引：8

作者：

Aguado, LE ^{[1
]}

Farrell, PG ^{[1
]}

机构：

[1] Univ Manchester, Sch Engn, Commun Res Grp, Manchester M13 9PL, Lancs, England

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1998年 / 44卷 / 01期

关键词：

block codes; soft decision; stack algorithms; trellis decodings;

D O I：

10.1109/18.651071

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This correspondence presents sequential algorithms for soft-decision decoding of linear block codes. They use a stack algorithm based on the trellis of the code. We are interested in the trellis as a means to avoid path-decoding repetitions. As well, the possibility of bidirectional decoding offers a chance to increase the likelihood of explored paths. We have developed three successive algorithms that offer a good decrement in the overall complexity, and mainly in the most complex decoding case, while giving near-maximum-likelihood performance. This is important since it determines the maximum buffer size necessary in the decoder.

引用

页码：398 / 409

页数：12

共 50 条

[41] SCARCE-STATE-TRANSITION ERROR-TRELLIS DECODING OF BLOCK-CODES WITH BPSK SIGNALS
LEE, LHC
LEE, LW
ELECTRONICS LETTERS, 1994, 30 (14) : 1120 - 1121
[42] A Universal List Decoding Algorithm With Application to Decoding of Polar Codes
Zheng, Xiangping
Ma, Xiao
IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (02) : 975 - 995
[43] Metrics for syndrome decoding of convolutional codes
Tajima, M
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1996, 79 (12): : 22 - 30
[44] An integrated distributed storage design offering data retrievability and recoverability using soft decision decoding of block codes
Department of Computer Science and Engineering, Amrita Vishwa Vidyapeetham , Coimbatore, India
J. Compt. Inf. Technol., 3 (191-210): : 191 - 210
[45] Generalized tangential sphere bound on the ML decoding error probability of linear binary block codes in AWGN interference
Yousefi, S
Khandani, AK
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) : 2810 - 2815
[46] An adaptive two-stage algorithm for ML and sub-ML decoding of binary linear block codes
Wu, YQ
Pados, DA
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) : 261 - 269
[47] Tight exponential upper bounds on the ML decoding error probability of block codes over fully interleaved fading channels
Sason, I
Shamai, S
Divsalar, D
IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (08) : 1296 - 1305
[48] Soft-decision priority-first decoding algorithms for variable-length error-correcting codes
Huang, Yuh-Ming
Han, Yunghsiang S.
Wu, Ting-Yi
IEEE COMMUNICATIONS LETTERS, 2008, 12 (08) : 572 - 574
[49] On the complexity-performance trade-off in soft-decision decoding for unequal error protection block codes
de Albuquerque, Rebecca C.
Cunha, Daniel C.
Pimentel, Cecilio
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2013,
[50] On the complexity-performance trade-off in soft-decision decoding for unequal error protection block codes
Rebecca C de Albuquerque
Daniel C Cunha
Cecilio Pimentel
EURASIP Journal on Advances in Signal Processing, 2013

← 1 2 3 4 5 →