A least-squares approach to blind channel identification

Conventional blind channel identification algorithms are based on channel outputs and knowledge of the probabilistic model of channel input. In some practical applications, however, the input statistical model may not be known, or there may not be sufficient data to obtain accurate enough estimates of certain statistics. In this paper, we consider the system input to be an unknown deterministic signal and study the problem of blind identification of multichannel FIR systems without requiring the knowledge of the input statistical model. A new blind identification algorithm based solely on the system outputs is proposed. Necessary and sufficient identifiability conditions in terms of the multichannel systems and the deterministic input signal are also presented.

[1]  Y. Sato,et al.  A Method of Self-Recovering Equalization for Multilevel Amplitude-Modulation Systems , 1975, IEEE Trans. Commun..

[2]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[3]  Thomas Kailath,et al.  Linear Systems , 1980 .

[4]  A. Benveniste,et al.  Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communications , 1980 .

[5]  Gene H. Golub,et al.  Matrix computations , 1983 .

[6]  A. Benveniste,et al.  Blind Equalizers , 1984, IEEE Trans. Commun..

[7]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  E. Bai,et al.  Persistency of excitation, sufficient richness and parameter convergence in discrete time adaptive control☆ , 1985 .

[9]  Jitendra K. Tugnait,et al.  Identification of linear stochastic systems via second- and fourth-order cumulant matching , 1987, IEEE Trans. Inf. Theory.

[10]  Jean-Jacques Fuchs,et al.  Estimating the number of sinusoids in additive white noise , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

[12]  Lang Tong,et al.  A new approach to blind identification and equalization of multipath channels , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[13]  William A. Gardner,et al.  A new method of channel identification , 1991, IEEE Trans. Commun..

[14]  Zhi Ding,et al.  Ill-convergence of Godard blind equalizers in data communication systems , 1991, IEEE Trans. Commun..

[15]  Ehud Weinstein,et al.  New criteria for blind deconvolution of nonminimum phase systems (channels) , 1990, IEEE Trans. Inf. Theory.

[16]  Lang Tong,et al.  A deterministic approach to blind equalization , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[17]  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.

[18]  Athina P. Petropulu,et al.  Blind convolution using signal reconstruction from partial higher order cepstral information , 1993, IEEE Trans. Signal Process..

[19]  A.P. Petropulu.  Identifiability of blind deconvolution of non-white signals , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[20]  Y. Li,et al.  Blind channel identification based on second order cyclostationary statistics , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Thomas Kailath,et al.  Fast subspace decomposition , 1994, IEEE Trans. Signal Process..

[22]  Dirk T. M. Slock,et al.  Blind fractionally-spaced equalization, perfect-reconstruction filter banks and multichannel linear prediction , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Sumit Roy,et al.  A new blind time-domain channel identification method based on cyclostationarity , 1994, IEEE Signal Processing Letters.

[24]  Thomas Kailath,et al.  Application of fast subspace decomposition to signal processing and communication problems , 1994, IEEE Trans. Signal Process..

[25]  Gene H. Golub,et al.  Fast algorithms for updating signal subspaces , 1994 .

[26]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[27]  Chrysostomos L. Nikias,et al.  EVAM: an eigenvector-based algorithm for multichannel blind deconvolution of input colored signals , 1995, IEEE Trans. Signal Process..