Title :
Co-ordinate rotation based low complexity 2D FastICA algorithm and architecture
Author :
Acharyya, Amit ; Maharatna, Koushik ; Al-Hashimi, B.M.
Author_Institution :
Pervasive Syst. Centre, Univ. of Southampton, Southampton, UK
Abstract :
This paper introduces the concept of co-ordinate rotation into the conventional FastICA algorithm and proposes a low complexity 2D FastICA and presents its corresponding architecture. Conventional FastICA uses a preprocessing step involving classical Eigen Value Decomposition problem which, in hardware, is widely solved using Co-ordinate Rotation Digital Computer (CORDIC) technique. The proposed co-ordinate rotation based 2D FastICA algorithm opens up the opportunity to reuse the same CORDIC unit used for the preprocessing step and thus is capable of reducing the hardware complexity of the conventional FastICA algorithm. Along with the formulation and functionality validation of the proposed algorithm, a detailed hardware complexity analysis is also presented in this paper and compared with the already reported architectures.
Keywords :
blind source separation; digital arithmetic; eigenvalues and eigenfunctions; independent component analysis; singular value decomposition; 2D fast ICA algorithm; CORDIC technique; coordinate rotation digital computer; eigen value decomposition; Algorithm design and analysis; Computer architecture; Covariance matrix; Energy consumption; Fixed-point arithmetic; Hardware; Independent component analysis; Iterative algorithms; Signal processing algorithms; Source separation;
Conference_Titel :
Green Circuits and Systems (ICGCS), 2010 International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6876-8
Electronic_ISBN :
978-1-4244-6877-5
DOI :
10.1109/ICGCS.2010.5543095