快速傅里叶变换FFT(一维)

原理不讲，只有代码：

#define PI 3.14159/*************************************************************
功能：       一维快速傅里叶变换
参数：       complex<double> *TD： 指向时域数组的指针complex<double> *FD：  指向频域数组的指针int r：    2的幂数，即迭代次数
返回值：   无
***************************************************************/void  Ctry::FFT(complex<double> *TD, complex<double> *FD, int r)
{LONG count;         //傅里叶变换点数int    i, j, k;              //循环变量int    bfsize, p;         //中间变量double   angle;        //角度complex<double> *w, *x1, *x2, *x;//计算傅里叶变换点数count = 1 << r;//分配运算所需要的存储器w = new complex<double>[count / 2];x1 = new complex<double>[count];x2 = new complex<double>[count];//计算加权系数for (i = 0; i < count / 2; i++){angle = -i*PI * 2 / count;w[i] = complex<double>(cos(angle), sin(angle));}//将时域点写入x1memcpy(x1, TD, sizeof(complex<double>)* count);//采用蝶形算法惊醒快速傅里叶变换for (k = 0; k < r; k++){for (j = 0; j < 1 << k; j++){bfsize = 1 << (r - k);for (i = 0; i < bfsize / 2; i++){p = j*bfsize;x2[i + p] = x1[i + p] + x1[i + p + bfsize / 2];x2[i + p + bfsize / 2] = (x1[i + p] - x1[i + p + bfsize / 2])*w[i*(1 << k)];}}x = x1;x1 = x2;x2 = x;}//重新排序for(j = 0; j < count; j++){p = 0;for (i = 0; i < r; i++){if (j&(1 << i)){p += 1 << (r - i - 1);}}FD[j] = x1[p];}//释放内存delete w;delete x1;delete x2;
}

快速傅里叶变换FFT(一维)相关推荐

基于python的快速傅里叶变换FFT（二）
基于python的快速傅里叶变换FFT(二) 本文在上一篇博客的基础上进一步探究正弦函数及其FFT变换. 知识点 FFT变换,其实就是快速离散傅里叶变换,傅立叶变换是数字信号处理领域一种很重要的算 ...
基于python的快速傅里叶变换FFT（一）
基于python的快速傅里叶变换FFT(一) FFT可以将一个信号变换到频域.有些信号在时域上是很难看出什么特征的,但是如果变换到频域之后,就很容易看出特征了.这就是很多信号分析采用FFT变换的原因. ...
MIT 线性代数 Linear Algebra 26:复矩阵，傅里叶矩阵, 快速傅里叶变换 FFT
这一讲我们来讲一下复矩阵.线性代数中,复矩阵是避免不了的话题,因为一个简单实矩阵都有可能有复数特征值. 复矩阵我们着重看一下复矩阵和实矩阵在运算上的区别. 距离首先,一个复数向量的的距离求法发生了 ...
Java中实现快速傅里叶变换FFT
Java中实现快速傅里叶变换FFT 一.概述 1.傅里叶变换(FT) 2.离散傅里叶变换(DFT) 3.快速傅里叶变换(FFT) 1)单位根 2)快速傅里叶变换的思想 3)蝶形图 4)快速傅里叶变换的 ...
OpenCV快速傅里叶变换(FFT)用于图像和视讯流的模糊检测
OpenCV快速傅里叶变换(FFT)用于图像和视频流的模糊检测翻译自[OpenCV Fast Fourier Transform (FFT) for blur detection in images ...
Matlab如何进行利用离散傅里叶变换DFT (快速傅里叶变换FFT)进行频谱分析
文章目录 1. 定义 2. 变换和处理 3. 函数 4. 实例演示例1:单频正弦信号(整数周期采样) 例2:单频正弦信号(非整数周期采样) 例3:含有直流分量的单频正弦信号例4:正弦复合信号例5 ...
快速傅里叶变换FFT进行频谱分析（matlab）
快速傅里叶变换FFT进行频谱分析(matlab) 本章摘要:FFT是离散傅立叶变换的快速算法,可以将一个信号变换到频域.有些信号在时域上是很难看出什么特征的,但是如果变换到频域之后,就很容易看出特征了 ...
Java编程实现快速傅里叶变换FFT
快速傅里叶变换的时间复杂度分析 1 快速傅里叶变换FFT 1.1 理论分析 1.1.1 离散傅里叶变换 1.1.2 快速傅里叶变换 1.2 编程实现 1.2.1 算法思想 1.2.2 实验结果 1 快 ...
快速傅里叶变换FFT C语言实现可用于嵌入式系统进行模拟采样频谱分析
快速傅里叶变换C语言实现模拟采样进行频谱分析 FFT是DFT的快速算法用于分析确定信号(时间连续可积信号.不一定是周期信号)的频率(或相位.此处不研究相位)成分,且傅里叶变换对应的 ω \omega ...
快速傅里叶变换python_基于python的快速傅里叶变换FFT（二）
基于python的快速傅里叶变换FFT(二) 本文在上一篇博客的基础上进一步探究正弦函数及其FFT变换. 知识点 FFT变换,其实就是快速离散傅里叶变换,傅立叶变换是数字信号处理领域一种很重要的算法. ...

快速傅里叶变换FFT(一维)

快速傅里叶变换FFT(一维)相关推荐

最新文章

热门文章