Energy-Efficient FastICA Implementation for Biomedical Signal Separation

This paper presents an energy-efficient fast independent component analysis (FastICA) implementation with an early determination scheme for eight-channel electroencephalogram (EEG) signal separation. The main contributions are as follows: 1) energy-efficient FastICA using the proposed early determination scheme and the corresponding architecture; 2) cost-effective FastICA using the proposed preprocessing unit architecture with one coordinate rotation digital computer-based eigenvalue decomposition processor and the proposed one-unit architecture with the hardware reuse scheme; and 3) low-computation-time FastICA using the four parallel one-units architecture. The resulting power dissipation of the FastICA implementation for eight-channel EEG signal separation is 16.35 mW at 100 MHz at 1.0 V. Compared with the design without early determination, the proposed FastICA architecture implemented in united microelectronics corporation 90 nm 1P9M complementary metal-oxide-semiconductor process with a core area of 1.221 × 1.218 mm2 can achieve average energy reduction by 47.63%. From the post-layout simulation results, the maximum computation time is 0.29 s.

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

[2]  Gene H. Golub,et al.  Matrix computations , 1983 .

[3]  Erkki Oja,et al.  The FastICA Algorithm Revisited: Convergence Analysis , 2006, IEEE Transactions on Neural Networks.

[4]  Soo-Young Lee,et al.  FPGA implementation of ICA algorithm for blind signal separation and adaptive noise canceling , 2003, IEEE Trans. Neural Networks.

[5]  R N Vigário,et al.  Extraction of ocular artefacts from EEG using independent component analysis. , 1997, Electroencephalography and clinical neurophysiology.

[6]  Hairong Qi,et al.  Comparative Study of VLSI Solutions to Independent Component Analysis , 2007, IEEE Transactions on Industrial Electronics.

[7]  Esa Ollila,et al.  The Deflation-Based FastICA Estimator: Statistical Analysis Revisited , 2010, IEEE Transactions on Signal Processing.

[8]  Andreas G. Andreou,et al.  Analog CMOS integration and experimentation with an autoadaptive independent component analyzer , 1995 .

[9]  Koichi Ichige,et al.  Design of Jacobi EVD processor based on CORDIC for DOA estimation with MUSIC algorithm , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Hairong Qi,et al.  A Reconfigurable FPGA System for Parallel Independent Component Analysis , 2006, EURASIP J. Embed. Syst..

[11]  G.E. Corazza,et al.  Performance Evaluation of A Modified Sum-Product Decoding Algorithm for LDPC Codes , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

[12]  Soo-Young Lee,et al.  Implementation of infomax ICA algorithm with analog CMOS circuits , 2001 .

[13]  Ray Andraka,et al.  A survey of CORDIC algorithms for FPGA based computers , 1998, FPGA '98.

[14]  Te-Won Lee,et al.  Independent Component Analysis , 1998, Springer US.

[15]  P. Comon,et al.  Ica: a potential tool for bci systems , 2008, IEEE Signal Processing Magazine.

[16]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[17]  Shengli Xie,et al.  Online Blind Source Separation Using Incremental Nonnegative Matrix Factorization With Volume Constraint , 2011, IEEE Transactions on Neural Networks.

[18]  Toshihisa Tanaka,et al.  Blind Extraction of Global Signal From Multi-Channel Noisy Observations , 2010, IEEE Transactions on Neural Networks.

[19]  Michael J. Schulte,et al.  High-speed inverse square roots , 1999, Proceedings 14th IEEE Symposium on Computer Arithmetic (Cat. No.99CB36336).

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

[21]  Gert Cauwenberghs,et al.  Mixed-signal real-time adaptive blind source separation , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[22]  Erkki Oja,et al.  Independent component approach to the analysis of EEG and MEG recordings , 2000, IEEE Transactions on Biomedical Engineering.

[23]  Hairong Qi,et al.  Parallel ICA and its hardware implementation in hyperspectral image analysis , 2004, SPIE Defense + Commercial Sensing.

[24]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

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

[26]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

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

[28]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[29]  Pierre Comon,et al.  Robust Independent Component Analysis by Iterative Maximization of the Kurtosis Contrast With Algebraic Optimal Step Size , 2010, IEEE Transactions on Neural Networks.

[30]  Lan-Da Van,et al.  FPGA implementation of 4-channel ICA for on-line EEG signal separation , 2008, 2008 IEEE Biomedical Circuits and Systems Conference.

[31]  Charoensak Charayaphan,et al.  A single-chip FPGA design for real-time ICA-based blind source separation algorithm , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[32]  Andrzej Cichocki,et al.  Flexible Independent Component Analysis , 2000, J. VLSI Signal Process..

[33]  Pierre Comon,et al.  A Contrast Function for Independent Component Analysis Without Permutation Ambiguity , 2010, IEEE Transactions on Neural Networks.