The Viterbi algorithm and Markov noise memory

IEEE Transactions on Information Theory

Volumn 46, Issue 1, 2000, Pages 291-301

  Kavčić, Aleksandar ^a,b   Moura, José M F ^a,c,d  

^a IEEE   (United States)

^b HARVARD UNIVERSITY   (United States)

^c USA   (United States)

^d CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Correlated noise; Gauss Markov processes; Intersymbol interference; Markov channel noise; Markov memory; Maximum likelihood sequence detection; Viterbi algorithm

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DETECTORS; ERROR ANALYSIS; FIR FILTERS; INTERSYMBOL INTERFERENCE; MARKOV PROCESSES; MATRIX ALGEBRA; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE;

MARKOV NOISE MEMORY; MAXIMUM A POSTERIORI; MAXIMUM LIKELIHOOD SEQUENCE DETECTORS; VITERBI ALGORITHM;

ALGORITHMS;

EID: 0033875034     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.817531     Document Type: Article

References (30)

1. A. D. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inform. Theory, vol. IT-13, pp. 260-269, Apr. 1967.
2. G. D. Forney Jr., "Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Inform. Theory, vol. IT-18, pp. 363-378, Mar. 1972.
3. _, "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
4. R. G. Gallager, Information Theory and Reliable Communication. New York, NY: Wiley, , 1968.
5. A. Kavčič and J. M. F. Moura, "Correlation-sensitive adaptive sequence detection," IEEE Trans. Magn., vol. 34, pp. 763-771, May 1998.
6. J.-G. Zhu and H. Wang, "Noise characteristics of interacting transitions in longitudinal thin film media," IEEE Trans. Magn., vol. 31, pp. 1065-1070, Mar. 1995.
7. I. Lee and J. M. Cioffi, "Performance analysis of the modified maximum likelihood sequence detector in the presence of data-dependent noise," in Proc. 26th Asilomar Conf., Oct. 1992, pp. 961-964.
8. 2 channel," IEEE Trans. Magn., vol. 28, pp. 2895-2897, Sept. 1992.
9. L. C. Barbosa, "Toward the detection of signals in presence of signal-dependent noise," in Proc. SPIE: Coding and Signal Processing for Information Storage, vol. 2605, Philadelphia, PA, Oct. 1995, pp. 48-56.
10. P. R. Chevillat, E. Eleftheriou, and D. Maiwald, "Noise predictive partial response equalizers and applications," in IEEE ICC'92 Conf. Rec., June 1992, pp. 942-947.
11. E. Eleftheriou and W. Hirt, "Noise-predictive maximum-likelihood (NPML) detection for the magnetic recording channel," in IEEE ICC'96 Conf. Rec., Dallas, TX, June 1996, pp. 556-560.
12. J. D. Coker, E. Eleftheriou, R. L. Galbraith, and W. Hirt, "Noise-predictive maximum likelihood NPML detection," IEEE Trans. Magn., vol. 34, pp. 110-117, Jan. 1998.
13. S. A. Altekar and J. K. Wolf, "Improvements in detectors based upon colored noise," IEEE Trans. Magn., vol. 34, pp. 94-97, Jan. 1998.
14. F. Alajaji, N. Phamdo, F. Nariman, and T. E. Fuja, "Detection of binary Markov sources over channels with additive Markov noise," IEEE Trans. Inform. Theory, vol. 42, pp. 230-239, Jan. 1996.
15. J. M. F. Moura and N. Balram, "Recursive structure of noncausal Gauss Markov random fields," IEEE Trans. Inform. Theory, vol. 38, pp. 334-354, Mar. 1992.
16. A. Kavčič and A. Patapoutian, "Signal-dependent autoregressive channel model," in IEEE INTERMAG Conf., Kyongju, Korea, May 1999.
17. L. L. Scharf, Statistical Signal Processing: Detection, Estimation and Time Series Analysis. New York, NY: Addison-Wesley, 1991.
18. S. Haykin, Adaptive Filter Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1991.
19. A. Kavčić and J. M. F. Moura, "Matrices and banded inverses: Inversion algorithms and factorization of Gauss Markov processes," Carnegie Mellon Univ., Dept. Elec. Comput. Eng., Pittsburgh, PA, 30 pp., submitted for publication, Mar. 1998.
20. R. E. Kalman and R. S. Bucy, "New results in linear filtering and prediction theory," ASME J. Basic Eng., Mar. 1961.
21. B. D. O. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
22. L. Ljung, System Identification: Theory for the User. Englewood Cliffs, NJ: Prentice-Hall, 1987.
23. J. P. Burg, "A new analysis technique for time series data," NATO Advanced Study Institute on Signal Processing, Enschede, The Netherlands, 1968.
24. G. D. Forney Jr., "Lower bounds on error probability in the presence of large intersymbol interference," IEEE Trans. Commun., vol. COM-20, pp. 76-77, Feb. 1972.
25. A. Kavčić and J. M. F. Moura, "Correlation structures for optimizing information criteria," in Proc. IEEE Inform. Theory Workshop on Detection, Estimation, Classification and Imaging, Santa Fe, NM, Feb. 1999, p. 25.
26. A. Kavčić, "Error probability bounds for nonlinear channels with intersymbol interference and signal-dependent correlated noise," in IEEE GLOBECOM 99, Rio de Janeiro, Brazil, Dec. 1999.
27. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Univ. Press, 1983.
28. K. S. Miller, Multidimensional Gaussian Distributions. New York: Wiley, 1964.
29. M. V. Eyuboǧlu and S. U. H. Qureshi, "Reduced-state sequence estimation with set partitioning and decision feedback," IEEE Trans. Commun., vol. 36, pp. 13-20, Jan. 1988.
30. _, "Detection of coded modulation signals on linear, severely distorted channels using decision-feedback noise prediction with interleaving," IEEE Trans. Commun., vol. 36, pp. 401-409, Apr. 1988.