On the distribution of computation for sequential decoding using the stack algorithm
(1979) In IEEE Transactions on Information Theory 25(3). p.323-331- Abstract
- 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.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/1056918
- author
- Johannesson, Rolf LU
- organization
- publishing date
- 1979
- type
- Contribution to journal
- publication status
- published
- subject
- in
- IEEE Transactions on Information Theory
- volume
- 25
- issue
- 3
- pages
- 323 - 331
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- scopus:0018467022
- ISSN
- 0018-9448
- language
- English
- LU publication?
- yes
- id
- 8518a57f-96be-4493-97c2-a79181edeb52 (old id 1056918)
- alternative location
- http://ieeexplore.ieee.org/iel5/18/22708/01056048.pdf
- date added to LUP
- 2016-04-04 09:40:08
- date last changed
- 2021-01-03 04:27:03
@article{8518a57f-96be-4493-97c2-a79181edeb52, abstract = {{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.}}, author = {{Johannesson, Rolf}}, issn = {{0018-9448}}, language = {{eng}}, number = {{3}}, pages = {{323--331}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, series = {{IEEE Transactions on Information Theory}}, title = {{On the distribution of computation for sequential decoding using the stack algorithm}}, url = {{https://lup.lub.lu.se/search/files/5385458/1059205.pdf}}, volume = {{25}}, year = {{1979}}, }