DocumentCode
1033574
Title
A personal history of the Viterbi algorithm
Author
Viterbi, A.J.
Volume
23
Issue
4
fYear
2006
fDate
7/1/2006 12:00:00 AM
Firstpage
120
Lastpage
142
Abstract
This paper describes how Andrew J. Viterbi developed a non-sequential decoding algorithm which proved useful in showing the superiority of convolutional codes over block codes for a given degree of decoding complexity. The Viterbi algorithm is now used in most digital cellular phones and digital satellite receivers as well as in such diverse fields as magnetic recoding, voice recognition, and DNA sequence analysis.
Keywords
Viterbi decoding; block codes; computational complexity; convolutional codes; history; Viterbi algorithm; block codes; convolutional codes; decoding complexity; nonsequential decoding algorithm; Block codes; Cellular phones; Convolutional codes; DNA; Decoding; History; Satellites; Sequences; Speech recognition; Viterbi algorithm;
fLanguage
English
Journal_Title
Signal Processing Magazine, IEEE
Publisher
ieee
ISSN
1053-5888
Type
jour
DOI
10.1109/MSP.2006.1657823
Filename
1657823
Link To Document