Advanced

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
2008-04-17 12:52:51
date last changed
2016-10-13 04:34:53
@misc{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    = {ARRAY(0xad0c0a8)},
  series       = {IEEE Transactions on Information Theory},
  title        = {On the distribution of computation for sequential decoding using the stack algorithm},
  volume       = {25},
  year         = {1979},
}