转载自:http://blog.csdn.net/aeecren/article/details/67644363;个人觉得写的很详细,值得一看
在数字信号处理中,FFT变换是经常使用到的,在DSP中自己编写的FFT变换函数通常会存在计算效率太慢的问题,有时需要调用DSP函数库自带的变换函数。但是,DSP在对FFT运算效率优化的同时,对于函数的调用方式也就有了比较多的要求,下面结合自己的调试经验做一下简单的介绍。
1、准备工作
DSP的数字信号处理的一系列函数都在C28x_FPU_Lib.lib库中,因此,首先需要在CCS的工程文件中连接此库:在工程设置中C2000 Linker——file search path中添加该库和路径。并在主程序中包含下面头文件:#include "FPU.h"。
2、结构体介绍
FFT函数的输入为一个结构体,该结构体的定义方式如下:
typedef struct
{ float32 *InPtr;
float32 *OutPtr;
float32 *CoefPtr;
float32 *CurrentInPtr;
float32 *CurrentOutPtr;
Uint16 Stages;
Uint16 FFTSize;
} CFFT_F32_STRUCT;
其中InPtr为输入数组指针,假设你的CFFT的采样点1024个点,那么你的输入数组为inputdata[2*FFTSize],长度为2048是因为输入数据为复数,实部和虚部需要分开进行存储的,所以输入数组的长度为2*FFTSize.其中实部和虚部的存储方式为inputdata[0]存储你第一点的实部,inputdata[1]存储第一点的虚部,接着依次向下inputdata[2]存储第二个点的实部,inputdata[3]第二个点的虚部。
OutPtr为指向输出数组的指针,输出数组的大小也为2*FFTSize,存储方式同样的outputdata[0]。
CoefPtr,为指向转化因子数组的指针,长度为FFTSize,决定傅里叶转化因子的只有傅里叶变换的阶数。
CurrentInPtr也是指向输入数组的指针,但是该输入数组是用来计算幅值所用的。
CurrentOutPtr来指向幅值输出的数组。
stage为傅里叶变换的阶数。
FFTSize为FFT变换的长度,也就是常说的多少点的FFT变换,其与阶数的关系为FFTSize=2^stage。
3、函数介绍
下面介绍一下各个函数的应用:
第一个函数是: CFFT_f32_sincostable(&cfft)
其中cfft就是上述的一个结构体。这个函数的作用就是计算傅里叶变换的转化因子。转化因子由公式可知只与傅里叶变换的阶数有关,所以只要在结构体中对stage和FFTSize进行了赋值就可以计算转化因子了,而且转化因子是固定的,如果不需改变傅里叶变换的阶数,只需要计算一次就好了。
第二个函数是: CFFT_f32(&cfft)
这个函数就是做复数傅里叶变换的函数,需要注意的是该函数要求输入数组的数据格式对齐,即变量存储的起始地址为2*FFTsize*sizeof(float),实现方式在下面3中定义。如果数据格式不对齐,则该函数的计算结果不定。
第三个函数是:
CFFT_f32u(&cfft)
这个函数同样是做FFT变换的,但是其不要求输入数据的格式对齐,适用于输入数据格式比较乱时,但是同样相对与前一个函数来说,其计算效果会比较差。
第四个函数为 : CFFT_f32_mag(&cfft)
这个函数是计算幅值的函数,主要作用就是计算*CurrentInPtr指向的复数数组中的复数的模值,将计算出来的模值保存在*CurrentOutPtr该成员指向的数组中,与其他成员无关。
最后一个函数是: ICFFT_f32(&cfft)
该函数计算FFT的逆变换。同样要求输入数组格式对齐。
4、 格式对齐的实现方式
前面介绍的CFFT和ICFFT函数都要求输入的数组格式对齐,即变量存储的起始地址为2*FFTsize*sizeof(float)。例如256点的FFT变换,则变量的起始地址必须是1024的倍数。格式对齐的方式利用变量定义的方式进行。
首先确定变量存储的区域,该代码与普通对存储空间分区的代码无区别,只是定义一个区域用来存储自己定义的变量:
ZONE6C : origin = 0x108000, length = 0x004000
然后在上面存储分区中定义变量存储的段,用来定义后续变量的具体位置,ALIGH的作用就是使该段的起始地址为2*FFTsize*sizeof(float)的倍数,但是其功能也仅仅如此,如果在该段中定义了多个变量,则不能保证每个变量的起始地址均为1024倍数。因此一般一个段只定义一个变量,可以在同一个区中定义出多个段,从而实现多个变量的定义。如下面例子中,在ZONE6C区中定义了四个段,每个段首地址均为1024的倍数。
ZONE6FFTinDATA : > ZONE6C, PAGE = 1 ALIGN(1024)
ZONE6w_change_DATA : > ZONE6C, PAGE = 1 ALIGN(1024)
ZONE6x_frequency_amp : > ZONE6C, PAGE = 1 ALIGN(1024)
ZONE6FFToutDATA : > ZONE6C, PAGE = 1 ALIGN(1024)
然后定义变量所在的段,每个变量占了一个段:
#pragma DATA_SECTION(fft_data_1024,"ZONE6FFTinDATA");
#pragma DATA_SECTION(CFFToutBuff,"ZONE6FFToutDATA");
#pragma DATA_SECTION(x_frequency_amp_1024,"ZONE6x_frequency_amp");
#pragma DATA_SECTION(W_fft_change,"ZONE6w_change_DATA");
最后定义变量类型和大小:
float32 fft_data_1024[512]; //定义FFT内部变换使用的复数数组
float32 CFFToutBuff[512]; //定义FFT处理复数结果数据
float32 W_fft_change[256];
float32 x_frequency_amp_1024[256]; //定义FFT处理幅值结果数据
通过上面的定义的方式实现了对于变量格式对齐的定义。