快速傅里叶易语言算法。
雷达滤波需要快速傅里叶公式计算波形。
工程中待处理的信号,通常具有非周期性,故我们需要对离散傅里叶变换进行研究。离散公式:
【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