原创力文档- 63
- 0
- 约2.54万字
- 约 21页
- 2021-10-27 发布于天津
- 举报
第四章快速傅里叶变换有限长序列可以通过离散傅里叶变换将其频域也离散化成有限长序列但其计算量太大很难实时地处理问题因此引出了快速傅里叶变换年和提出了计算离散傅里叶变换的快速算法将的运算量减少了几个数量级从此对快速傅里叶变换算法的研究便不断深入数字信号处理这门新兴学科也随的出现和发展而迅速发展根据对序列分解与选取方法的不同而产生了的多种算法基本算法是基和基在离散傅里叶反变换线性卷积和线性相关等方面也有重要应用快速傅里叶变换是计算离散傅里叶变换的快速算法的定义式为在所有复指数值的值全部已算好的情况下要
第四章 快速傅里叶变换
有限长序列可以通过离散傅里叶变换 (DFT) 将其频域也离散化成有限长
序列 .但其计算量太大 ,很难实时地处理问题 , 因此引出了快速傅里叶变换
(FFT). 1965 年， Cooley 和 Tukey 提出了计算离散傅里叶变换（ DFT ）的快
速算法，将 DFT 的运算量减少了几个数量级。 从此，对快速傅里叶变换
文档评论（0）