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

Research output: Contribution to journalArticlepeer-review

253 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)323-331
JournalIEEE Transactions on Information Theory
Volume25
Issue number3
Publication statusPublished - 1979

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Fingerprint

Dive into the research topics of 'On the distribution of computation for sequential decoding using the stack algorithm'. Together they form a unique fingerprint.

Cite this