On the computational complexity of the empirical mode decomposition algorithm

It has been claimed that the empirical mode decomposition (EMD) and its improved version the ensemble EMD (EEMD) are computation intensive. In this study we will prove that the time complexity of the EMD/EEMD, which has never been analyzed before, is actually equivalent to that of the Fourier Transf...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Physica A Ročník 400; s. 159 - 167
Hlavní autoři: Wang, Yung-Hung, Yeh, Chien-Hung, Young, Hsu-Wen Vincent, Hu, Kun, Lo, Men-Tzung
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 15.04.2014
Témata:
Complexity
Computation
Computational efficiency
Decomposition
EEMD
EMD
Empirical analysis
Equivalence
Fourier transforms
Space
Statistical mechanics
Time
DIV
COMP
Space
ADD
IMFs
BFV
MUL
EEMD
Time
MEMD
EMD
Complexity
ISSN:0378-4371, 1873-2119
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:It has been claimed that the empirical mode decomposition (EMD) and its improved version the ensemble EMD (EEMD) are computation intensive. In this study we will prove that the time complexity of the EMD/EEMD, which has never been analyzed before, is actually equivalent to that of the Fourier Transform. Numerical examples are presented to verify that EMD/EEMD is, in fact, a computationally efficient method. •The order of the computational complexity of the EMD is equivalent to FFT.•Optimized program is proposed to speed up the computation of EMD up to 1000 times.•Fast HHT with optimized EMD/EEMD algorithm can operate in real-time.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2014.01.020