Title :
Exact bounds for Viterbi detector path metric differences
Author :
Siegel, Paul H. ; Shung, C. Bernard ; Howell, Thomas D. ; Thapar, Hemant K.
Author_Institution :
IMB Corp., San Jose, CA, USA
Abstract :
The authors address the problem of computing exact bounds on the path metric differences in maximum-likelihood sequence detectors based upon the Viterbi algorithm. The calculation of the bounds is formulated as a series of linear programming problems. Numerical results are presented for several examples of uncoded and coded partial-response channels of practical interest in digital data recording applications
Keywords :
linear programming; signal detection; Viterbi algorithm; Viterbi detector; coded partial-response channels; digital data recording; exact bounds; linear programming problems; maximum-likelihood sequence detectors; numerical results; path metric differences; uncoded partial response channels; Data communication; Detectors; Digital modulation; Digital recording; Linear programming; Magnetic modulators; Maximum likelihood detection; Maximum likelihood estimation; Very large scale integration; Viterbi algorithm;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7803-0003-3
DOI :
10.1109/ICASSP.1991.150552
