Skip to main content
SpringerLink
Log in

FPGA-Based Real-Time Implementation of Bivariate Empirical Mode Decomposition

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

A field programmable gate array (FPGA)-based parallel architecture for the real-time and online implementation of the bivariate extension of the empirical mode decomposition (EMD) algorithm is presented. Multivariate extensions of EMD have attracted significant attention in recent years owing to their scope in applications involving multichannel and multidimensional data processing, e.g. biomedical engineering, condition monitoring, image fusion. However, these algorithms are computationally expensive due to the empirical and data-driven nature of these methods. That has hindered the utilisation of EMD, and particularly its bivariate and multivariate extensions, in real-time applications. The proposed parallel architecture is aimed at bridging this gap through real-time computation of the bivariate EMD algorithm. The crux of the architecture is the simultaneous computation of multiple signal projections, locating their local extrema and finally the calculation of their associated complex-valued envelopes for the estimation of local mean. The architecture is implemented on a Xilinx Kintex 7 FPGA and offers significant computational improvements over the existing software-based sequential implementations of bivariate EMD.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. Any interpolation scheme can be used for this purpose, though the cubic spline interpolation is the most widely used.

  2. The detailed design and implementation for multiple complex envelope generation is discussed in the next subsection.

References

  1. U. Abdullah, N. Rehman, M. Khan, D.P. Mandic, A multivariate EMD based approach to Pan-sharpening. IEEE Trans. Geosci. Remote Sens. 53(7), 3974–3984 (2015)

    Article  Google Scholar 

  2. F. Agrafioti, D. Hatzinakos, A.K. Anderson, ECG pattern analysis for emotion detection. IEEE Trans. Affect. Comput. 3, 102–115 (2012)

    Article  Google Scholar 

  3. M. U. Altaf, T. Gautama, T. Tanaka, D. P. Mandic, Rotation invariant complex empirical mode decomposition, in Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing (2007)

  4. L. W. Chang, M. Lo, N. Anssari, K. Hsu, N. E. Huang, W. W. Hwu, Parallel implementation of multidimensional ensemble empirical mode decomposition, in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2011), pp. 1621–1624, Prague

  5. D. Chen, D. Li, M. Xiang, H. Bao, X. Li, GPGPU-aided ensemble empirical mode decomposition for EEG analysis during anaesthesia. IEEE Trans. Inf Technol. Biomed. 14(6), 1417–1427 (2010)

    Article  Google Scholar 

  6. P. Flandrin, Empirical Mode Decomposition, accessed (May 2015). http://perso.ens-lyon.fr/patrick.flandrin/emd.html

  7. P. Flandrin, P. Gonalvs, G. Rilling, Detrending and Denoising with Empirical Mode Decompositions, in Proceedings of the European Signal Processing Conference (EUSIPCO), Vienna, Austria, pp. 1581–1584 (2004)

  8. Y.Y. Hong, Y.Q. Bao, FPGA implementation for real-time empirical mode decomposition. IEEE Trans. Instrum. Meas. 61(12), 3175–3185 (2012)

    Article  MathSciNet  Google Scholar 

  9. N.E. Huang, M.C. Wu, S.R. Long, S.S.P. Shen, W. Qu, P. Gloersen, K.L. Fan, A confidence limit for the empirical mode decomposition and Hilbert spectrum analysis. Proc. R. Soc. A 459(2037), 2317–2345 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. N.E. Huang, Z. Shen, S.R. Long, M.L. Wu, H.H. Shih, Z. Quanan, N.C. Yen, C.C. Tung, H.H. Liu, The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. A 454, 903–995 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  11. M.H. Lee, K.K. Shyu, P.L. Lee, C.M. Huang, Y.J. Chiu, Hardware implementation of EMD using DSP and FPGA for online signal processing. IEEE Trans. Industr. Electron. 58(6), 2473–2481 (2011)

    Article  Google Scholar 

  12. Y. Lei, J. Lin, Z. He, M.J. Zuo, A review on empirical mode decomposition in fault diagnosis of rotating machinery. Mech. Syst. Signal Process. 35(1), 108–126 (2013)

    Article  Google Scholar 

  13. L. Y. Lu, Fast intrinsic mode decomposition of time series data with sawtooth transform, ORACLE, Redwood Shores, CA, pp. 1–13 (2007), Technical report

  14. D.P. Mandic, N. Rehman, Z. Wu, N.E. Huang, Empirical mode decomposition-based time-frequency analysis of multivariate signals: the power of adaptive data analysis. IEEE Signal Process. Mag. 30(6), 74–86 (2013)

    Article  Google Scholar 

  15. C. Park, D. Looney, N. Rehman, D.P. Mandic, Motor imagery signal classification using multivariate empirical mode decomposition. IEEE Trans. Neural Syst. Rehabil. Eng. 21(1), 10–22 (2013)

    Article  Google Scholar 

  16. C. Park, D. Looney, P. Kidmose, M. Ungstrup, D.P. Mandic, Time-frequency analysis of EEG asymmetry using bivariate empirical mode decomposition. IEEE Trans. Neural Syst. Rehabil. Eng. 19(4), 366–373 (2011)

    Article  Google Scholar 

  17. N. Rehman, S. Ehsan, S.M.U. Abdullah, M.J. Akhtar, D.P. Mandic, K.D. McDonald-Maier, Multi-scale pixel-based image fusion using multivariate empirical mode decomposition. Sensors 15(5), 10923–10947 (2015)

    Article  Google Scholar 

  18. N. Rehman, D.P. Mandic, Multivariate empirical mode decomposition. Proc. R. Soc. A 466(2117), 1291–1302 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. N. Rehman, D. Looney, T. M. Rutkowski, D. P. Mandic, Bivariate EMD-based Image Fusion, in Proceedings of the IEEE Workshop on Statistical Signal Processing, Cardiff (2009)

  20. P. Richardson, D. Walsh, L. Armi, M. Schroder, J.F. Price, Tracking three Meddies with SOFAR floats. J. Phys. Oceanogr. 19, 371–383 (1989)

    Article  Google Scholar 

  21. G. Rilling, P. Flandrin, P. Goncalves, J.M. Lilly, Bivariate empirical mode decomposition. IEEE Signal Process. Lett. 14, 936–939 (2007)

    Article  Google Scholar 

  22. T. Tanaka, D.P. Mandic, Complex empirical mode decomposition. IEEE Signal Process. Lett. 14(2), 101–104 (2006)

    Article  Google Scholar 

  23. C.L. Vincent, G. Giebel, P. Pinson, H. Madsen, Resolving nonstationary spectral information in windeed time series using the Hilbert–Huang transform. J. Appl. Meteorol. Climatol. 49, 253–267 (2010)

    Article  Google Scholar 

  24. L. Wang, M.I. Vai, P.U. Mak, C.I. Ieon, Hardware-accelerated implementation of EMD. Proceedings of the 3rd International Conference in Biomedical Engineering Information 2, 912–915 (2010)

  25. P. Waskito, S. Miwa, Y. Mitsukura, H. Nakajo, Parallelizing Hilbert-Huang Transform on a GPU, in First international conference on networking and computing (ICNC) (2010), pp. 184–190, Higashi-Hiroshima

  26. X. Zhao, T.H. Patel, M.J. Zuo, Multivariate EMD and full spectrum based condition monitoring for rotating machinery. Mech. Syst. Signal Process. 27, 712–728 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, COMSATS Institute of Information Technology, Park Road, Islamabad, Pakistan

    Qasim Waheed Malik, Naveed ur Rehman & Sikender Gull

  2. School of Computer Science and Electronic Engineering, University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, UK

    Shoaib Ehsan & Klaus D. McDonald-Maier

Authors
  1. Qasim Waheed Malik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naveed ur Rehman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sikender Gull
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shoaib Ehsan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Klaus D. McDonald-Maier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naveed ur Rehman.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Malik, Q.W., Rehman, N.u., Gull, S. et al. FPGA-Based Real-Time Implementation of Bivariate Empirical Mode Decomposition. Circuits Syst Signal Process 38, 118–137 (2019). https://doi.org/10.1007/s00034-018-0844-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-018-0844-2

Keywords

Search

Navigation