傅里叶变换 ~ 基 2 时间抽取 FFT 算法

文章目录 1、基2时间抽取FFT算法原理 2、基2时间抽取FFT算法流图 2.1、示例1 ~ 4点的序列表示成两个2点的DFT 2.2、示例2 ~ 8点的序列表示成两个2点的DFT 2.3、实例演示 3、基2时间抽取FFT算法流图特点 3.1、蝶形图的关系 3.2、旋转因子的规律 3.3、序列关系 3.4、原位运算 4、基2时间抽取FFT算法的复杂度 1、基2时间抽取FFT算法原理 将一个长序列的

>>阅读原文<<