Independent component analysis, a survey of some algebraic methods
Published 24 December 2002
J.-F. Cardoso, Pierre Comon
Citations95
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper attempts to give an outline of some of the works that have been carried out in the Independent Component Analysis area, without pretending to survey exhaustively or objectively the subject.
Abstract
The source separation problem has been addressed in many ways during the last decade, and one of its instances gave birth to Independent Component Analysis (ICA). Iterative methods can be opposed to algebraic ones for the computation of the ICA, and seem to reveal very interesting research tracks. This paper attempts to give an outline of some of the works that have been carried out in the latter area, without pretending to survey exhaustively or objectively the subject. Bibliographical pointers hopefully compensate for this drawback.
Keywords
ChemistryComputer Science
IEE Proceedings F Radar and Signal ProcessingBlind beamforming for non-gaussian signals
2,729 Citations1993J.-F. Cardoso, Antoine Souloumiac
IEEE Transactions on Signal ProcessingSubspace methods for the blind identification of multichannel FIR filters
1,501 Citations1995Éric Moulines, Pierre Duhamel +2 more
IEEE Transactions on Signal ProcessingEquivariant adaptive source separation
1,346 Citations1996J.-F. Cardoso, B.H. Laheld
A class of adaptive algorithms for source separation that implements an adaptive version of equivariant estimation and is henceforth called EASI, which yields algorithms with a simple structure for both real and complex mixtures.
IEEE Transactions on Information TheoryNew criteria for blind deconvolution of nonminimum phase systems (channels)
862 Citations1990Ofir Shalvi, E. Weinstein
A necessary and sufficient condition for blind deconvolution (without observing the input) of nonminimum-phase linear time-invariant systems (channels) is derived and several optimization criteria are proposed, and their solution is shown to correspond to the desired response.
IEEE Transactions on Circuits and SystemsIndeterminacy and identifiability of blind identification
691 Citations1991Lang Tong, R.-w. Liu +2 more
It is shown that E FOBI outperforms the FOBI algorithm, and the AMUSE algorithm performs better than EFOBI in the case of nonwhite source signals.
International Conference on Acoustics, Speech, and Signal ProcessingSource separation using higher order moments
564 Citations2003J.-F. Cardoso
The author proposes a blind identification procedure for source signatures in array data without any a priori model for propagation or reception, that is, without directional vector parameterization, provided that the emitting sources are independent with different probability distributions.
IEEE Transactions on Signal ProcessingBlind separation of mixture of independent sources through a quasi-maximum likelihood approach
464 Citations1997Dinh Tuan Pham, Philippe Garat
Two methods for separating mixture of independent sources without any precise knowledge of their probability distribution are proposed by considering a maximum likelihood (ML) solution corresponding to some given distributions of the sources and relaxing this assumption afterward.
Neural NetworksRepresentation and separation of signals using nonlinear PCA type learning
371 Citations1994Juha Karhunen, J. Joutsensalo
A class of nonlinear PCA (principal component analysis) type learning algorithms is derived by minimizing a general statistical signal representation error and several known algorithms emerge as special cases of these optimization approaches that provide useful information on the properties of the algorithms.
Signal ProcessingDecomposition of quantics in sums of powers of linear forms
208 Citations1996Pierre Comon, Bernard Mourrain
This decomposition may be seen as a formal extension of the eigenvalue decomposition (EVD), known for symmetric matrices, and links with the theory of homogeneous polynomials in several variables (i.e. quantics) are pointed out.
IEEE Transactions on Signal ProcessingWaveform-preserving blind estimation of multiple independent sources
197 Citations1993Lang Tong, Yasushi Inouye +1 more
It is shown that the minimum-variance unbiased estimates can be obtained if and only if the transmission channel can be identified blindly, which suggests that waveform-preserving blind estimation can be achieved over a wide range of signal processing applications, including those cases in which the source signals have identical nonGaussian distributions.
IEEE Transactions on Signal ProcessingCriteria for multichannel signal separation
183 Citations1994Daniel M. Yellin, E. Weinstein
It is proved that the signals can be decoupled, or separated, using only the condition that they are statistically independent, and even weaker sufficient conditions involving their cross-polyspectra are found.
Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors
150 Citations1991J.-F. Cardoso
Ideas for higher-order array processing are introduced, focusing on fourth-order cumulant statistics, and it is shown that, when dealing with 4-index quantities, symmetries are related to rank properties.
International Conference on Acoustics, Speech, and Signal ProcessingEigen-structure of the fourth-order cumulant tensor with application to the blind source separation problem
143 Citations2002J.-F. Cardoso
A special (index-free) tensor formalism to express fourth-order multivariate statistics is proposed, and a quadricovariance tensor which contains theFourth-order joint cumulants is defined, allowing direct extension of many standard second-order method to fourth- order.
IEEE Transactions on Signal ProcessingMultichannel ARMA processes
142 Citations1994A. Swami, Georgios B. Giannakis +1 more
Simulations results validating the multichannel parameter estimation algorithms are provided, and identifiability results in connection with the HOS-based parameter estimation of causal and noncausal multivariate ARMA processes are established.
Electronics LettersNew learning algorithm for blind separation of sources
84 Citations1992Andrzej Cichocki, L. Moszczyński
Extensive computer simulation experiments have confirmed that the proposed learning algorithm assures a high convergence speed of the neural network for a blind identification problem, i.e. a quick recovering of unknown signals from the observation of a linear combination of them.
New self-adaptative algorithms for source separation based on contrast functions
72 Citations2002Éric Moreau, Odile Macchi
Self-adaptive algorithms for source separation based on a generalized criterion with the introduction of cross-cumulants and a new contrast function is defined whose maximum occurs when H is separating.
IFAC Proceedings VolumesTensor Diagonalization, A Useful Tool in Signal Processing
56 Citations1994Pierre Comon
Tensors appear more and more often in signal processing problems, and especially spatial processing, which typically involves multichannel modeling, and it is not always obvious that tensor algebra is the best framework to address a problem.
A one stage self-adaptive algorithm for source separation
52 Citations2002Éric Moreau, Odile Macchi
A novel algorithm as proposed in order to adaptively maximise Comon's contrast is proposed and a new criterion is defined that is free of the prewhitening step, which has the additional advantage not to require identical signs for the fourth-order cumulants of the sources.
Adaptive separation of independent sources: a deflation approach
49 Citations2002N. Delfosse, Philippe Loubaton
A new separation scheme whose convergence is proved analytically is proposed, based on the observation that it is possible to extract one of the source signals by a simple algorithm obtained by extending to the source separation context some of the ideas developed by Shalvi-Weinstein in the framework of blind deconvolution.
A new composite criterion for adaptive and iterative blind source separation
45 Citations2002J.-F. Cardoso, Adel Belouchrani +1 more
Two simple source separation algorithms are introduced that work indifferently with complex or real signals and use an estimation equation involving 2nd-order and higher-order information and resulting performance is independent of the mixing matrix in the noiseless case.
Signal ProcessingIdentification of multichannel MA parameters using higher-order statistics
40 Citations1996Lang Tong
By analyzing the eigenstructures of the cumulant matrices, it is shown that the MA parameters matrices can be identified uniquely up to a post-multiplication of monomial matrices if H (0) does not have columns that are pairwise colinear and T has full column rank.
Fourth-order cumulant structure forcing: application to blind array processing
23 Citations2003J.-F. Cardoso
The author considers the 4th-ordercumulant tensor and shows that sample cumulant enhancement based on rank and symmetry properties yield Cumulant estimates with exact theoretical structure, bypassing the need for initialization and optimization.
International Conference on Acoustics, Speech, and Signal ProcessingAn extended fourth order blind identification algorithm in spatially correlated noise
21 Citations2002V.C. Soon, Lang Tong +2 more
An eigenstructure-based method called extended fourth-order blind identification (EFOBI) is presented for the problem of blind decomposition of multiple source signals in spatially correlated noise and shows improved performance over traditional methods such as MUSIC.
On the use of decorrelation in scalar signal separation
19 Citations2002S Van Gerven, Dirk Van Compernolle
This paper describes a method to separate a scalar mixture of two signals based on the use of decorrelation as a signal separation criterion and it is proven analytically that decorrelating the output signals at different time lags is sufficient.
New methods for signal separation
10 Citations1988Luc Féty, J. P. Van Uffelen
Optimal reception of a source in the presence of sources of interference emitting, entirely or in part, in the same frequency band, can be obtained by modeling the radiation diagram of an antenna network, thus protecting radio communications against jamming.