On the distribution of computation for sequential decoding using the stack algorithm
Author
Summary, in English
An analytical procedure is presented for generating the computational distribution for the Zigangirov-Jelinek stack algorithm. Multitype branching processes are employed to develop a procedure for estimating sequential decoding computation, without the need for simulation, but with sufficient accuracy to be a valid design tool. At information rates about the cutoff rateR_{o}the calculated computational performance is virtually Identical to that obtained by time consuming simulations.
Publishing year
1979
Language
English
Pages
323-331
Publication/Series
IEEE Transactions on Information Theory
Volume
25
Issue
3
Full text
Links
Document type
Journal article
Publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
Topic
- Electrical Engineering, Electronic Engineering, Information Engineering
Status
Published
ISBN/ISSN/Other
- ISSN: 0018-9448