打印

DSP的fft的实现

[复制链接]
2245|4
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
gaochy1126|  楼主 | 2011-7-19 19:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
我想问一下,如何实现DSP中的fft滤波器,我设计的滤波器为什么会出现高峰值?变量不稳定
#include <math.h>
#include "DSP28_Device.h"
#define PI 3.1415926
#define SAMPLENUMBER 128
void InitForFFT();
void MakeWave();
int INPUT[SAMPLENUMBER],DATA[SAMPLENUMBER];
float fWaveR[SAMPLENUMBER],fWaveI[SAMPLENUMBER],w[SAMPLENUMBER];
float sin_tab[SAMPLENUMBER],cos_tab[SAMPLENUMBER];
void FFT(float dataR[SAMPLENUMBER],float dataI[SAMPLENUMBER]);

void main(void)
{   int k,i;
   
/*初始化系统*/
InitSysCtrl();

/* 关中断 */
DINT;
IER = 0x0000;
IFR = 0x0000;

/* 初始化PIE控制寄存器 */
InitPieCtrl();

/* 初始化PIE参数表 */
InitPieVectTable();

/* 初始化外设寄存器 */
InitPeripherals();
   
/*设置CPU*/


InitForFFT();
MakeWave();
for ( i=0;i<SAMPLENUMBER;i++ )
{
  fWaveR[i]=INPUT[i];
  fWaveI[i]=0.0f;
  w[i]=0.0f;
}
FFT(fWaveR,fWaveI);
for ( i=0;i<SAMPLENUMBER;i++ )
{
  DATA[i]=w[i];
}
while ( 1 ); // break point

}  
void FFT(float dataR[SAMPLENUMBER],float dataI[SAMPLENUMBER])
{
int x0,x1,x2,x3,x4,x5,x6,xx;
int i,j,k,b,p,L;
float TR,TI,temp;

/********** following code invert sequence ************/
for ( i=0;i<SAMPLENUMBER;i++ )
{
  x0=x1=x2=x3=x4=x5=x6=0;
  x0=i&0x01; x1=(i/2)&0x01; x2=(i/4)&0x01; x3=(i/8)&0x01;x4=(i/16)&0x01; x5=(i/32)&0x01; x6=(i/64)&0x01;
  xx=x0*64+x1*32+x2*16+x3*8+x4*4+x5*2+x6;
  dataI[xx]=dataR[i];
}
for ( i=0;i<SAMPLENUMBER;i++ )
{
  dataR[i]=dataI[i]; dataI[i]=0;
}
/************** following code FFT *******************/
for ( L=1;L<=7;L++ )
{ /* for(1) */
  b=1; i=L-1;
  while ( i>0 )
  {
   b=b*2; i--;
  } /* b= 2^(L-1) */
  for ( j=0;j<=b-1;j++ ) /* for (2) */
  {
   p=1; i=7-L;
   while ( i>0 ) /* p=pow(2,7-L)*j; */
   {
    p=p*2; i--;
   }
   p=p*j;
   for ( k=j;k<128;k=k+2*b ) /* for (3) */
   {
    TR=dataR[k]; TI=dataI[k]; temp=dataR[k+b];
    dataR[k]=dataR[k]+dataR[k+b]*cos_tab[p]+dataI[k+b]*sin_tab[p];
    dataI[k]=dataI[k]-dataR[k+b]*sin_tab[p]+dataI[k+b]*cos_tab[p];
    dataR[k+b]=TR-dataR[k+b]*cos_tab[p]-dataI[k+b]*sin_tab[p];
    dataI[k+b]=TI+temp*sin_tab[p]-dataI[k+b]*cos_tab[p];
   } /* END for (3) */
  } /* END for (2) */
} /* END for (1) */
for ( i=0;i<SAMPLENUMBER/2;i++ )
{
  w[i]=sqrt(dataR[i]*dataR[i]+dataI[i]*dataI[i]);
}
} /* END FFT */

void InitForFFT()
{
int i;

for ( i=0;i<SAMPLENUMBER;i++ )
{
  sin_tab[i]=sin(PI*2*i/SAMPLENUMBER);
  cos_tab[i]=cos(PI*2*i/SAMPLENUMBER);
}
}
void MakeWave()
{
int i;

for ( i=0;i<SAMPLENUMBER;i++ )
{
  INPUT[i]=sin(PI*2*i/SAMPLENUMBER*3)*1024;
}
}

相关帖子

沙发
杜_U_ME| | 2011-8-23 22:09 | 只看该作者
一直不懂fft啊

使用特权

评论回复
板凳
cscis| | 2011-8-24 07:04 | 只看该作者
lz威武,很好,很强大

使用特权

评论回复
地板
guipo123| | 2011-9-13 17:35 | 只看该作者
新手,像lz学习

使用特权

评论回复
5
nwttjpu| | 2012-3-21 18:59 | 只看该作者
ding

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

1030

主题

11276

帖子

25

粉丝