The University of Southampton
University of Southampton Institutional Repository

Predictive Algorithm Based Low Complexity 2D FastICA

Predictive Algorithm Based Low Complexity 2D FastICA
Predictive Algorithm Based Low Complexity 2D FastICA
Abstract—FastICA (FICA) is a popular algorithm in solving Blind Source Separation (BSS) problem. It mainly involves solving an adaptive iterative equation for computing the constituent vectors of the unmixing matrix to be estimated. Each of these iterations includes adaptive equation computation, normalization and orthogonalization which need significant amount of complex arithmetic operations such as multiplications, divisions and square rooting. For commonly used 2-dimensional FICA, the unmixing matrix consists of two vectors each of which is computed by running such FICA Iteration several times until convergence is achieved. In this paper we propose an algorithm that predicts the second vector of the unmixing matrix from the first one without any numerical calculation and thereby reduces the overall arithmetic computation complexity significantly by removing one complete stage of FICA Iteration. Subsequently analysis is carried out in terms of computational complexity and delay with respect to varying framelength, wordlength and number of iteration of convergence and compared with the previously reported 2D FICA architectures.
Blind Source Separation, Independent Component Analysis, FastICA, Low Power VLSI Architecture.
Acharyya, Amit
f7c95a87-04ac-4d13-a74c-0c4d89b1c79c
Maharatna, Koushik
93bef0a2-e011-4622-8c56-5447da4cd5dd
Al-Hashimi, Bashir
0b29c671-a6d2-459c-af68-c4614dce3b5d
Acharyya, Amit
f7c95a87-04ac-4d13-a74c-0c4d89b1c79c
Maharatna, Koushik
93bef0a2-e011-4622-8c56-5447da4cd5dd
Al-Hashimi, Bashir
0b29c671-a6d2-459c-af68-c4614dce3b5d

Acharyya, Amit, Maharatna, Koushik and Al-Hashimi, Bashir (2011) Predictive Algorithm Based Low Complexity 2D FastICA. UK Electronics Forum 2011, University of Manchester, Manchester, United Kingdom. 04 - 05 Jul 2011. (Submitted)

Record type: Conference or Workshop Item (Other)

Abstract

Abstract—FastICA (FICA) is a popular algorithm in solving Blind Source Separation (BSS) problem. It mainly involves solving an adaptive iterative equation for computing the constituent vectors of the unmixing matrix to be estimated. Each of these iterations includes adaptive equation computation, normalization and orthogonalization which need significant amount of complex arithmetic operations such as multiplications, divisions and square rooting. For commonly used 2-dimensional FICA, the unmixing matrix consists of two vectors each of which is computed by running such FICA Iteration several times until convergence is achieved. In this paper we propose an algorithm that predicts the second vector of the unmixing matrix from the first one without any numerical calculation and thereby reduces the overall arithmetic computation complexity significantly by removing one complete stage of FICA Iteration. Subsequently analysis is carried out in terms of computational complexity and delay with respect to varying framelength, wordlength and number of iteration of convergence and compared with the previously reported 2D FICA architectures.

Text
ukef2011-predictive-FICA.pdf - Accepted Manuscript
Restricted to Registered users only
Download (917kB)
Request a copy

More information

Submitted date: 4 July 2011
Additional Information: Event Dates: 4-5 July, 2011
Venue - Dates: UK Electronics Forum 2011, University of Manchester, Manchester, United Kingdom, 2011-07-04 - 2011-07-05
Keywords: Blind Source Separation, Independent Component Analysis, FastICA, Low Power VLSI Architecture.
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 272268
URI: http://eprints.soton.ac.uk/id/eprint/272268
PURE UUID: 466ec84c-c3d7-4242-896d-d306bbbeb3ea

Catalogue record

Date deposited: 10 May 2011 14:14
Last modified: 14 Mar 2024 09:51

Export record

Contributors

Author: Amit Acharyya
Author: Koushik Maharatna
Author: Bashir Al-Hashimi

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×