fft程序(c语言)

转载 2004年10月09日 15:28:00
void fftt(struct COMPLEX *a,int l)
{
  const double pai=3.141592653589793;
  struct COMPLEX u,w,t,tmp1;
  unsigned n=1,nv2,nm1,k,le,lei,ip;
  unsigned i,j,m;
  double tmp;
  n<<=l;
  nv2=n>>1;
  nm1=n-1;
  j=0;
  for(i=0;i<nm1;i++)
  {
    if(i<j)
    {
      t.re=a[j].re;
      t.im=a[j].im;
      a[j].re=a[i].re;
      a[j].im=a[i].im;
      a[i].re=t.re;
      a[i].im=t.im;
     }
      k=nv2;
      while(k<=j)
      {
        j-=k;
        k>>=1;
      }
      j+=k;
    }
    le=1;
    for(m=1;m<=l;m++)
    {
      lei=le;
      le<<=1;
      u.re=1.0;
      u.im=0.0;
      tmp=pai/lei;
      w.re=cos(tmp);
      w.im=-sin(tmp);
      for(j=0;j<lei;j++)
      {
        for(i=j;i<n;i+=le)
        {
          ip=i+lei;
          mul(a[ip],u,&tmp1);
          t.re=tmp1.re;
          t.im=tmp1.im;
          sub(a[i],t,&tmp1);
          a[ip].re=tmp1.re;
          a[ip].im=tmp1.im;
          add(a[i],t,&tmp1);
          a[i].re=tmp1.re;
          a[i].im=tmp1.im;
        }
        mul(u,w,&tmp1);
        u.re=tmp1.re;
        u.im=tmp1.im;
      }
     }
 }

FFT快速傅立叶算法纯C语言版本

快速离散傅立叶变换FFT利用DFT计算的对称性实现的,具体的介绍网上一大堆。这次自己写了个定点FFT头文件,直接用C语言写的很容易移植。/* 快速离散傅立叶算法V1.0 含有:FFT...
  • Calcular
  • Calcular
  • 2015年07月08日 16:03
  • 2685

用c语言实现的FFT

一、对FFT的介绍 1. FFT(Fast Fourier Transformation),即为快速傅里叶变换,是离散傅里叶变换的快速算法,它是根据离散傅里叶变换的奇、偶、虚、实等特性,对离散傅里叶变...
  • tf18269639242
  • tf18269639242
  • 2016年11月03日 18:43
  • 7426

FFT变换的C语言实现

FFT变换的C语言实现 1、安装FFTW3库文件 FFTW是用来计算一维或者多维的离散傅里叶变换,输入可以为实数序列也可以为复数序列的C语言的子函数库,FFTW是免费软件,是作为fft函数库的各种应用...
  • longwufengfei
  • longwufengfei
  • 2017年01月04日 16:40
  • 684

FFT算法理解与c语言的实现

FFT算法分析与c语言实现
  • TonyShengTan
  • TonyShengTan
  • 2014年11月21日 15:12
  • 16667

FFT及IFFT的C语言实现

  • 2015年01月29日 17:50
  • 58KB
  • 下载

FFT算法及程序vc++程序实现

  • 2009年04月24日 17:24
  • 247KB
  • 下载

FFT算法的完整DSP实现

傅里叶变换或者FFT的理论参考: [1] http://www.dspguide.com/ch12/2.htm       The Scientist and Engineer's Guide to ...
  • xiahouzuoxin
  • xiahouzuoxin
  • 2013年08月06日 14:40
  • 38562

c语言 2D-FFT(fft2)及IFFT

c语言 2D-FFT(fft2)及IFFT
  • jacke121
  • jacke121
  • 2017年02月28日 22:53
  • 1019

FFT快速傅立叶变换-Matlab和c语言实现

毕业设计做的是基于SOPC的数字频谱分析仪,所以用了一下Matlab。其实数字信号处理学的很差。 FFT来历很复杂,但是他的结果很简单。但凡xxx变换,其实就是一堆数经过运算的到另外一堆数。 对于...
  • fuwenwei
  • fuwenwei
  • 2012年11月14日 23:51
  • 2602

FFT快速算法及C语言实现

在word上编辑的文本,上传时发现公式传不上来,我又懒得再敲一遍,截个图传上来。...
  • xcgspring
  • xcgspring
  • 2009年10月30日 17:39
  • 16700
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:fft程序(c语言)
举报原因:
原因补充:

(最多只允许输入30个字)