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
fDate :
11/1/1992 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
