FFT算法的基本思想：
利用DFT系数的特性，合并DFT运算中的某些项
把长序列DFT→短序列DFT，从而减少运算量。
FFT算法分类:
时间抽选法
DIT: Decimation-In-Time
频率抽选法
DIF: Decimation-In-Frequency
2021-12-28 15:20:39
1.18MB
1
蝶形运算流图符号
说明：
(1) 左边两路为输入
(2) 右边两路为输出
(3) 中间以一个小圆表示加、
减运算（右上路为相加
输出、右下路为相减输
出)
1个蝶形运算需要1次复乘，2次复加
后半部分
前半部分
2021-11-26 16:39:39
1.18MB
1