【八】快速傅里叶变换——2

一.快速傅里叶变换——时域抽取2FFT算法 基本出发点是利用旋转因子的对称性和周期性，将一个大的DFT分解成一些小的DFT来计算。 算法原理：设输入序列长为（M为正整数）,将该序列按时间顺序的奇偶分解为越来越短的子序列，称为基2按时间抽取的2FFT算法。 如序列长度不满足条件，可以加零补长，使其达到。 输入序列长为（M为正整数），。 第一步：分组和变量置换 ，，将按奇偶分成两组： 第二步：带入DF

>>阅读原文<<