高考问答堕落的美人妻番号:光学傅立叶变换和计算机快速傅立叶变换各有什么优缺点？
来源：百度文库 编辑：高考问答 时间：2024/05/04 18:49:10
傅立叶变换分为：
连续傅立叶变换；
离散傅立叶变换；
这两种变换应用到计算机中都有一种近似的快速数值算法，叫做快速傅立叶变换。
具体的理论推导这里也说不清，我也有点忘了。这个你可以在数学分析、信号与系统等学科的教材里找到。
你所谓的光学傅立叶变换应该就是一般的没有经过优化近似的傅立叶变换，而且应该是连续的，即“连续傅立叶变换”。
而计算机领域，尤其是信号处理领域，你因该知道计算机处理的数据都是离散的，如果你学过数值计算，就知道计算机都是用离散来逼近连续函数的。
所以计算机的信号处理领域多是用离散傅立叶变换，而且由于计算机要求实时处理，要快，所以又发明了一种快速算法。所以就是“快速离散傅立叶变换”。