快速傅里葉變換（FFT）——按頻率抽取DIF的基

目錄 【1】回顧DIT 【2】算法原理 【3】運算特點 【1】回顧DIT https://blog.csdn.net/qq_42604176/article/details/105559756 【2】算法原理 設序列點數：N=2^M,M爲正整數。將輸入序列按照前一半、後一半分開。（並非按照奇偶分） 由於，所以化簡爲： 按照k奇數偶數進行分類討論： 注意，此時X(2r)：前半輸入與後半輸入之和的N/

>>阅读原文<<