Second-order blind signal separation with optimal step size

This paper proposes a new computational procedure for solving the second-order gradient-based blind signal separation (BSS) problem with convolutive mixtures. The problem is formulated as a constrained optimization problem where the time domain constraints on the unmixing matrices are added to ease...

Full description

Bibliographic Details
Main Authors: Dam, Hai Huyen, Rimantho, D., Nordholm, Sven
Format: Journal Article
Published: Elsevier 2013
Subjects:
Online Access:http://hdl.handle.net/20.500.11937/35996
_version_ 1848754647169236992
author Dam, Hai Huyen
Rimantho, D.
Nordholm, Sven
author_facet Dam, Hai Huyen
Rimantho, D.
Nordholm, Sven
author_sort Dam, Hai Huyen
building Curtin Institutional Repository
collection Online Access
description This paper proposes a new computational procedure for solving the second-order gradient-based blind signal separation (BSS) problem with convolutive mixtures. The problem is formulated as a constrained optimization problem where the time domain constraints on the unmixing matrices are added to ease the permutation effects associated with convolutive mixtures. A linear transformation using QR factorization is developed to transform the constrained optimization problem into an unconstrained problem. A conjugate gradient procedure with the step size derived optimally at each iteration is then proposed to solve the optimization problem. The advantage of the procedure is that it has low computational complexity, as it does not require multiple evaluations of the objective function. In addition, fast convergence of the conjugate gradient algorithm makes it suitable for online implementation. The convergence of the conjugate gradient algorithm with optimal step size is compared to the fixed step size case and the optimal step size steepest descent algorithm. Evaluations are performed in real and simulated environments.
first_indexed 2025-11-14T08:43:44Z
format Journal Article
id curtin-20.500.11937-35996
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T08:43:44Z
publishDate 2013
publisher Elsevier
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-359962017-09-13T15:17:39Z Second-order blind signal separation with optimal step size Dam, Hai Huyen Rimantho, D. Nordholm, Sven Blind signal separation Optimal step size Convolutive mixture Fast convergent Conjugate gradient This paper proposes a new computational procedure for solving the second-order gradient-based blind signal separation (BSS) problem with convolutive mixtures. The problem is formulated as a constrained optimization problem where the time domain constraints on the unmixing matrices are added to ease the permutation effects associated with convolutive mixtures. A linear transformation using QR factorization is developed to transform the constrained optimization problem into an unconstrained problem. A conjugate gradient procedure with the step size derived optimally at each iteration is then proposed to solve the optimization problem. The advantage of the procedure is that it has low computational complexity, as it does not require multiple evaluations of the objective function. In addition, fast convergence of the conjugate gradient algorithm makes it suitable for online implementation. The convergence of the conjugate gradient algorithm with optimal step size is compared to the fixed step size case and the optimal step size steepest descent algorithm. Evaluations are performed in real and simulated environments. 2013 Journal Article http://hdl.handle.net/20.500.11937/35996 10.1016/j.specom.2012.10.003 Elsevier restricted
spellingShingle Blind signal separation
Optimal step size
Convolutive mixture
Fast convergent
Conjugate gradient
Dam, Hai Huyen
Rimantho, D.
Nordholm, Sven
Second-order blind signal separation with optimal step size
title Second-order blind signal separation with optimal step size
title_full Second-order blind signal separation with optimal step size
title_fullStr Second-order blind signal separation with optimal step size
title_full_unstemmed Second-order blind signal separation with optimal step size
title_short Second-order blind signal separation with optimal step size
title_sort second-order blind signal separation with optimal step size
topic Blind signal separation
Optimal step size
Convolutive mixture
Fast convergent
Conjugate gradient
url http://hdl.handle.net/20.500.11937/35996