详细的频域滤波学习笔记（4）--基2时间抽取FFT

  对于N个数，直接进行DFT计算时须要N2次复数乘法，以及N（N-1）次复数加法，这使得计算效率很是低下，这里介绍一种提升计算效率的算法，即基于时间抽取的快速傅里叶变换。 1.算法原理   设输入序列长度为N=2M（M为整数），将该序列按照时间顺序的奇偶分解为愈来愈短的子序列，称为基2按时间抽取的FFT算法。也成为Coolkey-Tukey算法。其中即2表示：N=2M,M为整数。若不知足这个条件

>>阅读原文<<