文件名称：快速傅里叶变换 C++算法
文件大小：3KB
文件格式：CPP
更新时间：2015-06-27 15:45:30
快速傅里叶变换 C++
用C++实现快速傅里叶变换算法。 以正向傅里叶变换为例，作为输入data中存储的是以delta为时间间隔时域函数的振幅抽样值。经过函数计算后data中存放输出，存储的是以1/(N * delta)为频率间隔频域像函数值。频率范围为0Hz,1/(N * delta),2/(N * delta) ... (N / 2 - 1) / N * delta, +/- 1 / delta, -(N / 2 - 1) / N * delta ... -2/(N * delta), -1/(N * delta)。 注意这是一个中间大两边小的排列。