FFT和DFT学习笔记

1、IsPower2(int )函数，用于判断是否是2的整数次幂；

2、if n=2^N,求N。 fastLog2(int n);

3、概念：傅里叶级数将定义在【-π，π】上的信号分解为频率表为整数倍关系的谐波分量组合，傅里叶变换将一个无限时宽的信号分解为频率为λ的一系列频率分量，其中λ可以为任意实数。

4、快速傅里叶变化需要偶数个数据点，n=2N.计算离散傅里叶变化需要的乘法次数是n^2=4N^2,若n是2的整数次幂，即n=2^L，则可将乘法运算次数减少到5nlog2n.

5、基2-FFT算法 http://www.doc88.com/p-7184266975083.html

6、关键字：

reinterpret_cast

Allows any pointer to be converted into any other pointer type.

reinterpret_cast < type-id > ( expression )