Coordinate rotation and vector cross product based hardware accelerator for nD FastICA

This paper proposes a hardware accelerator for n-dimensional (nD) FastICA methodology, introducing the concept of Vector Cross Product into the Coordinate Rotation Digital Computer (CORDIC) based FastICA to attain high computation speed. The complete FastICA Iteration stage required for computation of the nth weight vector is eliminated by using Vector Cross Product in nD FastICA. Introducing Vector Cross Product in the entirely sequential procedure of CORDIC-based FastICA results in a notable gain in terms of computation time. The proposed methodology has been implemented on hardware using Verilog HDL and synthesized using UMC 180nm technology. It has been functionally verified and validated by applying it for separating human EEG signals. The average improvement in computation time obtained by using this methodology for 4D to 6D FastICA with a case of 1024 samples was found to be 94.61% considering the minimum case of two iterations for n⁁th stage.

[1]  Bashir M. Al-Hashimi,et al.  Co-ordinate rotation based low complexity 2D FastICA algorithm and architecture , 2010, The 2010 International Conference on Green Circuits and Systems.

[2]  Chia-Hsiang Yang,et al.  An 81.6 $\mu {\rm W}$ FastICA Processor for Epileptic Seizure Detection , 2015, IEEE Transactions on Biomedical Circuits and Systems.

[3]  Bashir M. Al-Hashimi,et al.  Algorithm and Architecture for N-D Vector Cross-Product Computation , 2011, IEEE Transactions on Signal Processing.

[4]  José Luis Lázaro,et al.  Novel HW Architecture Based on FPGAs Oriented to Solve the Eigen Problem , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  Ganesh R. Naik,et al.  Online and automated reliable system design to remove blink and muscle artefact in EEG , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[6]  Ronald Shaw Vector cross products in n dimensions , 1987 .

[7]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[8]  Po-Lei Lee,et al.  Implementation of Pipelined FastICA on FPGA for Real-Time Blind Source Separation , 2008, IEEE Transactions on Neural Networks.

[9]  Ganesh R. Naik,et al.  Low Complexity Single Channel ICA Architecture Design Methodology for Pervasive Healthcare Applications , 2016, 2016 IEEE International Workshop on Signal Processing Systems (SiPS).

[10]  Jack E. Volder The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[11]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[12]  D. Chakrabarti,et al.  A fast fixed - point algorithm for independent component analysis , 1997 .

[13]  Amit Acharyya,et al.  Coordinate Rotation Based Low Complexity N-D FastICA Algorithm and Architecture , 2011, IEEE Transactions on Signal Processing.