A TRUNCATED BEST-PATH ALGORITHM

Authors
KWAN D KALLEL S
Citation
D. Kwan et S. Kallel, A TRUNCATED BEST-PATH ALGORITHM, IEEE transactions on communications, 46(5), 1998, pp. 568-572
Citations number
6
Categorie Soggetti
Telecommunications,"Engineering, Eletrical & Electronic
Journal title
IEEE transactions on communications → ACNP
ISSN journal
00906778
Volume
46
Issue
5
Year of publication
1998
Pages
568 - 572
Database
ISI
SICI code
0090-6778(1998)46:5<568:ATBA>2.0.ZU;2-8
Abstract
A variant of the best-path (BP) algorithm that can be used for deducin g a posteriori symbol probabilities for input sequences of unlimited l ength is proposed. Decoders using the proposed algorithm have fixed me mory requirements and fixed decoding delays regardless of the length o f the transmitted sequence. This is made possible by utilizing the Vit erbi algorithm's ability to self-initialize itself and by segmenting t he decoding process.