ch32快速傅里葉變換fft(已修改)
2025-10-10 22:22 本頁面
【正文】 Biomedical signal processing Nankai University, CY LI, 快速傅里葉變換 (FFT) ?DFT: N2次的復(fù)數(shù)乘法 , N(N1)次的復(fù)數(shù)加法 , N很大時 , 計算量相當可觀 , N=1024, 復(fù)乘次數(shù) : 1,048,576 ?1965年 , JW Cooley amp。 JW Tukey, 在計算數(shù)學(xué) Mathematics of putation發(fā)表了著名的“機器計算 Fourier series的一種算法”的文章 , 提出快速傅立葉變換，成為 DSP發(fā)展史上的里程碑。 ?FFT brief history. Biomedical signal processing Nankai University, CY LI, 快速傅里葉變換 (FFT) ? FFT只是 DFT的一種算法 , 不是新的變換 , ? 使得 DFT的乘法計算量由 N2降低到 , ? N=1024, 乘法計算量為 5120, 僅為原來的 % ? Useful links on FFT ? ? ? （ or） ? NN 22 logBiomedical signal processing Nankai University, CY LI, FFT的原理 ?DFT運算中含有大量的重復(fù)運算 , ?W因子的性質(zhì) , nkNnNkNkNnNNkNNNNkNNNnkNNnkNNknNnkNNnkNNjNNnnkNWWWWWjWjWWWWWWWWWeWWnxkXkNNN????????????????????????? ?)()(20)()(2210,1,1 : : )()(24342周期性對稱性?Biomedical signal processing Nankai University, CY LI, 4點 DFT運算 ? 此時 , 只需一次復(fù)數(shù)乘法 ?????????????????????????????????????????????????????????????????????????????????????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1