快速傅里叶变换（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/

>>阅读原文<<