On the Memory Cost of EMD Algorithm

• Published in: IEEE access Vol. 10; p. 1
• Main Authors: Young, Hsu-Wen Vincent, Lin, Yu-Chuan, Wang, Yung-Hung
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptive algorithms; Algorithms; Band-pass filters; CEEMD; Complexity; Costs; EEMD; EMD; memory cost; Memory management; Oscillators; Signal processing; Signal processing algorithms; Splines (mathematics); Time series analysis
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2022.3218417

Empirical mode decomposition (EMD) and its variants are adaptive algorithms that decompose a time series into a few oscillation components called intrinsic mode functions (IMFs). They are powerful signal processing tools and have been successfully applied in many applications. Previous research shows that EMD is an efficient algorithm with computational complexity O ( n ) for a given number of IMFs, where n is the signal length, but its memory is as large as (13+ m imf ) n , where m imf is the number of IMFs. This huge memory requirement hinders many applications of EMD. A physical or physiological oscillation (PO) mode often consists of a single IMF or the sum of several adjacent IMFs. Let m out denote the number of PO modes and, by definition, m out ≤ m imf . In this paper, we will propose a low memory cost implementation of EMD and prove that the memory can be optimized to (2+ m out ) n without aggravating the computational complexity, while gives the same results. Finally, we discuss the optimized memory requirements for different noise-assisted EMD algorithms.