A bidirectional multiple stack algorithm

Authors
Citation
Kp. Li et S. Kallel, A bidirectional multiple stack algorithm, IEEE COMMUN, 47(1), 1999, pp. 6-9
Citations number
3
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON COMMUNICATIONS
ISSN journal
00906778 → ACNP
Volume
47
Issue
1
Year of publication
1999
Pages
6 - 9
Database
ISI
SICI code
0090-6778(199901)47:1<6:ABMSA>2.0.ZU;2-C
Abstract
Bidirectional sequential decoding (BSD) substantially reduces the computati onal variability of conventional sequential decoding without compromising t he error performance. However. BSD does not completely eliminate the erasur e problem, We propose in this paper an erasure-free decoding algorithm whic h combines the idea of BSD in conjunction with that of the multiple stack a lgorithm (MSA). It is found that the nerv bidirectional multiple stack algo rithm (BMSA) offers substantial advantages over the MSA in terms of computa tional effort, memory requirements, and error performance. The BMSA appears as an attractive alternative to the Viterbi Algorithm (VA) where low error probabilities and high decoding speeds are required.