BOUNDED DISTANCE DECODING OF UNIT MEMORY CODES

Authors
JUSTESEN J
Citation
J. Justesen, BOUNDED DISTANCE DECODING OF UNIT MEMORY CODES, IEEE transactions on information theory, 39(5), 1993, pp. 1616-1627
Citations number
15
Categorie Soggetti
Mathematics,"Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
39
Issue
5
Year of publication
1993
Pages
1616 - 1627
Database
ISI
SICI code
0018-9448(1993)39:5<1616:BDDOUM>2.0.ZU;2-0
Abstract
We discuss minimum distance decoding of convolutional codes. The relev ant distance functions are defined, and the set of correctable error p atterns is described by a sequence of weight constraints. Decoding met hods for error patterns of bounded weight are described, and it is dem onstrated that these methods offer a favorable combination of performa nce and complexity. Exact values and upper bounds on the error probabi lity are calculated from finite state models of the decoding process.