二、按時(shí)間抽選的基-2fft算法(已修改)
2025-10-10 15:51 本頁面
【正文】 二 、按時(shí)間抽選的基 2FFT算法 算法原理 設(shè)序列點(diǎn)數(shù) N = 2L， L 為整數(shù)。 若不滿足，則補(bǔ)零 ? ? ? ?? ? ? ?12221x r x rx r x r???0 , 1 , . . . , / 2 1rN??將序列 x(n)按 n的奇偶分成兩組： N為 2的整數(shù)冪的 FFT算法稱基 2FFT算法。 則 x(n)的 DFT: ? ? ? ? ? ? ? ?1 1 10 0 0N N Nnk nk nkN N Nn n nX k x n W x n W x n W? ? ?? ? ?? ? ?? ? ?n為 偶 數(shù) n為 奇 數(shù)? ? ? ? ? ?/ 2 1 / 2 1 212002 2 1NN rkrkNNrrx r W x r W?? ???? ? ???? ? ? ? ? ? ? ?/ 2 1 / 2 1221200NN rk rkkN N Nrrx r W W x r W????????? ? ? ?/ 2 1 / 2 11 / 2 2 / 200NNrk k rkN N Nrrx r W W x r W????????? ? ? ?12 kNX k W X k?? , 0 , 1 , . . . / 2 1r k N??再利用周期性求 X(k)的后半部分
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1