Blind identification of MISO-FIR channels

In this paper, we address the problem of determining the order of MISO channels by means of a series of hypothesis tests based on scalar statistics. Using estimated 4th-order output cumulants, we exploit the sensitiveness of a Chi-square test statistic to the non-Gaussianity of a stochastic process. This property enables us to detect the order of a linear finite impulse response (FIR) channel. Our approach leads to a new channel order detection method and we provide a performance analysis along with a criterion to establish a decision threshold, according to a desired level of tolerance to false alarm. Afterwards, we introduce the concept of MISO channel nested detectors based on a deflation-type procedure using the 4th-order output cumulants. The nested detector is combined with an estimation algorithm to select the order and estimate the parameters associated with different transmitters composing the MISO channel. By treating successively shorter and shorter channels, it is also possible to determine the number of sources.

[1]  D. Brillinger.  Time series - data analysis and theory , 1981, Classics in applied mathematics.

[2]  N. Czink,et al.  Model Order Selection for Multipath MIMO Channels Using the Benjamini-Hochberg Procedure , 2006 .

[3]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.

[4]  Benjamin Friedlander,et al.  Performance analysis of MA parameter estimation algorithms based on high-order moments , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[5]  J. Lacoume,et al.  Statistiques d'ordre supérieur pour le traitement du signal , 1997 .

[6]  Georgios B. Giannakis,et al.  Signal Processing Advances in Wireless and Mobile Communications, Volume 2: Trends in Single- and Multi-User Systems , 2000 .

[7]  Eric Moreau,et al.  Adapted Deflation Approach for Referenced Contrast Optimization in Blind MIMO Convolutive Source Separation , 2009, ICA.

[8]  Jean Pierre Delmas,et al.  Statistical analysis of some second-order methods for blind channel identification/equalization with respect to channel undermodeling , 2000, IEEE Trans. Signal Process..

[9]  P. Chevalier,et al.  Performance of contrast-based blind source separation , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[10]  N. L. Johnson,et al.  Continuous Univariate Distributions.Vol. 1@@@Continuous Univariate Distributions.Vol. 2 , 1995 .

[11]  B. Friedlander,et al.  Performance analysis of parameter estimation algorithms based on high‐order moments , 1989 .

[12]  Jean-Francois Cardoso,et al.  Source separation using higher order moments , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[13]  Philippe Loubaton,et al.  A subspace algorithm for certain blind identification problems , 1997, IEEE Trans. Inf. Theory.

[14]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[15]  B. Harris.  Spectral Analysis Of Time Series , 1967 .

[16]  Athina P. Petropulu,et al.  Parafac Based Blind Estimation Of Mimo Systemswith Possibly More Inputs Than Outputs , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[17]  J. Mauchly.  Significance Test for Sphericity of a Normal $n$-Variate Distribution , 1940 .

[18]  R. Kashyap.  Inconsistency of the AIC rule for estimating the order of autoregressive models , 1980 .

[19]  Laurent Albera,et al.  Asymptotic performance of contrast-based blind source separation algorithms , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[20]  Jean Pierre Delmas,et al.  Robustness of least-squares and subspace methods for blind channel identification/equalization with respect to effective channel undermodeling/overmodeling , 1999, IEEE Trans. Signal Process..

[21]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[22]  Joos Vandewalle,et al.  Independent component analysis of largely underdetermined mixtures , 2003 .

[23]  J.F. Bohme,et al.  Multiple signal detection using the Benjamini-Hochberg procedure , 2005, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[24]  H. Akaike.  A new look at the statistical model identification , 1974 .

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

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

[27]  Douglas B. Williams,et al.  Using the sphericity test for source detection with narrow-band passive arrays , 1990, IEEE Trans. Acoust. Speech Signal Process..

[28]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[29]  Alfred O. Hero,et al.  Detection of the Number of Signals Using the Benjamini-Hochberg Procedure , 2007, IEEE Transactions on Signal Processing.

[30]  Hong Wang,et al.  On the theoretical performance of a class of estimators of the number of narrow-band sources , 1987, IEEE Trans. Acoust. Speech Signal Process..

[31]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[32]  L. Tong,et al.  Multichannel blind identification: from subspace to maximum likelihood methods , 1998, Proc. IEEE.

[33]  R. Muirhead.  Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

[34]  Jean-Jacques Fuchs,et al.  Detection and estimation of superimposed signals , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[35]  João Cesar M. Mota,et al.  Blind channel identification algorithms based on the Parafac decomposition of cumulant tensors: The single and multiuser cases , 2008, Signal Process..

[36]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[37]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[38]  Benjamin Friedlander,et al.  Direction finding algorithms based on high-order statistics , 1991, IEEE Trans. Signal Process..

[39]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[40]  J. Lacoume.  Higher order statistics : proceedings of the International Signal Processing Workshop on Higher Order Statistics, Chamrousse, France, July 10-12, 1991 , 1992 .

[41]  Philippe Loubaton,et al.  Prediction error method for second-order blind identification , 1997, IEEE Trans. Signal Process..

[42]  Pierre Comon,et al.  MA identification using fourth order cumulants , 1992, Signal Process..

[43]  Don H. Johnson,et al.  Modifying the sphericity test for improved source detection with narrowband passive arrays , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[44]  Pierre Comon,et al.  Order Detection and Blind Identification of 2 × 1 MISO Channels , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[45]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[46]  Pierre Comon,et al.  Blind identification of under-determined mixtures based on the characteristic function , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[48]  P. Comon,et al.  Blind Identification of Overcomplete MixturEs of sources (BIOME) , 2004 .

[49]  Jean Pierre Delmas,et al.  Blind channel approximation: effective channel order determination , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[50]  Benjamin Friedlander,et al.  Asymptotically optimal estimation of MA and ARMA parameters of non-Gaussian processes from high-order moments , 1990 .

[51]  P. Comon.  Independent Component Analysis , 1992 .

[52]  M. Hinich.  Testing for Gaussianity and Linearity of a Stationary Time Series. , 1982 .

[53]  Philippe Loubaton,et al.  On subspace methods for blind identification of single-input multiple-output FIR systems , 1997, IEEE Trans. Signal Process..

[54]  Johann F. Boehme.  Statistical array signal processing of measured sonar and seismic data , 1995, Optics & Photonics.