快速傅里叶反变换(一维)
2015-10-28 17:45
197 查看
原理自己查书,代码如下:
FFT函数见上一篇博客
/**************************************************************** 功能: 一维快速傅里叶反变换 参数: complex<double> *TD: 指向时域数组的指针 complex<double> *FD: 指向频域数组的指针 int r: 2的幂数,即迭代次数 返回值: 无 ***************************************************************/ void Ctry::IFFT(complex<double> *FD, complex<double> *TD, int r) { LONG count; //傅里叶变换点数 int i; //循环变量 complex<double> *x; count = 1 << r; //计算傅里叶变换点数 x = new complex<double>[count]; //分配运算所需要的存储器 //将频域点写入x memcpy(x, FD, sizeof(complex<double>)* count); //求共轭 for (i = 0; i < count; i++) { x[i] = complex<double>(x[i].real, -x[i].imag()); } FFT(x, TD, r); //调用快速傅里叶变换 //求时域点共轭 for (i = 0; i < count; i++) { TD[i] = complex<double>(TD[i].real/count, -TD[i].imag()/count); } delete x; //释放内存 }
FFT函数见上一篇博客
相关文章推荐
- C#串口通讯(变参、委托、线程安全队列)
- 学习方法
- c语言文法
- Search in Rotated Sorted Array
- 运维技术面试积累
- 简单讲解Go程序中使用MySQL的方法
- 2015年10月27日-中项-作业-yuansy
- Android SDK开发包国内下载地址
- 图片旋转
- Junit4的使用(@Test @Before @After @BeforeClass @AfterClass @Ignore)
- Effective C++笔记(一)
- 抽象工厂模式
- 看上去很美 国内CDN现状与美国对比
- tomcat
- Linux下防CC攻击:封掉某个ip
- ShellExecute调用程序出现R6010 -abort() has been called
- 力战SDRAM(一)
- LaTex中引用参考文献:BibTex使用方法简介
- android This tag and its children can be replaced by one <TextView/> and a compound drawable 布局文件提示
- win7下开启共享文件夹