• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

A hierarchical approach for sparse sourse blind signal separation problem

Computers & Operations Research. 2014. Vol. 41. P. 386-398.
Syed M., Georgiev P. G., Pardalos P. M.

In this paper, a Blind Signal Separation (BSS) problem is considered: given X∈Rm×N, BSS problem is to find A∈Rm×n and S∈Rn×N, where the matrices are related as X=AS. We have reviewed the sufficient conditions on the structure of X, A and S in terms of sparseness conditions on S, such that the equation  can be solved uniquely (up to permutation and scalability). A hierarchical 0-1 MIP is proposed to solve the problem. Probabilistically, we have shown that every subsequent level of hierarchical MIP will be easier to solve than the precedent level of MIP. Moreover, we have presented case studies that illustrate the performance of proposed solution approach for correlated sparse sources.