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

被引：31

作者：

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

共 12 条

[1] [Anonymous], 1993, PROC IEEE INT C COMM, DOI 10.1109/ICC.1993.397441
[2] 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
[3] REPLICATION DECODING
BATTAIL, G
DECOUVELAERE, MC
GODLEWSKI, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (03) : 332 - 345
[4] Iterative decoding of binary block and convolutional codes
Hagenauer, J
Offer, E
Papke, L
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (02) : 429 - 445
[5] SOURCE-CONTROLLED CHANNEL DECODING
HAGENAUER, J
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (09) : 2449 - 2457
[6] OPTIMUM SYMBOL-BY-SYMBOL DECODING RULE FOR LINEAR CODES
HARTMANN, CRP
RUDOLPH, LD
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (05) : 514 - 517
[7] LENTMAIER M, 1997, THESIS U ULM ULM
[8] On iterative soft-decision decoding of linear binary block codes and product codes
Lucas, R
Bossert, M
Breitbach, M
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (02) : 276 - 296
[9] On the BCJR trellis for linear block codes
McEliece, RJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1072 - 1092
[10] MINIMAL TRELLISES FOR BLOCK-CODES
MUDER, DJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 1049 - 1053

← 1 2 →