Skip to main content
SpringerLink
Log in

Parallel implementation of empirical mode decomposition for nearly bandlimited signals via polyphase representation

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Nearly bandlimited signals play an important role in the biomedical signal processing community. The common method to analyze these signals is via the empirical mode decomposition approach which decomposes the non-stationary signals into the sums of the intrinsic mode functions. However, this method is computational demanding. A natural idea to reduce the computational cost is via the block processing. However, the severe boundary effect would happen due to the discontinuities between two consecutive blocks. In order to solve this problem, this paper proposes to realize the parallel implementation via polyphase representation. That is, the empirical mode decomposition is implemented on each polyphase component of the original signal. Then each sub-signals are combined after upsampling. The simulation results show that our proposed method achieves the approximate intrinsic mode functions both qualitatively and quantitatively very close to the true intrinsic mode functions. Besides, compared with the conventional block processing method which significantly suffered from the boundary effect problem, our proposed method does not have this issue.

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

Similar content being viewed by others

References

  1. Huang, N.E., Shen, Z., Long, S.R., Wu, M.C., Shih, H.H., Zheng, Q., Yen, N.-C., Tung, C.C., Liu, H.H.: The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. Lond. A Math. Phys. Eng. Sci. 454(1971), 903–995 (1998)

  2. Wu, Z., Huang, N.E.: Ensemble empirical mode decomposition: a noise-assisted data analysis method. Adv. Adapt. Data Anal. 01(01), 1–41 (2009)

    Article  Google Scholar 

  3. Flandrin, P., Rilling, G., Goncalves, P.: Empirical mode decomposition as a filter bank. IEEE Signal Process. Lett. 11(2), 112–114 (2004)

    Article  Google Scholar 

  4. Yang, Z., Ling, B.W.K., Bingham, C.: Joint empirical mode decomposition and sparse binary programming for underlying trend extraction. IEEE Trans. Instrum. Meas. 62(10), 2673–2682 (2013)

    Article  Google Scholar 

  5. Gao, B., Woo, W., Dlay, S.: Single-channel source separation using emd-subband variable regularized sparse features. IEEE Trans. Audio Speech Lang. Process. 19(4), 961–976 (2011)

    Article  Google Scholar 

  6. Yin, A., Zhao, L., Gao, B., Woo, W.: Fast partial differential equation de-noising filter for mechanical vibration signal. Math. Methods Appl. Sci. 38(18), 4879–4890 (2015)

    Article  MathSciNet  Google Scholar 

  7. Gupta, R., Kumar, A., Bahl, R.: Estimation of instantaneous frequencies using iterative empirical mode decomposition. SIViP 8(5), 799–812 (2014)

    Article  Google Scholar 

  8. Wu, Z., Huang, N.E.: Ensemble empirical mode decomposition: a noise-assisted data analysis method. Adv. Adapt. Data Anal. 1(01), 1–41 (2009)

    Article  Google Scholar 

  9. Yang, Y., Deng, J., Kang, D.: An improved empirical mode decomposition by using dyadic masking signals. SIViP 9(6), 1259–1263 (2015)

    Article  Google Scholar 

  10. Cioffi, J.: The block-processing FTF adaptive algorithm. IEEE Trans. Acoust. Speech Signal Process. 34(1), 77–90 (1986)

    Article  Google Scholar 

  11. Trudnowski, D.J., Pierre, J.W., Zhou, N., Hauer, J.F., Parashar, M.: Performance of three mode-meter block-processing algorithms for automated dynamic stability assessment. IEEE Trans. Power Syst. 23(2), 680–690 (2008)

    Article  Google Scholar 

  12. Wies, R.W., Pierre, J.W., Trudnowski, D.J.: Use of ARMA block processing for estimating stationary low-frequency electromechanical modes of power systems. IEEE Trans. Power Syst. 18(1), 167–173 (2003)

    Article  Google Scholar 

  13. Vaidyanathan, P.: Multirate Systems and Filter Banks. Prentice-Hall Signal Processing Series. Prentice Hall, Upper Saddle River (1993)

    MATH  Google Scholar 

  14. Kovacevic, J., Vetterli, M.: Wavelets and Subband Coding. Prentice-Hall Signal Processing Series. Prentice Hall, Upper Saddle River (1995)

    MATH  Google Scholar 

  15. Lin, L., Wang, Y., Zhou, H.: Iterative filtering as an alternative algorithm for empirical mode decomposition. Adv. Adapt. Data Anal. 1(04), 543–560 (2009)

    Article  MathSciNet  Google Scholar 

  16. Rilling, G., Flandrin, P.: One or two frequencies? The empirical mode decomposition answers. IEEE Trans. Signal Process. 56(1), 85–95 (2008)

    Article  MathSciNet  Google Scholar 

  17. website: http://physionet.org/cgi-bin/atm/atm

  18. Huang, N.E., Shen, Z., Long, S.R.: A new view of nonlinear water waves: the Hilbert spectrum. Annu. Rev. Fluid Mech. 31(1), 417–457 (1999)

    Article  MathSciNet  Google Scholar 

  19. Colominas, M.A., Schlotthauer, G., Torres, M.E.: An unconstrained optimization approach to empirical mode decomposition. Digit. Signal Proc. 40, 164–175 (2015)

    Article  MathSciNet  Google Scholar 

  20. Li, H., Hu, Y., Meng, G.: Succinct and fast empirical mode decomposition. Mech. Syst. Signal Process. 85, 879–895 (2017)

    Article  Google Scholar 

Download references

Acknowledgements

This paper was supported partly by the National Nature Science Foundation of China (Nos. U1701266, 61372173 and 61671163), the Team Project of the Education Ministry of the Guangdong Province (2017KCXTD011), the Guangdong Higher Education Engineering Technology Research Center for Big Data on Manufacturing Knowledge Patent (No. 501130144) and Hong Kong Innovation and Technology Commission, Enterprise Support Scheme (No. S/E/070/17).

Author information

Authors and Affiliations

  1. School of Information Engineering, Guangdong University of Technology, Guangzhou, People’s Republic of China

    Qiuliang Ye, Bingo Wing-Kuen Ling & Weichao Kuang

  2. Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, People’s Republic of China

    Qiuliang Ye & Daniel P. K. Lun

Authors
  1. Qiuliang Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bingo Wing-Kuen Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel P. K. Lun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weichao Kuang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bingo Wing-Kuen Ling.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ye, Q., Ling, B.WK., Lun, D.P.K. et al. Parallel implementation of empirical mode decomposition for nearly bandlimited signals via polyphase representation. SIViP 14, 225–232 (2020). https://doi.org/10.1007/s11760-019-01546-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-019-01546-w

Keywords

Search

Navigation