Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

On the distribution of computation for sequential decoding using the stack algorithm

Johannesson, Rolf LU (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:
author
organization
publishing date
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
2025-10-14 10:21:35
@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}},
}