1,563 research outputs found
The LOST Algorithm: finding lines and separating speech mixtures
Robust clustering of data into linear subspaces is a frequently encountered problem. Here, we treat clustering of one-dimensional subspaces that cross the origin. This problem arises in blind source separation, where the subspaces correspond directly to columns of a mixing matrix. We propose the LOST algorithm, which identifies such subspaces using a procedure similar in spirit to EM.
This line finding procedure combined with a transformation into a sparse domain and an L1-norm minimisation constitutes a blind source separation algorithm for the separation of instantaneous mixtures with an arbitrary number of mixtures and sources. We perform an extensive investigation on the general separation performance of the LOST algorithm using randomly generated mixtures, and empirically estimate the performance of the algorithm in the presence of noise. Furthermore, we implement a simple
scheme whereby the number of sources present in the mixtures can be detected automaticall
Separation of instantaneous mixtures of cyclostationary sources and application to digital communication signals
Publication in the conference proceedings of EUSIPCO, Florence, Italy, 200
Constrained expectation maximisation algorithm for estimating ARMA models in state space representation
This paper discusses the fitting of linear state space models to given multivariate time series in the presence of constraints imposed on the four main parameter matrices of these models. Constraints arise partly from the assumption that the models have a block-diagonal structure, with each block corresponding to an ARMA process, that allows the reconstruction of independent source components from linear mixtures, and partly from the need to keep models identifiable. The first stage of parameter fitting is performed by the expectation maximisation (EM) algorithm. Due to the identifiability constraint, a subset of the diagonal elements of the dynamical noise covariance matrix needs to be constrained to fixed values (usually unity). For this kind of constraints, so far, no closed-form update rules were available. We present new update rules for this situation, both for updating the dynamical noise covariance matrix directly and for updating a matrix square-root of this matrix. The practical applicability of the proposed algorithm is demonstrated by a low-dimensional simulation example. The behaviour of the EM algorithm, as observed in this example, illustrates the well-known fact that in practical applications, the EM algorithm should be combined with a different algorithm for numerical optimisation, such as a quasi-Newton algorithm
Component separation methods for the Planck mission
The Planck satellite will map the full sky at nine frequencies from 30 to 857
GHz. The CMB intensity and polarization that are its prime targets are
contaminated by foreground emission. The goal of this paper is to compare
proposed methods for separating CMB from foregrounds based on their different
spectral and spatial characteristics, and to separate the foregrounds into
components of different physical origin. A component separation challenge has
been organized, based on a set of realistically complex simulations of sky
emission. Several methods including those based on internal template
subtraction, maximum entropy method, parametric method, spatial and harmonic
cross correlation methods, and independent component analysis have been tested.
Different methods proved to be effective in cleaning the CMB maps from
foreground contamination, in reconstructing maps of diffuse Galactic emissions,
and in detecting point sources and thermal Sunyaev-Zeldovich signals. The power
spectrum of the residuals is, on the largest scales, four orders of magnitude
lower than that of the input Galaxy power spectrum at the foreground minimum.
The CMB power spectrum was accurately recovered up to the sixth acoustic peak.
The point source detection limit reaches 100 mJy, and about 2300 clusters are
detected via the thermal SZ effect on two thirds of the sky. We have found that
no single method performs best for all scientific objectives. We foresee that
the final component separation pipeline for Planck will involve a combination
of methods and iterations between processing steps targeted at different
objectives such as diffuse component separation, spectral estimation and
compact source extraction.Comment: Matches version accepted by A&A. A version with high resolution
figures is available at http://people.sissa.it/~leach/compsepcomp.pd
- …