18
2017
11

快速傅里叶易语言算法。

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

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

【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


« 上一篇 下一篇 »

评论列表:

1.个人博客  2017-11-19 21:18:28 回复该评论
进来看看

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

歌曲 - 歌手
0:00