### Abstract

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.

Original language | English |
---|---|

Title of host publication | Proceedings of the Annual Conference of the International Speech Communication Association, INTERSPEECH |

Pages | 1745-1748 |

Number of pages | 4 |

Publication status | Published - 2011 |

Externally published | Yes |

Event | 12th Annual Conference of the International Speech Communication Association, INTERSPEECH 2011 - Florence, Italy Duration: 2011 Aug 27 → 2011 Aug 31 |

### Other

Other | 12th Annual Conference of the International Speech Communication Association, INTERSPEECH 2011 |
---|---|

Country | Italy |

City | Florence |

Period | 11/8/27 → 11/8/31 |

### Fingerprint

### Keywords

- Auxiliary function method
- Lp-norm minimization
- Speech separation
- Under-determined condition

### ASJC Scopus subject areas

- Language and Linguistics
- Human-Computer Interaction
- Signal Processing
- Software
- Modelling and Simulation

### Cite this

*Proceedings of the Annual Conference of the International Speech Communication Association, INTERSPEECH*(pp. 1745-1748)

**Fast and simple iterative algorithm of Lp-norm minimization for under-determined speech separation.** / Hirasawa, Yasuharu; Yasuraoka, Naoki; Takahashi, Toru; Ogata, Tetsuya; Okuno, Hiroshi G.

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

*Proceedings of the Annual Conference of the International Speech Communication Association, INTERSPEECH.*pp. 1745-1748, 12th Annual Conference of the International Speech Communication Association, INTERSPEECH 2011, Florence, Italy, 11/8/27.

}

TY - GEN

T1 - Fast and simple iterative algorithm of Lp-norm minimization for under-determined speech separation

AU - Hirasawa, Yasuharu

AU - Yasuraoka, Naoki

AU - Takahashi, Toru

AU - Ogata, Tetsuya

AU - Okuno, Hiroshi G.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Auxiliary function method

KW - Lp-norm minimization

KW - Speech separation

KW - Under-determined condition

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

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

M3 - Conference contribution

SP - 1745

EP - 1748

BT - Proceedings of the Annual Conference of the International Speech Communication Association, INTERSPEECH

ER -