時間抽選快速傅立葉變換算法

時間抽選快速傅立葉變換算法(decimation-in-time fast Fourier transform algorithm)一種計算離散傅立葉變換的快速算法.

這類算法的基本思路是:將離散傅立葉變換(DFT)的輸入序列在時域進行抽選(參見“離散傅立葉變換”),逐次分解為越來越短的子序列,然後分別進行較短序列的離散傅立葉變換,最後再按照一定規律逐次組合,構成原序列的離散傅立葉變換.以序列長度N為2的整冪次基2FFT為例.設x(n)為N點時間序列,N = 2v,v為正整數.x(n)的DFT為
時間抽選快速傅立葉變換算法

相關詞條

熱門詞條

聯絡我們