用户名: 密码: 验证码:
Majorization-minimization for blind source separation of sparse sources
详细信息    查看全文
文摘

In this paper we propose a new algorithm for solving the blind source separation (BSS) problem when the source signals are known to be sparse, or can be sparsely represented in some dictionary.

The algorithm capitalizes on a previous result that shows certain classes of nonconvex functions perform better than the convex l1-norm in measuring sparsity of a signal.

In this paper we propose a majorization–minimization (MM) method for minimizing such a nonconvex objective function. The MM technique is based on locally replacing the original nonconvex function by a smooth convex function that can be efficiently minimized.

We proof that the global minimum of the suggested surrogate function is guaranteed to reduce the value of the original nonconvex function.

Following the proposed technique, the sparse BSS problem is reduced to an iterative computation of the minor eigenvectors of particular covariance matrices. These features permit a computationally efficient implementation.

The proposed algorithm enjoys several advantages such as robustness to noise and the ability to estimate the number of source signals.

Numerical results show that the proposed algorithm outperforms other well-known algorithms that solve the same problem.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700