Parallel Viterbi algorithm implementation: breaking the ACS-bottleneck

The central unit of a Viterbi decoder is a data-dependent feedback loop which performs an add-compare-select (ACS) operation. This nonlinear recursion is the only bottleneck for a high-speed parallel implementation. A linear scale solution (architecture) is presented which allows the implementation...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on communications Ročník 37; číslo 8; s. 785 - 790
Hlavní autoři: Fettweis, G., Meyr, H.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY IEEE 01.08.1989
Institute of Electrical and Electronics Engineers
Témata:
Applied sciences
Coding, codes
Computer architecture
Decoding
Dynamic programming
Exact sciences and technology
Feedback loop
Hardware
Information, signal and communications theory
Markov processes
Recursive estimation
Signal and communications theory
Systolic arrays
Telecommunications and information theory
Throughput
Viterbi algorithm
System architecture
Bottleneck
Parallel algorithm
Flow rate
Decoding
Systolic network
Viterbi decoding
ISSN:0090-6778
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The central unit of a Viterbi decoder is a data-dependent feedback loop which performs an add-compare-select (ACS) operation. This nonlinear recursion is the only bottleneck for a high-speed parallel implementation. A linear scale solution (architecture) is presented which allows the implementation of the Viterbi algorithm (VA) despite the fact that it contains a data-dependent decision feedback loop. For a fixed processing speed it allows a linear speedup in the throughput rate by a linear increase in hardware complexity. A systolic array implementation is discussed for the add-compare-select unit of the VA. The implementation of the survivor memory is considered. The method for implementing the algorithm is based on its underlying finite state feature. Thus, it is possible to transfer this method to other types of algorithms which contain a data-dependent feedback loop and have a finite state property.< >
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0090-6778
DOI:10.1109/26.31176