作业帮 > 数学 > 作业

离散傅里叶变化和快速傅里叶变化的含义?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 17:33:16
离散傅里叶变化和快速傅里叶变化的含义?
我不是很理解这二者的意思,以下是我对二者理解,还望指教:对于离散傅里叶变化,在信号采样中,我们对原信号采取一系列的点xe(t),就是xe(t)=x(t)*Ш(nΔt),然后对这些点(一系列狄拉克函数)进行傅里叶变化就是离散傅里叶变化(因为点是分散的?);对于快速傅里叶变化,则是通TF(xe)=TF(x(t)*Ш(nΔt))=fe*X(f-n*fe)来计算TF(xe)从而简化计算.请问我的理解对吗?
快速傅里叶变换(FFT)属于离散傅里叶变换(DFT).
快速傅里叶变换是在运算点数为2的N次幂的情况下,对算法作了优化,减少了运算次数,提高了运算速度.
再问: 请问您看得懂我上述的话吗?看不懂就表示我是在胡说八道了。。。
再答: 对于快速傅里叶变换的描述不正确,快速傅里叶变换仅仅是数学运算上的一种简化而已,并无理论上的发现!