- 8
- 0
- 约 36页
- 2016-10-04 发布于湖北
- 举报
时间抽取、 输入自然顺序、 输出倒位序的FFT流图 例 用FFT算法处理一幅N×N点的二维图像,如用每秒可做10万次复数乘法的计算机,当N=1024时,问需要多少时间(不考虑加法运算时间)? 例 用FFT算法处理一幅N×N点的二维图像,如用每秒可做10万次复数乘法的计算机,当N=1024时,问需要多少时间(不考虑加法运算时间)? 解 当N=1024点时,FFT算法处理一幅二维图像所需复数乘法约为 次,仅为直接计算DFT所需时间的10万分之一。 即原需要3000小时,现在只需要2 分钟。 - DIT-FFT算法 - IFFT算法 IDFT的FFT算法 一、从定义比较分析 与DFT的比较: 1)、旋转因子WN-kn 的不同; 2)、结果还要乘 1/N。 二、实现算法——直接使用FFT程序的算法 共轭 FFT 共轭 乘1/ N 直接调用FFT子程序计算IFFT的方法: - DIT-FFT算法 - IFFT算法 1 引言 FFT: Fast Fourier Transform 1965年,Cooley-Turky 发表文章《机器计算傅里叶级数的一种算法》,提出FFT算法,解决DFT运算量太大,在实际使用中
原创力文档

文档评论(0)