On the distribution of the output error burst lengths for Viterbi decoding of convolutional codes

Author

Höst, Stefan ; Johannesson, Rolf ; Zigangirov, Dmitrij K. ; Zigangirov, Kamil Sh ; Zyablov, Viktor V.

Author_Institution

Dept. of Inf. Technol., Lund Univ., Sweden

fYear

1997

fDate

29 Jun-4 Jul 1997

Firstpage

108

Abstract

The distribution of the output error burst lengths from a Viterbi decoder is of particular interest in connection with concatenated coding systems, where the inner code is convolutional. From the expurgated, random, and sphere-packing exponents for block codes an upper bound on this distribution for the ensemble of periodically time-varying convolutional codes is obtained. Finally, the distribution obtained from simulating time-invariant convolutional codes is presented

Keywords

Viterbi decoding; block codes; coding errors; concatenated codes; convolutional codes; Viterbi decoding; block codes; concatenated coding; convolutional codes; expurgated exponents; inner code; output error burst lengths distribution; periodically time-varying convolutional codes; random exponents; sphere-packing exponents; time-invariant convolutional codes; upper bound; Block codes; Computer errors; Concatenated codes; Convolutional codes; Error probability; Information technology; Maximum likelihood decoding; Probability distribution; Upper bound; Viterbi algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on

Conference_Location

Ulm

Print_ISBN

0-7803-3956-8

Type

conf

DOI

10.1109/ISIT.1997.613023

Filename

613023