【算法】快速傅里叶变换（FFT）的递归实现

最新推荐文章于 2024-07-31 00:30:00 发布

置顶

Gao_Shan2016

最新推荐文章于 2024-07-31 00:30:00 发布

阅读量2.9k

点赞数 8

分类专栏： C++ Algorthm 文章标签： C Algorthm FFT

本文链接：https://blog.csdn.net/Gao_Shan2016/article/details/83341928

版权

本文介绍了如何使用C++编程实现快速傅里叶变换（FFT）的递归版本，该算法在数字信号处理中具有重要应用。通过对比matlab的fft()函数，展示了C++代码的运行结果。

摘要由CSDN通过智能技术生成

FFT是数字信号处理中的重要算法，在matlab中可以直接调用fft()函数，本文是C++版的FFT算法，用递归方式进行实现。

//==================================
//Signal_Process_FFT_v1.cpp
//==================================

#include<iostream>
#include<vector>
#include<complex>
#include<cmath>
using namespace std;
//----------------------------------

class Signal {
	vector<complex<double> > xt;
	void init() {};
	const double PI=3.141592653;
	complex<double> W(int N, int k);
	void fft(vector<complex<double> >& x,int N);
public:
	Signal(complex<double> x[],int xLength);
	void display();
	void FFT();
};//---------------------------