On the convergence of the inverses of Toeplitz matrices and its applications

IEEE Transactions on Information Theory

Volumn 49, Issue 1, 2003, Pages 180-190

  Sun, Feng Wen ^a   Jiang, Yimin ^a   Baras, John S ^b  

^a HUGHES NETWORK SYSTEMS   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Circulant matrix; Maximum a posteriori; Maximum likelihood; Strong convergence; Toeplitz matrix

Indexed keywords

MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY DENSITY FUNCTION; SIGNAL RECEIVERS; THEOREM PROVING;

TOEPLITZ MATRICES;

SIGNAL PROCESSING;

EID: 0037272044     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.806157     Document Type: Article

References (22)

1. S. Haykin, Adaptive Filter Theory, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1996.
2. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York: Springer-Verlag, 1994.
3. T. Kailath, A. Vieira, and M. Morf, "Inverses of Toeplitz operators, innovations, and orthogonal polynominals," SIAM Rev., vol. 20, pp. 106-119, Jan. 1978.
4. T. Kailath, B. Levy, L. Ljung, and M. Morf, "Fast time-invariant implementations of Gaussian signal detectors," IEEE Trans. Inform. Theory, vol. IT-24, pp. 469-476, July 1978.
5. U. Grenander and G. Szego, Toeplitz Forms and Their Applications. Berkeley, CA: Univ. Calif. Press, 1958.
6. R. M. Gray, "Toeplitz and circulant matrices: A review," Information Systems Lab., Center for Systems Research, Stanford Univ., Stanford, CA, Tech. Rep., 2000.
7. J. Pearl, "On coding and filtering stationary signals by discrete Fourier transforms," IEEE Trans. Inform. Theory, vol. IT-19, pp. 229-232, Mar. 1973.
8. _, "Basis-restricted transformations and performance measures for spectral representation," IEEE Trans. Inform. Theory, vol. IT-17, pp. 751-752, Nov. 1971.
9. P. J. Sherman, "Circulant approximations of the inverses of Toeplitz matrices and related quantites with applications to stationary random processes," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 1630-1632, Dec. 1985.
10. H. Meyr, M. Moeneclaey, and S. Fechtel, Digital Communication Receivers, Synchronization, Channel Estimation, and Signal Processing. New York: Wiley, 1998.
11. S. Kay, Modern Spectral Estimation Theory and Application. Englewood Cliffs, NJ: Prentice-Hall, 1988.
12. H. Kobayashi, "Simultaneous adaptive estimation and decision algorithms for carrier modulated data transmission systems," IEEE Trans. Commun., vol. COM-19, pp. 268-280, June 1971.
13. Y. Li, L. J. Cimini, and N. Sollenberger, "Robust channel estimation for OFDM systems with rapid dispersive fading channels," IEEE Trans. Commun., vol. 46, pp. 902-915, July 1998.
14. C. Georghiades and M. Moeneclaey, "Sequence estimation and synchronization from nonsynchronized samples," IEEE Trans. Inform. Theory, vol. 37, pp. 1649-1657, Nov. 1991.
15. F. Gini, M. Luise, and R. Reggiannini, "Cramer-Rao bounds in the parametric estimation of fading radiotransmission channels," IEEE Trans. Commun., vol. 46, pp. 1390-1398, Oct, 1998.
16. G. Baxter, "An asymptotic results for the finite predictor," Math. Scand., vol. 10, pp. 137-144, 1962.
17. _, "A norm inequality for a finite section Wiener-Hopf equation," Illinois J. Math., pp. 97-103, 1962.
18. R. Chan and M. K. Ng, "Conjugate gradient methods for Toeplitz system," SIAM Rev., vol. 38, pp. 427-482, 1996.
19. M. Hanke and J. Nagy, "Inverse Toeplitz preconditioners for ill-posed problems," Linear Alg. Its Applic., vol. 284, pp. 137-156, 1998.
20. T. Ku and C. Kuo, "Preconditioned iteratiove methods for solving Toeplitz-plus-Hankel systems," SIAM J. Numer. Anal., vol. 30, pp. 824-845, 1993.
21. Y. Jiang, "Synchronization and channel parameter estimation in wireless communications," Ph.D. dissertation, Univ. Maryland, College Park, July 2000.
22. Y. Jiang, F.-W. Sun, and J. S. Baras, "On the performance limits of the data-aided synchronization," IEEE Trans. Inform. Theory, vol. 49, pp. 191-203, Jan. 2003.