库利－图基快速傅里叶变换算法 编辑
库利－图基快速傅里叶变换算法是最常见的快速傅里叶变换算法。这一方法以分治法为策略递归地将长度为N = N1N2的DFT分解为长度分别为N1和N2的两个较短序列的DFT，以及与旋转因子的复数乘法。这种方法以及FFT的基本思路在1965年J. W. Cooley和J. W. Tukey合作发表An algorithm for the machine calculation of complex Fourier series之后开始为人所知。但后来发现，实际上这两位作者只是重新发明了高斯在1805年就已经提出的算法。
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
约翰·图基，美国数学家，库利－图基快速傅里叶变换算法发明人。曾获美国国家科学奖章，电气电子工程师学会荣誉勋章，和皇家科学院外籍院士。华裔概率论专家钟开莱的导师。
约翰·图基，美国数学家，库利－图基快速傅里叶变换算法发明人。曾获美国国家科学奖章，电气电子工程师学会荣誉勋章，和皇家科学院外籍院士。华裔概率论专家钟开莱的导师。
约翰·图基，美国数学家，库利－图基快速傅里叶变换算法发明人。曾获美国国家科学奖章，电气电子工程师学会荣誉勋章，和皇家科学院外籍院士。华裔概率论专家钟开莱的导师。