A simple one-sweep algorithm for optimal APP symbol decoding of linear block codes

被引：29

作者：

Johansson, T ^{[1
]}

Zigangirov, K ^{[1
]}

机构：

[1] Univ Lund, Dept Informat Technol, S-22100 Lund, Sweden

来源：

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

关键词：

linear block codes; soft-output symbol decoding; trellises;

D O I：

10.1109/18.737541

中图分类号：

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

学科分类号：

0812 ;

摘要：

Soft-input/soft-output symbol decoding plays a significant role in iterative decoding. We propose a simple optimal soft-input/soft-output symbol decoding algorithm for linear block codes which requires one forward recursion using a trellis. For many codes the decoding complexity is lower than previous methods, such as the algorithm by Baht et al. [1], and the decrease is shown at its most when decoding Hamming codes.

引用

页码：3124 / 3129

页数：6

共 50 条

[1] A simple one sweep algorithm for optimal APP symbol decoding of linear block codes
Johansson, T
Zigangirov, K
[J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 231 - 231
[2] One sweep algorithm for optimal APP symbol decoding
Nguyen, H
Duhamel, P
[J]. VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 3890 - 3894
[3] A memory-efficient optimal APP symbol-elecoding algorithm for linear block codes
Trofimov, A
Johansson, T
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (09) : 1429 - 1434
[4] Optimal symbol-by-symbol decoding of binary block codes
Nazarov, LE
Smol'yaninov, VM
[J]. JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 1999, 44 (05) : 518 - 522
[5] Algorithms for optimal symbol-by-symbol decoding of binary block codes
Nazarov, LE
[J]. ELECTRONICS LETTERS, 1999, 35 (02) : 138 - 140
[6] An optimal two-stage decoding algorithm for linear block codes
Wu, XR
Sadjadpour, HR
[J]. CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1788 - 1792
[7] An Improved A* Algorithm for Decoding Linear Block Codes
Lin, Mao-Chao
Chang, Chia-Fu
[J]. 2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010), 2010,
[8] OPTIMAL DECODING OF LINEAR CODES FOR MINIMIZING SYMBOL ERROR RATE
BAHL, LR
COCKE, J
JELINEK, F
RAVIV, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) : 284 - 287
[9] A new decoding algorithm for complete decoding of linear block codes
Han, YS
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (04) : 664 - 671
[10] EFFICIENT OPTIMAL DECODING OF LINEAR BLOCK-CODES
HWANG, TY
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (05) : 603 - 606

← 1 2 3 4 5 →