This paper presents an efficient algorithm to solve Lp-norm minimization problem for under-determined speech separation; that is, for the case that there are more sound sources than microphones. We employ an auxiliary function method in order to derive update rules under the assumption that the amplitude of each sound source follows generalized Gaussian distribution. Experiments reveal that our method solves the L1-norm minimization problem ten times faster than a general solver, and also solves Lp-norm minimization problem efficiently, especially when the parameter p is small; when p is not more than 0.7, it runs in real-time without loss of separation quality.
Bibliographic reference. Hirasawa, Yasuharu / Yasuraoka, Naoki / Takahashi, Toru / Ogata, Tetsuya / Okuno, Hiroshi G. (2011): "Fast and simple iterative algorithm of lp-norm minimization for under-determined speech separation", In INTERSPEECH-2011, 1745-1748.