跪求大师用C语言帮我编一个8点基-2按时间抽取的FFT程序

} FFT中有几个复数运算，自己实现，不想发给你，年轻人还是要自己动手做点东西。N为任意数，正常应该为2的幂次方。

10年积累的成都网站设计、成都网站建设、外贸网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先做网站后付款的网站建设流程，更有福清免费网站建设让你可以放心的选择与我们合作。

到此为止，我们就看到(7-1-11)中的方阵是怎样被分解成三个方阵因子的。对于N=8，方程(7-2-8)～(7-2-11)就是计算DFT的FFT算法。

基2算法，序列的长度是为2的幂，序列的DFT为。序列可以由奇序列和偶序列组成，DFT分别为和。

FFT我知道，不过不知道你的问题什么意思。

时域8点基2FFT。16点以此类推，两个8点。图像运算指以图像为单位进行的搡作（该操作对图像中的所有像素同样进行），运算的结果是一幅其灰度分布与原来参与运算图像灰度分布不同的新图像。

基4时间抽取FFT计算：将序列分为4个短序列，分别为x[4k]、x[4k+1]、x[4k+2]、x[4k+3]，每一级有N/4个蝶形运算，第一级每个蝶形运算不需要乘选择因子，所以没有复数乘法。

求FFT的c语言程序

具体的实现办法如下：先对各行逐一进行一维FFT，然后再对变换后的新矩阵的各列逐一进行一维FFT。

一，如果对信号进行同样点数N的FFT变换，采样频率fs越高，则可以分析越高频的信号；与此同时，采样频率越低，对于低频信号的频谱分辨率则越好。

此FFT 是用VC0编写，由FFT.CPP；STDAFX.H和STDAFX.CPP三个文件组成，编译成功。程序可以用文件输入和输出为文件。文件格式为TXT文件。

fft的概念最好看书，这个细细分析一下还是能够理解的。

求FFT的C语言实现

1、你好，这是我的回答，希望可以帮到你。1）结果讨论 一，如果对信号进行同样点数N的FFT变换，采样频率fs越高，则可以分析越高频的信号；与此同时，采样频率越低，对于低频信号的频谱分辨率则越好。

2、快速傅里叶变换 要用C++ 才行吧 你可以用MATLAB来实现更方便点啊此FFT 是用VC0编写，由FFT.CPP；STDAFX.H和STDAFX.CPP三个文件组成，编译成功。程序可以用文件输入和输出为文件。文件格式为TXT文件。

3、+ IP)；ComAdd(X + I，&T，X + I)；I += LE；} ComMul(&U，&W，&U)；J++；} } return X；} FFT中有几个复数运算，自己实现，不想发给你，年轻人还是要自己动手做点东西。N为任意数，正常应该为2的幂次方。

4、因此如果数据量合适的话基-4要快，如果数据不合适还是用基-2好。至于C语言代码暂时没有。

5、in[]为输入数组，out[]为输出结果存放的数组，twid[]是旋转因子数组，也是输入值，wst为旋转因子步进值，一般取1就对了，n就是FFT点数。

6、第二个点是 312*1HZ 第三个点是 312*2HZ ...FFT后应该是各个频率的幅值的吧，如果你的信号频率集中，幅值最大的对应的点的频率就相近你要求的频率 51单片机是不是太慢了或存不下数据。求程序参考。