TY - JOUR
T1 - A New Architecture for the Viterbi Decoder for Code Rate k/n1
AU - Li, Hsiang ling
AU - Chakrabarti, Chaitali
PY - 1995/12
Y1 - 1995/12
N2 - A novel VLSI architecture is proposed for implementing a long constraint length Viterbi Decoder (VD) for code rate k/n. This architecture is based on the encoding structure where k input bits are shifted into k shift registers in each cycle. The architecture is designed in a hierarchical manner by breaking the system into several levels and designing each level independently. The tasks in the design of each level range from determining the number of computation units, and the interconnection between the units to the allocation and scheduling of operations. Additional design issues such as in-place storage of accumulated path metrics and trace back implementation of the survivor memory have also been addressed. The resulting architecture is regular, has a foldable global topology and is very flexible. It also achieves a better than linear tradeoff between hardware complexity and computation time.
AB - A novel VLSI architecture is proposed for implementing a long constraint length Viterbi Decoder (VD) for code rate k/n. This architecture is based on the encoding structure where k input bits are shifted into k shift registers in each cycle. The architecture is designed in a hierarchical manner by breaking the system into several levels and designing each level independently. The tasks in the design of each level range from determining the number of computation units, and the interconnection between the units to the allocation and scheduling of operations. Additional design issues such as in-place storage of accumulated path metrics and trace back implementation of the survivor memory have also been addressed. The resulting architecture is regular, has a foldable global topology and is very flexible. It also achieves a better than linear tradeoff between hardware complexity and computation time.
UR - http://www.scopus.com/inward/record.url?scp=84936894541&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84936894541&partnerID=8YFLogxK
U2 - 10.1109/TCOMM.1995.477516
DO - 10.1109/TCOMM.1995.477516
M3 - Article
AN - SCOPUS:84936894541
SN - 0090-6778
VL - 43
SP - 3101
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 12
ER -