Partially blind estimation: ML-based approaches and Cramer-Rao bound

Abstract In digital communication systems, unknown channel response can be estimated using a training signal (nonblind identification) or statistics of the received data (blind identification). Our goal is to form a partially blind identifier that uses both the training signal and received data statistics for improved channel estimation. In this paper, we explore maximum-likelihood-based approaches to partially blind channel estimation, particularly the expectation–maximization (EM) technique. We also present a novel formulation of the Cramer–Rao bound that includes a known training signal and models the nontraining portion of the symbol stream as stochastic rather than simply deterministic and unknown. Using this formulation we study the effects of the length of the training signal and observation vector (at the receiver) on the CR bound. Although CR bound is not always attainable in a given situation, it can be seen (from the simulation results) that the partially blind EM method comes very close to it.

[1]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[2]  Hui Liu,et al.  Closed-form blind symbol estimation in digital communications , 1995, IEEE Trans. Signal Process..

[3]  Charles W. Therrien,et al.  Discrete Random Signals and Statistical Signal Processing , 1992 .

[4]  Alfred O. Hero,et al.  Complete-data spaces and generalized EM algorithms , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  D. Pal Fractionally spaced semi-blind decision feedback equalization of wireless channels , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[6]  Ralph. Deutsch,et al.  Estimation Theory , 1966 .

[7]  J. W. Brown,et al.  Complex Variables and Applications , 1985 .

[8]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[9]  S. V. Schell,et al.  Partially blind identification of FIR channels for QAM signals , 1995, Proceedings of MILCOM '95.

[10]  Alfred O. Hero,et al.  Ieee Transactions on Image Processing: to Appear Penalized Maximum-likelihood Image Reconstruction Using Space-alternating Generalized Em Algorithms , 2022 .

[11]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[12]  Chrysostomos L. Nikias,et al.  Estimation of multipath channel response in frequency selective channels , 1989, IEEE J. Sel. Areas Commun..

[13]  B. A. D. H. Brandwood A complex gradient operator and its applica-tion in adaptive array theory , 1983 .

[14]  Ehud Weinstein,et al.  Super-exponential methods for blind deconvolution , 1993, IEEE Trans. Inf. Theory.

[15]  Jitendra K. Tugnait,et al.  On blind identifiability of multipath channels using fractional sampling and second-order cyclostationary statistics , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[16]  D. Rubin,et al.  Statistical Analysis with Missing Data , 1988 .

[17]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .