Tailbiting MAP decoders

被引：94

作者：

Anderson, JB ^{[1
]}

Hladik, SM

机构：

[1] Rensselaer Polytech Inst, Dept Elect Comp & Syst Engn, Troy, NY 12180 USA

[2] GE, Ctr Res & Dev, Commun Program, Schenectady, NY 12309 USA

来源：

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS | 1998年 / 16卷 / 02期

关键词：

decoding; iterative decoding; MAP decoding; trellis decoding;

D O I：

10.1109/49.661117

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We extend the MAP decoding algorithm of Bahl et al, to the case of tailbiting trellis codes, An algorithm is given that is based on finding an eigenvector, and another that avoids this, Several examples are given, The algorithm has application to turbo decoding and source-controlled channel decoding.

引用

页码：297 / 302

页数：6

共 6 条

[1] OPTIMAL DECODING OF LINEAR CODES FOR MINIMIZING SYMBOL ERROR RATE [J].

BAHL, LR ;

COCKE, J ;

JELINEK, F ;

RAVIV, J .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) :284-287

[2] REPLICATION DECODING [J].

BATTAIL, G ;

DECOUVELAERE, MC ;

GODLEWSKI, P .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (03) :332-345

[3] Near optimum error correcting coding and decoding: Turbo-codes [J].

Berrou, C ;

Glavieux, A .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (10) :1261-1271

[4]

Deif AS, 1991, ADV MATRIX THEORY

[5] SOURCE-CONTROLLED CHANNEL DECODING [J].

HAGENAUER, J .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (09) :2449-2457

[6] ON TAIL BITING CONVOLUTIONAL-CODES [J].

MA, HH ;

WOLF, JK .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1986, 34 (02) :104-111

← 1 →