Accelerated gradient with optimal step size for second-order blind signal separation
This paper proposes an algorithm for the second-order blind signal separation problem with convolutive mixtures. An iterative first order gradient method based on the accelerated gradient is developed for solving the optimization problem. For each search direction, the question becomes how to effect...
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Published: |
Springer Netherlands
2017
|
| Online Access: | http://hdl.handle.net/20.500.11937/50680 |
| _version_ | 1848758517745319936 |
|---|---|
| author | Dam, Hai Huyen Heidi Nordholm, Sven |
| author_facet | Dam, Hai Huyen Heidi Nordholm, Sven |
| author_sort | Dam, Hai Huyen Heidi |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | This paper proposes an algorithm for the second-order blind signal separation problem with convolutive mixtures. An iterative first order gradient method based on the accelerated gradient is developed for solving the optimization problem. For each search direction, the question becomes how to effectively calculate the optimal step size in each iteration. Here, we propose an efficient algorithm for obtaining the step size by first reformulating the objective function as a fourth order polynomial in terms of the step size, where the polynomial coefficients are required to be calculated only once per iteration. An optimal step size search procedure using the Newton’s method is developed with the step size is efficiently obtained for each iteration. Simulation results in a simulated room environment and a real environment show that the proposed algorithm converges faster than the existing methods with a lower number of iterations and a lower computational complexity. In addition, the proposed algorithm can separate the speech signals and reduce the background noise simultaneously. |
| first_indexed | 2025-11-14T09:45:15Z |
| format | Journal Article |
| id | curtin-20.500.11937-50680 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:45:15Z |
| publishDate | 2017 |
| publisher | Springer Netherlands |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-506802017-09-13T15:37:02Z Accelerated gradient with optimal step size for second-order blind signal separation Dam, Hai Huyen Heidi Nordholm, Sven This paper proposes an algorithm for the second-order blind signal separation problem with convolutive mixtures. An iterative first order gradient method based on the accelerated gradient is developed for solving the optimization problem. For each search direction, the question becomes how to effectively calculate the optimal step size in each iteration. Here, we propose an efficient algorithm for obtaining the step size by first reformulating the objective function as a fourth order polynomial in terms of the step size, where the polynomial coefficients are required to be calculated only once per iteration. An optimal step size search procedure using the Newton’s method is developed with the step size is efficiently obtained for each iteration. Simulation results in a simulated room environment and a real environment show that the proposed algorithm converges faster than the existing methods with a lower number of iterations and a lower computational complexity. In addition, the proposed algorithm can separate the speech signals and reduce the background noise simultaneously. 2017 Journal Article http://hdl.handle.net/20.500.11937/50680 10.1007/s11045-017-0478-8 Springer Netherlands restricted |
| spellingShingle | Dam, Hai Huyen Heidi Nordholm, Sven Accelerated gradient with optimal step size for second-order blind signal separation |
| title | Accelerated gradient with optimal step size for second-order blind signal separation |
| title_full | Accelerated gradient with optimal step size for second-order blind signal separation |
| title_fullStr | Accelerated gradient with optimal step size for second-order blind signal separation |
| title_full_unstemmed | Accelerated gradient with optimal step size for second-order blind signal separation |
| title_short | Accelerated gradient with optimal step size for second-order blind signal separation |
| title_sort | accelerated gradient with optimal step size for second-order blind signal separation |
| url | http://hdl.handle.net/20.500.11937/50680 |