混合基fft算法matlab编程,混合基FFT算法运算量分析-Computational complexity analysis on mixed-radix FFT...

Through the research method of theoretical derivation, quantitative analysis and design of experiment, the relationship among the computational complexity of the mixed-radix Fast Fourier Transform(FFT) algorithm in which N is not the integer power of 2, different combinations and composite sequences of N’s decomposition factors are analyzed. The experimental result indicates, under certain conditions, for the mixed-radix FFT of the same FFT point N, the computational complexity of the mixed-radix FFT algorithm relates to the size of the total K of N’s decomposition factors, but has nothing to do with composite sequences of N’s decomposition factors. An idea is proposed to establish a matching library of the combinations of N’s decomposition factors for mixed-radix FFT, acting as a reference table for obtaining minimal computational complexity when using mixed-radix FFT. It can also provide reference for the related research and engineering personnel in the practical applications.

最后

以上就是文静鸭子为你收集整理的混合基fft算法matlab编程,混合基FFT算法运算量分析-Computational complexity analysis on mixed-radix FFT...的全部内容，希望文章能够帮你解决混合基fft算法matlab编程,混合基FFT算法运算量分析-Computational complexity analysis on mixed-radix FFT...所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。