|
DSP FFT 深入淺出 詳細講解快速傅里葉變換ppt內容預覽:
0.jpg (57.79 KB, 下載次數: 62)
下載附件
2018-5-22 00:49 上傳
一、快速付里葉變換FFT
有限長序列通過離散傅里葉變換 (DFT)將其頻 域離散化成有限長序列.但其計算量太大(與N的平方成正比), 很難 實時地處理問題 , 因 此 引 出 了 快 速 傅 里 葉 變 換(FFT) .
FFT 并 不 是 一 種 新 的 變 換 形 式 ,它 只 是 DFT 的 一 種 快 速 算 法 . 并 且 根 據 對 序 列 分 解 與 選 取 方 法 的 不 同 而 產 生 了 FFT 的 多 種 算 法 .
FFT 在 離 散 傅 里 葉 反 變 換 、 線 性 卷 積 和 線 性 相 關 等 方 面 也 有 重 要 應 用.。
|
|