Modified multiple stack algorithm for decoding convolutional codes

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The multiple stack algorithm (MSA), devised by Chevillât and Costello, is an efficient algorithm for erasurefree decoding of long constraint length convolutional codes. In the MSA, substack size and the number of transferred survivors (or successors) are assumed to be small. Lower error probabilities can be achieved by increasing the first stack size and/or increasing the computational limit. A large storage capacity for survivors is required to prevent memory overflow and achieve a low error probability. The authors present a modified MSA, in which the storage capacity for survivors is kept as a constant, while the substacks are arranged in a ring-like structure to handle the overflow problem of storage for survivors. In addition, the substack size and the number of transferred survivors are made large to improve performance. The performance of the modified MSA in decoding a convolutional code with constraint length in = 23 is investigated and compared with the performance of the unmodified MSA.

Original languageEnglish
Pages (from-to)221-228
Number of pages8
JournalIEE Proceedings: Communications
Volume144
Issue number4
DOIs
StatePublished - 1997

Keywords

  • Convolutional codes
  • Stack algorithm multiple stack algorithm

Fingerprint

Dive into the research topics of 'Modified multiple stack algorithm for decoding convolutional codes'. Together they form a unique fingerprint.

Cite this