Blind source estimation of FIR channels for binary sources: a grouping decision approach

This paper proposes a novel grouping decision approach for blind source estimation of FIR. (finite impulse response) channels with binary sources. First, solvability is discussed for single-input systems and multi-input systems. Necessary and sufficient conditions for recoverability are derived. For single-input systems, a new deterministic algorithm based on grouping and decision is proposed to recover the source up to a delay. The algorithm is easy to implement and has several advantages. For instance, when the solvability conditions are satisfied, it can be applied to cases in which: (i) the channel has zeros on the unit circle or outside of the unit circle; (ii) there are fewer sensors than sources; (iii) the source is temporarily dependent. To improve noise tolerance and reduce computational cost, the algorithm is further elaborated for highly noisy channels and high-order FIR channels, respectively. For the channels with high unimodal noise, fewer peaks appear in the probability density function (pdf) of the outputs compared to the pdf of the outputs of channels with a higher SNR. After the peaks representing cluster centers are estimated using a maximum likelihood (ML) approach, the deterministic algorithm can be used. Similar to highly noisy channels, the algorithm is also effective for high-order, exponentially decaying channels after fewer cluster centers are estimated. Furthermore, blind source estimation for multi-input systems also can be carried out as with the case of single input systems. Two deflation algorithms are presented for temporarily dependent sources and i.i.d. sources. Based on the source estimation and deflation algorithms, the sources can be obtained one by one. Finally, the validity and performance of the algorithms are illustrated by several simulation examples.

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

[2]  K. Anand,et al.  Blind separation of multiple co-channel BPSK signals arriving at an antenna array , 1995, IEEE Signal Processing Letters.

[3]  Jitendra K. Tugnait,et al.  Identification and deconvolution of multichannel linear non-Gaussian processes using higher order statistics and inverse filter criteria , 1997, IEEE Trans. Signal Process..

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

[5]  Julio Ortega Lopera,et al.  Separation of sources: A geometry-based procedure for reconstruction of n-valued signals , 1995, Signal Process..

[6]  Lang Tong,et al.  Single-user channel estimation and equalization , 2000, IEEE Signal Process. Mag..

[7]  P. Pajunen,et al.  Blind separation of binary sources with less sensors than sources , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[8]  Dieter Boss,et al.  Generalized eigenvector algorithm for blind equalization , 1997, Signal Process..

[9]  J. Treichler,et al.  A new approach to multipath correction of constant modulus signals , 1983 .

[10]  B. C. Ihm.  Overcomplete Blind Source Separation of Finite Alphabet Sources , 2001 .

[11]  Dinh-Tuan Pham,et al.  Mutual information approach to blind separation of stationary sources , 2002, IEEE Trans. Inf. Theory.

[12]  Andrzej Cichocki,et al.  Adaptive blind signal and image processing , 2002 .

[13]  S. Lang,et al.  Spectral estimation for sensor arrays , 1983 .

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

[15]  P. Comon,et al.  Blind separation of discrete sources , 1998, IEEE Signal Processing Letters.

[16]  Seungjin Choi,et al.  Cascade neural networks for multichannel blind deconvolution , 1998 .

[17]  Liqing Zhang,et al.  Semiparametric model and superefficiency in blind deconvolution , 2001, Signal Process..

[18]  Anand Kannan,et al.  Maximum likelihood estimation of constellation vectors for blind separation of co-channel BPSK signals and its performance analysis , 1997, IEEE Trans. Signal Process..

[19]  Ali Mansour,et al.  Blind Separation of Sources using density estimation and simulated annealing , 2001 .

[20]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

[21]  Alle-Jan van der Veen,et al.  Analytical method for blind binary signal separation , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[22]  Dinh Tuan Pham,et al.  Blind separation of instantaneous mixture of sources via the Gaussian mutual information criterion , 2000, 2000 10th European Signal Processing Conference.

[23]  Konstantinos I. Diamantaras.  Blind channel identification based on the geometry of the received signal constellation , 2002, IEEE Trans. Signal Process..

[24]  Jitendra K. Tugnait,et al.  Comments on 'New criteria for blind deconvolution of nonminimum phase systems (channels)' , 1992, IEEE Trans. Inf. Theory.

[25]  A. Cichocki,et al.  Blind Separation and Extraction of Binary Sources , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[26]  Ali Mansour,et al.  Separation of sources using simulated annealing and competitive learning , 2002, Neurocomputing.

[27]  John F. Roddick,et al.  Temporal, Spatial, and Spatio-Temporal Data Mining , 2001, Lecture Notes in Computer Science.

[28]  J. E. Mazo,et al.  Analysis of decision-directed equalizer convergence , 1980, The Bell System Technical Journal.

[29]  Alberto Prieto,et al.  A neural learning algorithm for blind separation of sources based on geometric properties , 1998, Signal Process..

[30]  A. Cichocki,et al.  Blind Deconvolution of Dynamical Systems:A State-Space Approach , 2000 .

[31]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[32]  Asoke K. Nandi,et al.  Blind equalisation with recursive filter structures , 2000, Signal Process..

[33]  Umeshwar Dayal,et al.  K-Harmonic Means - A Data Clustering Algorithm , 1999 .

[34]  Andrzej Cichocki,et al.  Geometrical Structures of FIR Manifold and Multichannel Blind Deconvolution , 2002 .

[35]  Noboru Ohnishi,et al.  Blind multiuser separation of instantaneous mixture algorithm based on geometrical concepts , 2002, Signal Process..

[36]  Georgios B. Giannakis,et al.  Signal processing advances in wireless and mobile communications , 2000, IEEE Signal Process. Mag..