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内容请搜索靠谱客的其他文章。
发表评论 取消回复