UM  > 科技學院  > 數學系
FFT formulations of adaptive Fourier decomposition
Gao, You1; Ku, Min2; Qian, Tao1; Wang, Jianzhong3
2017-11
Source PublicationJOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
ISSN0377-0427
Volume324Pages:204-215
Abstract

Adaptive Fourier decomposition (AFD) has been found to be among the most effective greedy algorithms. AFD shows an outstanding performance in signal analysis and system identification. As compensation of effectiveness, the computation complexity is great, that is especially due to maximal selections of the parameters. In this paper, we explore the discretization of the 1-D AFD integration via with discrete Fourier transform (DFT), incorporating fast Fourier transform (FFT). We show that the new algorithm, called FFT-AFD, reduces the computational complexity from O (MN2) to O (MN log N), the latter being the same as FFT. Through experiments, we verify the effectiveness, accuracy, and robustness of the proposed algorithm. The proposed FFT-based algorithm for AFD lays a foundation for its practical applications. (C) 2017 Elsevier B.V. All rights reserved.

KeywordFast Fourier Transform Computational Complexity Adaptive Decomposition Greedy Algorithm Reproducing Kernel Hilbert Space
DOIhttp://doi.org/10.1016/j.cam.2017.04.029
URLView the original
Indexed BySCI
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000403633900012
PublisherELSEVIER SCIENCE BV
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:6   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
Corresponding AuthorGao, You; Ku, Min; Qian, Tao; Wang, Jianzhong
Affiliation1.Department of Mathematics, University of Macau, Macao
2.CIDMA, Department of Mathematics, University of Aveiro, Portugal
3.Department of Mathematics and Statistics, Sam Houston State University, United States
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Gao, You,Ku, Min,Qian, Tao,et al. FFT formulations of adaptive Fourier decomposition[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,2017,324:204-215.
APA Gao, You,Ku, Min,Qian, Tao,&Wang, Jianzhong.(2017).FFT formulations of adaptive Fourier decomposition.JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,324,204-215.
MLA Gao, You,et al."FFT formulations of adaptive Fourier decomposition".JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 324(2017):204-215.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Gao, You]'s Articles
[Ku, Min]'s Articles
[Qian, Tao]'s Articles
Baidu academic
Similar articles in Baidu academic
[Gao, You]'s Articles
[Ku, Min]'s Articles
[Qian, Tao]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Gao, You]'s Articles
[Ku, Min]'s Articles
[Qian, Tao]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.