数值符号傅里叶变换实验报告

时间:2018-07-22 04:48:16
【文件属性】:

文件名称:数值符号傅里叶变换实验报告

文件大小:382KB

文件格式:DOC

更新时间:2018-07-22 04:48:16

傅里叶变换

快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。 设x(n)为N项的复数序列,由DFT变换,任一X(m)的计算都需要N次复数乘法和N-1次复数加法,而一次复数乘法等于四次实数乘法和两次实数加法,一次复数加法等于两次实数加法,即使把一次复数乘法和一次复数加法定义成一次“运算”(四次实数乘法和四次实数加法),那么求出N项复数序列的X(m),即N点DFT变换大约就需要N^2次运算。


网友评论