DocumentCode
1031027
Title
A branching process analysis of the stack algorithm for variable channel conditions
Author
Montpetit, Marie-José ; Haccoun, David ; Deslauriers, Gilles
Author_Institution
Ecole Polytech. de Montreal, Que., Canada
Volume
38
Issue
6
fYear
1992
fDate
11/1/1992 12:00:00 AM
Firstpage
1845
Lastpage
1848
Abstract
A branching process analysis in a random environment is presented for bounding the average number of computations of sequential decoding over a finite state channel. Closed-form expressions applicable to specific cases are derived and evaluated. These unique bounds substantially reduce the need for lengthy simulations
Keywords
decoding; information theory; telecommunication channels; bounds; branching process analysis; closed form expressions; finite state channel; random environment; sequential decoding; stack algorithm; variable channel conditions; Algorithm design and analysis; Closed-form solution; Computational modeling; Decoding; Distributed computing; Failure analysis; Information theory; Power cables; Power capacitors; Robustness;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.165465
Filename
165465
Link To Document