On real and complex valued ℓ 1-norm minimization for overcomplete blind source separation

Stefan Winter; Hiroshi Sawada; Shoji Makino

doi:10.1109/ASPAA.2005.1540175

On real and complex valued ℓ ₁-norm minimization for overcomplete blind source separation

Stefan Winter^*, Hiroshi Sawada, Shoji Makino

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

34 Citations (Scopus)

Abstract

A maximum a-posteriori approach for overcomplete blind source separation based on Laplacian priors usually involves ℓ ₁ -norm minimization. It requires different approaches for real and complex numbers as they appear for example in the frequency domain. In this paper we compare a combinatorial approach for real numbers with a second order cone programming approach for complex numbers. Although the combinatorial solution with a proven minimum number of zeros is not theoretically justified for complex numbers, its performance quality is comparable to the performance of the second order cone programming (SOCP) solution. However, it has the advantage that it is faster for complex overcomplete BSS problems with low input/output dimensions.

Original language	English
Title of host publication	2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics
Pages	86-89
Number of pages	4
DOIs	https://doi.org/10.1109/ASPAA.2005.1540175
Publication status	Published - 2005
Externally published	Yes
Event	2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics - New Paltz, NY, United States Duration: 2005 Oct 16 → 2005 Oct 19

Publication series

Name	IEEE Workshop on Applications of Signal Processing to Audio and Acoustics

Conference

Conference	2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics
Country/Territory	United States
City	New Paltz, NY
Period	05/10/16 → 05/10/19

ASJC Scopus subject areas

Signal Processing

Access to Document

10.1109/ASPAA.2005.1540175

Cite this

On real and complex valued ℓ ₁-norm minimization for overcomplete blind source separation. / Winter, Stefan; Sawada, Hiroshi; Makino, Shoji.
2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. 2005. p. 86-89 1540175 (IEEE Workshop on Applications of Signal Processing to Audio and Acoustics).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Winter, S, Sawada, H & Makino, S 2005, On real and complex valued ℓ ₁-norm minimization for overcomplete blind source separation. in 2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics., 1540175, IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, pp. 86-89, 2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, New Paltz, NY, United States, 05/10/16. https://doi.org/10.1109/ASPAA.2005.1540175

@inproceedings{a5c0e60c72e14bc09ddc76faece9e7a6,

title = "On real and complex valued ℓ 1-norm minimization for overcomplete blind source separation",

abstract = "A maximum a-posteriori approach for overcomplete blind source separation based on Laplacian priors usually involves ℓ 1 -norm minimization. It requires different approaches for real and complex numbers as they appear for example in the frequency domain. In this paper we compare a combinatorial approach for real numbers with a second order cone programming approach for complex numbers. Although the combinatorial solution with a proven minimum number of zeros is not theoretically justified for complex numbers, its performance quality is comparable to the performance of the second order cone programming (SOCP) solution. However, it has the advantage that it is faster for complex overcomplete BSS problems with low input/output dimensions.",

author = "Stefan Winter and Hiroshi Sawada and Shoji Makino",

year = "2005",

doi = "10.1109/ASPAA.2005.1540175",

language = "English",

isbn = "0780391543",

series = "IEEE Workshop on Applications of Signal Processing to Audio and Acoustics",

pages = "86--89",

booktitle = "2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics",

note = "2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics ; Conference date: 16-10-2005 Through 19-10-2005",

}

TY - GEN

T1 - On real and complex valued ℓ 1-norm minimization for overcomplete blind source separation

AU - Winter, Stefan

AU - Sawada, Hiroshi

AU - Makino, Shoji

PY - 2005

Y1 - 2005

N2 - A maximum a-posteriori approach for overcomplete blind source separation based on Laplacian priors usually involves ℓ 1 -norm minimization. It requires different approaches for real and complex numbers as they appear for example in the frequency domain. In this paper we compare a combinatorial approach for real numbers with a second order cone programming approach for complex numbers. Although the combinatorial solution with a proven minimum number of zeros is not theoretically justified for complex numbers, its performance quality is comparable to the performance of the second order cone programming (SOCP) solution. However, it has the advantage that it is faster for complex overcomplete BSS problems with low input/output dimensions.

AB - A maximum a-posteriori approach for overcomplete blind source separation based on Laplacian priors usually involves ℓ 1 -norm minimization. It requires different approaches for real and complex numbers as they appear for example in the frequency domain. In this paper we compare a combinatorial approach for real numbers with a second order cone programming approach for complex numbers. Although the combinatorial solution with a proven minimum number of zeros is not theoretically justified for complex numbers, its performance quality is comparable to the performance of the second order cone programming (SOCP) solution. However, it has the advantage that it is faster for complex overcomplete BSS problems with low input/output dimensions.

UR - http://www.scopus.com/inward/record.url?scp=33745715306&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745715306&partnerID=8YFLogxK

U2 - 10.1109/ASPAA.2005.1540175

DO - 10.1109/ASPAA.2005.1540175

M3 - Conference contribution

AN - SCOPUS:33745715306

SN - 0780391543

SN - 9780780391543

T3 - IEEE Workshop on Applications of Signal Processing to Audio and Acoustics

SP - 86

EP - 89

BT - 2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics

T2 - 2005 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics

Y2 - 16 October 2005 through 19 October 2005

ER -