第四章
迅速付里叶变换(FFT)
Fast Fourier
Transforming
第一节
引 言
一、迅速付里叶变换FFT
有限长序列经过离散傅里叶变换 (DFT)将其频 域离散化成有限长序列.但其计算量太大(与N旳平方成正比）, 极难 实时地处理问题  , 因 此 引 出 了 快 速 傅 里 叶 变 换(FFT) . FFT 并 不 是 一 种 新 旳 变 换 形 式 ,它 只 是 DFT 旳 一 种 快 速 算 法 . 并 且 根 据 对 序 列 分 解 与 选 取 方 法 旳 不 同 而 产 生 了 FFT 旳 多 种 算 法 . FFT 在 离 散 傅 里 叶 反 变 换  、 线 性 卷 积 和 线 性 相 关 等 方 面 也 有 重 要 应 用。