An analytical technique for exact error state probability in soft decision Viterbi decoding

Author

Yoshikawa, Hideki ; Oka, Ikuo ; Fujiwara, Chikato

Author_Institution

Suzuka Nat. Coll. of Technol., Japan

fYear

2000

fDate

2000

Firstpage

399

Abstract

Although Viterbi decoding is widely used in practical systems, only a few studies have been made for exact analysis of error probability. We have previously proposed (see Proc.IEEE International Symposium on Information Theory, Ulm, Germany, p.426, 1997) an analytical technique for the exact analysis of error state probability of 2-state soft decision Viterbi decoding. The extension to bit error probability analysis is possible with error state probability. In this paper, this technique is extended to exact error state probability in 4-state soft decision Viterbi decoding. This employs an iterative calculation of the probability density function of the path metric

Keywords

Viterbi decoding; convolutional codes; error statistics; 4-state decoding; analytical technique; bit error probability analysis; convolutional codes; exact error state probability; iterative calculation; path metric; probability density function; soft decision Viterbi decoding; Convolution; Educational institutions; Error analysis; Error correction; Error probability; Iterative decoding; Probability density function; Random variables; Signal analysis; Viterbi algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2000. Proceedings. IEEE International Symposium on

Conference_Location

Sorrento

Print_ISBN

0-7803-5857-0

Type

conf

DOI

10.1109/ISIT.2000.866697

Filename

866697