雷达滤波需要快速傅里叶公式计算波形。

    工程中待处理的信号，通常具有非周期性，故我们需要对离散傅里叶变换进行研究。离散公式：

【x(n)是采样的时域信号，X(k)是对于不同频率k的频域信号。】
       而快速傅里叶变换又是对离散傅里叶变换的改进，通过蝶形运算（网上的图片如下），计算速度可大大提升，使计算量呈指数型下降。

【最左的x(n)是采样的时域信号，最右的X(k)是算出的频域信号。可以看到左边的x(n)中，n 的序列并非正常的递增，这是为了使得输出的X(k)中的k频率呈递增序列。[n]的序列是通过将十进制n转化成的二进制数字后，倒序排列生成的，如4的二进制码为100，倒序为001，故排在第二位。在上图中，共8个信号，可分成3级。第一级，每个分组两个节点，一个蝶形单元。第二级，每个分组四个节点，两个蝶形单元。第三级，每个分组八个节点，四个蝶形单元。】

快速傅里叶易语言算法程序演示下载地址：https://pan.baidu.com/s/1kVkoHb5