Title :
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
fDate :
29 Jun-4 Jul 1997
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;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613023
