Compressed Sensing and Source Separation

Thomas Blumensath, Michael Davies

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Separation of underdetermined mixtures is an important problem in signal processing that has attracted a great deal of attention over the years. Prior knowledge is required to solve such problems and one of the most common forms of structure exploited is sparsity.

Another central problem in signal processing is sampling. Recently, it has been shown that it is possible to sample well below the Nyquist limit whenever the signal has additional structure. This theory is known as compressed sensing or compressive sampling and a wealth of theoretical insight has been gained for signals that permit a sparse representation.

In this paper we point out several similarities between compressed sensing and source separation. We here mainly assume that the mixing system is known, i.e. we do not study blind source separation. With a particular view towards source separation, we extend some of the results in compressed sensing to more general overcomplete sparse representations and study the sensitivity of the solution to errors in the mixing system.
Original languageEnglish
Title of host publicationICA'07 Proceedings of the 7th international conference on Independent component analysis and signal separation
Number of pages8
Publication statusPublished - 2007

Fingerprint Dive into the research topics of 'Compressed Sensing and Source Separation'. Together they form a unique fingerprint.

Cite this