Title :
Microprocessor based implementation and testing of a simple Viterbi detector
Author :
Crozier, Stuart ; Wilson, M. ; Moreland, K.W. ; Camelon, J. ; McLane, P.
Author_Institution :
Miller Communications Systems Ltd., Kanata, Ont., Canada
fDate :
7/1/1981 12:00:00 AM
Abstract :
The Viterbi detector, a detector based on the Viterbi algorithm used to decode convolutional codes, exhibits improved error performance for intersymbol interference (ISI) channels relative to linear receivers. However, the detector is complex as its storage and processing requirements grow exponentially with channel memory. A truncated-state Viterbi detector assumes the channel memory is less than it really is. The authors present an implementation of a truncated-state Viterbi detector on an eight-bit microprocessor. This implementation is tested in the laboratory and experimental results are compared with both theory and a digital computer simulation of the communication process. The results give an estimate of the implementation loss that would be introduced in a more practical digital implementation of the detector.
Keywords :
codes; coding errors; communications computing; intersymbol interference; Viterbi algorithm; Viterbi detector; channel memory; communication process; convolutional codes; decoding; digital computer simulation; error performance; intersymbol interference channels; microprocessor based implementation; Detectors; Equations; Mathematical model; Microprocessors; Receivers; Signal to noise ratio; Viterbi algorithm;
Journal_Title :
Electrical Engineering Journal, Canadian
DOI :
10.1109/CEEJ.1981.6592448