Embedding empirical mode decomposition within an FPGA-based design: challenges and progress

This paper presents further advancements made in an ongoing project following a series of presentations made at the same SPIE conference in the past. Compared with traditional microprocessor-based systems, rapidly advancing field-programmable gate array (FPGA) technology offers a more powerful, efficient and flexible hardware platform. An FPGA-based design is developed to classify three types of nonlinearities (including linear, hardening and softening) of a single-degree-of-freedom (SDOF) system subjected to free vibration. This significantly advances the team's previous work on using FPGAs for wireless structural health monitoring. The classification is achieved by embedding two important algorithms - empirical mode decomposition (EMD) and backbone curve analysis. A series of systematic efforts is made to embed EMD, which involves cubic spline fitting, in an FPGA-based hardware design. Throughout the process, we take advantage of concurrent operation and strive for a trade-off between computational efficiency and resource utilization. We have started to pursue our work in the context of FPGA-based computation. In particular, handling fixed-point precision is framed under data-path optimization. Our approach for data-path optimization is necessarily manual and thus may not guarantee an optimal design. Nonetheless, our study could provide a baseline case for future work using analytical data-path optimization for this and numerous other powerful algorithms for wireless structural health monitoring.

[1]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[2]  N. Huang,et al.  A new view of nonlinear water waves: the Hilbert spectrum , 1999 .

[3]  Gabriel Rilling,et al.  On empirical mode decomposition and its algorithms , 2003 .

[4]  P Usa,et al.  A technique to improve the empirical mode decomposition in the Hilbert-Huang transform , 2003 .

[5]  Marcus Dätig,et al.  Performance and limitations of the Hilbert–Huang transformation (HHT) with an application to irregular water waves , 2004 .

[6]  Gabriel Rilling,et al.  Empirical mode decomposition as a filter bank , 2004, IEEE Signal Processing Letters.

[7]  R. Sharpley,et al.  Analysis of the Intrinsic Mode Functions , 2006 .

[8]  D. M. McFarland,et al.  Toward a Fundamental Understanding of the Hilbert-Huang Transform in Nonlinear Structural Dynamics , 2006 .

[9]  Louis Yu Lu Fast Intrinsic Mode Decomposition of Time Series Data , 2008, ArXiv.

[10]  M. Feldman Theoretical analysis and comparison of the Hilbert transform decomposition methods , 2008 .

[11]  Michael Feldman,et al.  Analytical basics of the EMD: Two harmonics decomposition , 2009 .

[12]  Norden E. Huang,et al.  On Instantaneous Frequency , 2009, Adv. Data Sci. Adapt. Anal..

[13]  Michael Feldman,et al.  Experimental Identification of Nonlinearities under Free and Forced Vibration using the Hilbert Transform , 2009 .

[14]  Wen-Liang Hwang,et al.  Null Space Pursuit: An Operator-based Approach to Adaptive Signal Separation , 2010, IEEE Transactions on Signal Processing.

[15]  W. Marsden I and J , 2012 .