FFT中倒序数的产生

最新推荐文章于 2021-05-07 14:51:43 发布

simpleact

最新推荐文章于 2021-05-07 14:51:43 发布

阅读量2.3k

点赞数

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

本文链接：https://blog.csdn.net/simpleact/article/details/23750517

版权

本文介绍了如何在快速傅里叶变换(FFT)中生成倒序数，主要针对点数为2的整数次幂的情况。通过将十进制数转化为二进制，再调整位序，最后转回十进制实现数据的倒序排列。代码示例以8点FFT为例，不使用雷德算法，可能存在优化空间。

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

说明：

1、基本思路：将十进制转化为二进制数，然后把二进制最低位当作最高位，最高位当作最低位再转化为十进制

2、只考虑了FFT点数为2的整数次幂

3、代码以8点FFT为例，经过DataReRank(int)函数处理后，Data[ ]里数据已经重新排列

4、倒序数的产生有一种比较流行的算法:雷德算法,在此没有采用这种方法

5、水平所限，代码难免质量不高

#include<iostream>
#include<list>
#include<vector>
using namespace std;
float Data[] = {0,1,2,3,4,5,6,7};//进行FFT的数据
void DataReRank(int num);//对数据倒序,有一种雷德算法可以完成此功能,不过在此并未采用
int main(){
	DataReRank(8);
    return 0;
}
void DataReRank(int num){
	int BitNum = log(num