锐客网

  1. 首页 > 睿知 > >

fft计算复杂度分析,在计算复杂度分析中,算法的什么越高

经验分享睿知

一般来说，W是复数，所以X(j)也是复数 。对于公式(8-5)的傅立叶变换(DFT)，一个X(j)值需要n次复数乘法和n-1次复数加法，基础...基数与你选择的点数无关 ， 同样的点数，fft，基数2最慢，基数8当然比基数2快，基数2是抽取2个数蝶变，基数8是抽取8个数蝶变 。这个理解当然是说提取8分更快，你应该看看FFT的算法原理 。

1、...但我一直不大明白,就是FFT算法中基的选取问题,有基2的,基4的,基... radix与你选择的点数无关 。对于同样的点数，fft，基数2是最慢的 ， 基数8当然比基数2快，基数2是抽取2个数做蝶变，基数8是抽取8个数做蝶变 。这个理解当然是提取8分更快 。你应该看看FFT的算法原理 。一般来说 ， FPGA用IP核做FFT，比较简单 。可以自己选择基数2或者基数4 。

2、基于FFT的算法优化要C语言完整程序(利用旋转因子的性质快速傅立叶变换需要C。可以用MATLAB更方便的实现 。这个FFT是用VC6.0写的，通过FFT 。CPP；STDAFX 。h和STDAFX 。CPP ， 编译成功 。程序可以将文件作为文件输入和输出 。文件格式为TXT文件 。测试结果如下:入档:8 。TXT或者手动输入8//N12345678，输出结果为:或者另存为TXT文件 。
3、一维复数序列的快速傅里叶变换(FFT【fft计算复杂度分析,在计算复杂度分析中,算法的什么越高】设x(N)为N点有限长离散序列，代入方程(8-3)和(8-4)，将其傅里叶变换(DFT)作为地球物理数据处理的基础，将其逆变换(IDFT)作为地球物理数据处理的基础 。两者唯一的区别是W的指数符号不同，差的是1/N的常数，所以下面只讨论正DFT，一般来说，W是复数，所以X(j)也是复数 。对于公式(8-5)的傅立叶变换(DFT)，一个X(j)值需要n次复数乘法和n-1次复数加法 。

    推荐阅读


    上一篇：信息系统分析方法

    下一篇：性能测试结果分析原则,网络性能测试与分析课后答案