数字信号处理-西电第4章(8)

第4章 快速傅里叶变换(FFT)4.2.2 时域抽取法基2FFT基本原理基2FFT算法分为两类：时域抽取法FFT(DecimationIn Time FFT,简称DIT-FFT ); 频域抽取法FFT (Decimation In Frequency FFT,简称DIF-FFT)。本节介 绍DIT-FFT算法。? 设序列x(n)的长度为N,且满足N=2M,M为自然数。 按n的奇偶把x(n)分解为两个N/2点的子序列 ??

x1 (r ) x(2r ), x2 (r ) x(2r 1),

N r 0, 1, , 1 2 N r 0, 1, , 1 2

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数字信号处理-西电第4章(8)在线全文阅读。