Title :
A personal history of the Viterbi algorithm
fDate :
7/1/2006 12:00:00 AM
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;
Journal_Title :
Signal Processing Magazine, IEEE
DOI :
10.1109/MSP.2006.1657823
