DocumentCode
930954
Title
A Markov chain analysis of the sequential decoding metric (Corresp.)
Author
Haccoun, David
Volume
26
Issue
1
fYear
1980
fDate
1/1/1980 12:00:00 AM
Firstpage
109
Lastpage
113
Abstract
Using Massey´s Markov chain model of the correct path metric, closed-form expressions are derived for the average separation between nonsearch nodes for the single path and the multiple path sequential decoder. An exact expression for the cumulative distribution of the correct path metric dips is also derived. All expressions are given in matrix form in terms of the correct path branch metric values and their probability assignments.
Keywords
Markov processes; Sequential decoding; Closed-form solution; Concatenated codes; Councils; Decoding; Distributed computing; Information theory; Notice of Violation; Welding;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1980.1056123
Filename
1056123
Link To Document