ch32快速傅里葉變換fft-在線瀏覽
2024-12-02 22:22本頁面
【正文】 頻率抽取的 FFT算法 ?上述的方法為按時間分組的 FFT。Biomedical signal processing Nankai University, CY LI, 快速傅里葉變換 (FFT) ?DFT: N2次的復數(shù)乘法 , N(N1)次的復數(shù)加法 , N很大時 , 計算量相當可觀 , N=1024, 復乘次數(shù) : 1,048,576 ?1965年 , JW Cooley amp。 JW Tukey, 在計算數(shù)學 Mathematics of putation發(fā)表了著名的“機器計算 Fourier series的一種算法”的文章 , 提出快速傅立葉變換，成為 DSP發(fā)展史上的里程碑。 ?頻率抽取的 FFT算法：把 X(k)按序列號 k的奇偶分組分解后再計算 DFT的方法。(Hz)), N=10n0 102468DTFT magnitudeUnit: pi0 20 40 60 80 10021012signal x(n), N=10+90zeros0 10246810DTFT magnitudeUnit: pi0 20 40 60 80 10021012signal x(n), N=1000 10204060DTFT magnitudeUnit: piBiomedical signal processing Nankai University, CY LI, 階躍函數(shù)的 DTFT和 DFT的區(qū)別 0 1 2 3 401234piN=4,DTFT Magnitude of u(n)0 1 2 3 43210123piN=4,DTFT Angle of u(n)1 2 3 4012344 point DFT of u(n)1 2 3 4 5 6 7 8012348 point DFT of u(n)Biomedical signal processing Nankai University, CY LI, N in DFT 0 10 20 30 40 50024681012kMagnitude,N=500 10 20 30 40 50432101234kAngle, N=500 20 40 60 80 100024681012N=1000 20 40 60 80 100432101234N=100Biomedical signal process
教學課件相關(guān)推薦
鄂ICP備17016276號-1