傅立叶 C语言,寻求快速傅立叶算法的Ｃ语言实现

最新推荐文章于 2022-06-17 15:22:44 发布
最新推荐文章于 2022-06-17 15:22:44 发布
阅读量381 收藏
点赞数
文章标签： 傅立叶 C语言

回复: 183

e5a73b6a7586c690ae7a720f72a4e733.png

ccfb3c64a5000ccc1971125e1fdae7b2.png

20f7beba86b4a360a2108c8a34a4ebf3.png

寻求快速傅立叶算法的Ｃ语言实现

0615584fff45cecc7cd30cd948471bbc.gif

63_avatar_middle.jpg

(476465702)

出0入0汤圆

电梯直达

ac34f29e61779188a50d361fdeae2c1f.png

4e3a061a6cee689711774664b8e32641.png

发表于 2006-4-13 16:29:22

|

只看该作者

8d1228179cec554492e4b5a60a447513.gif

|倒序浏览

|阅读模式

1fecdd1aac1156af87ccdf6c968425af.png

(476465270)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2006-4-13 16:36:34

|

只看该作者

#include "math.h"

void kfft(pr,pi,n,k,fr,fi,l,il)

int n,k,l,il;

double pr[],pi[],fr[],fi[];

{ int it,m,is,i,j,nv,l0;

double p,q,s,vr,vi,poddr,poddi;

for (it=0; it<=n-1; it++)

{ m=it; is=0;

for (i=0; i<=k-1; i++)

{ j=m/2; is=2*is+(m-2*j); m=j;}

fr[it]=pr[is]; fi[it]=pi[is];

}

pr[0]=1.0; pi[0]=0.0;

p=6.283185306/(1.0*n);

pr[1]=cos(p); pi[1]=-sin(p);

if (l!=0) pi[1]=-pi[1];

for (i=2; i<=n-1; i++)

{ p=pr[i-1]*pr[1]; q=pi[i-1]*pi[1];

s=(pr[i-1]+pi[i-1])*(pr[1]+pi[1]);

pr=p-q; pi=s-p-q;

}

for (it=0; it<=n-2; it=it+2)

{ vr=fr[it]; vi=fi[it];

fr[it]=vr+fr[it+1]; fi[it]=vi+fi[it+1];

fr[it+1]=vr-fr[it+1]; fi[it+1]=vi-fi[it+1];

}

m=n/2; nv=2;

for (l0=k-2; l0>=0; l0--)

{ m=m/2; nv=2*nv;

for (it=0; it<=(m-1)*nv; it=it+nv)

for (j=0; j<=(nv/2)-1; j++)

{ p=pr[m*j]*fr[it+j+nv/2];

q=pi[m*j]*fi[it+j+nv/2];

s=pr[m*j]+pi[m*j];

s=s*(fr[it+j+nv/2]+fi[it+j+nv/2]);

poddr=p-q; poddi=s-p-q;

fr[it+j+nv/2]=fr[it+j]-poddr;

fi[it+j+nv/2]=fi[it+j]-poddi;

fr[it+j]=fr[it+j]+poddr;

fi[it+j]=fi[it+j]+poddi;

}

}

if (l!=0)

for (i=0; i<=n-1; i++)

{ fr=fr/(1.0*n);

fi=fi/(1.0*n);

}

if (il!=0)

for (i=0; i<=n-1; i++)

{ pr=sqrt(fr*fr+fi*fi);

if (fabs(fr)<0.000001*fabs(fi))

{ if ((fi*fr)>0) pi=90.0;

else pi=-90.0;

}

else

pi=atan(fi/fr)*360.0/6.283185306;

}

return;

}

63_avatar_middle.jpg

(476464613)

出0入0汤圆

3ed6c70162101cdc4cfc0ceaf175c8cd.png

楼主|

发表于 2006-4-13 16:47:31

|

只看该作者

多谢一楼，不知道有没有人在单片机或者ＡＲＭ上实现多

1fecdd1aac1156af87ccdf6c968425af.png

(476463730)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2006-4-13 17:02:14

|

只看该作者

这是在PIC18F458里用的FFT程序

/* ************************************************************************

** 函 数 名:void ADCHD()

** 功能描述:单通道高频采样,数据处理,显示.

*************************************************************************** */

void ADCHD()

{

long D,SHU;                                                                                                                                                //数据.

int n_x,k_x,i;                                                                                                                                //循环参数.

float Ur,Ui,Urn,Uin;                                                                                                        //数据处理中间变量.

ADWORDS=ADCAN+7;                                                                                                                        //确定MAX197控制字.

for(ADD=0;ADD<64;ADD++)                                                                                                //采样.

{

OUTADC(ADWORDS);                                                                                                                //送控制字.

DELAY(0);                                                                                                                                                //延时.

DATA[0][ADD]=INADC();                                                                                                //读取数据.

}

for(ADD=0;ADD<64;ADD++)                                                                                                //显示波形.

{

D=(int)(40.0*DATA[0][ADD]/4096.0);                                        //取数据.

LCDPIEX(ADD+64,40-D);                                                                                                //显示.

}

for(n_x=0;n_x<5;n_x++)                                                                                                //计算.

{

Urn=0.0;                                                                                                                                                //实部.

Uin=0.0;                                                                                                                                                //虚部.

for(k_x=0;k_x<32;k_x++)                                                                                        //n_x次谐波.

{

D=DATA[0][k_x];                                                                                                                //取数据计算.

Urn=Urn+D/409.6*cos((2*n_x+1)*(k_x+1)*0.196);

Uin=Uin+D/409.6*sin((2*n_x+1)*(k_x+1)*0.196);

}

Ur=Urn/16.0;                                                               //

Ui=Uin/16.0;                                                                                                                                //

SHU=(long)(100*sqrt(Ur*Ur+Ui*Ui));

UI[0][n_x]=SHU;                                                                                                                        //第n_x次谐波幅值.

UI[0][5]=SHU*SHU+UI[0][5];                                                                         //

}

UI[0][5]=(long)sqrt(UI[0][5]);                                                                //总幅值.

for(i=0;i<5;i++)                                                                                                                        //

{

SHU=UI[0]*1000;                                                                                                        //

SHU=SHU/(UI[0][5]);                                                                                                        //

UP[0]=SHU;                                                                                                                                //第i次谐波占有率.

}

SHU=1000*(UI[0][5]-UI[0][0]);                                                                        //

UP[0][5]=SHU/UI[0][5];                                                                                                 //畸变率.

LCDCLEAN(12,2,126,7);                                                                                                        //清除数据显示区.

for(i=0;i<6;i++)

{

OUTNUM(UI[0],1,28,2+i);                                                                        //显示幅值.

OUTNUM(UP[0],3,56,2+i);                                                                        //显示占有率.

}

ADWORDS=ADCAN;                                                                                                                                //还原控制字.

}

63_avatar_middle.jpg

(476463588)

出0入0汤圆

3ed6c70162101cdc4cfc0ceaf175c8cd.png

楼主|

发表于 2006-4-13 17:04:36

|

只看该作者

对_yu-ming 感激不尽！！

1fecdd1aac1156af87ccdf6c968425af.png

(476463209)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2006-4-13 17:10:55

|

只看该作者

接3楼

/* ************************************************************************

** 函 数 名:void XBFX()

** 功能描述:全周波傅立叶积分计算各次谐波的幅值,并返回结果.

*************************************************************************** */

void XBFX()

{

long D,SHU;                                                                                                                                                //数据.

int n_x,k_x,i,n;                                                                                                                        //循环参数.

float Ur,Ui,Urn,Uin,UIL[2];                                                                                //数据处理中间变量.

for(n=0;n<2;n++)                                                                                                                        //两路信号.

{

for(n_x=0;n_x<5;n_x++)                                                                                        //计算.

{

Urn=0.0;                                                                                                                                        //实部.

Uin=0.0;                                                                                                                                        //虚部.

for(k_x=0;k_x<32;k_x++)                                                                                //n_x次谐波.

{

D=DATA[CHAN*2+n][k_x];                                                                        //取数据计算.

Urn=Urn+D/409.6*cos((2*n_x+1)*(k_x+1)*0.196);

Uin=Uin+D/409.6*sin((2*n_x+1)*(k_x+1)*0.196);

}

Ur=Urn/16.0;                                                                         //

Ui=Uin/16.0;

SHU=(long)(760*sqrt(Ur*Ur+Ui*Ui));                                //

UI[n][n_x]=SHU;                                                                                                                //

UI[n][5]=SHU*SHU+UI[n][5];                                                                //第n_x次谐波幅值.

if(n_x==0)

UIL[n]=atan(Ui/Ur);                                                                           //相位.

}

UI[n][5]=(long)sqrt(UI[n][5]);                                                        //总幅值.

for(i=0;i<5;i++)                                                                                                                //

{

SHU=UI[n]*1000;                                                                                                //

SHU=SHU/(UI[n][5]);                                                                                                //

UP[n]=SHU;                                                                                                                        //第i次谐波占有率.

}

SHU=1000*(UI[n][5]-UI[n][0]);                                                                //

UP[n][5]=SHU/UI[n][5];                                                                                         //畸变率.

}

L[CHAN]=abs((long)(1000*(UIL[0]-UIL[1])-40));        //功率因数角.

S[CHAN]=(long)(UI[0][5]*UI[1][5]);                                                //S.

P[CHAN]=(long)(S[CHAN]*cos(L[CHAN]/1000.0));        //P.

Q[CHAN]=(long)(S[CHAN]*sin(L[CHAN]/1000.0));        //Q.

}

c453669fd941ba889b7c4482347a55b9.png

(476462526)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2006-4-13 17:22:18

|

只看该作者

不错！顶！

2e5f92d5d86c48f611a4514d97ff664f.png

(476447279)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2006-4-13 21:36:25

|

只看该作者

嗯，不错，好帖子。

04_avatar_middle.jpg

(476446133)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2006-4-13 21:55:31

|

只看该作者

厉害加佩服。

52b94033573bfa6fd7b40f85eaec8b5a.png

(476408843)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2006-4-14 08:17:01

|

只看该作者

正好用到，谢谢！

4e3a061a6cee689711774664b8e32641.png

发表于 2006-8-29 08:23:17

|

只看该作者

建议不要用浮点数，这样再优化的算法也快不了多少，应采用定点数，我们要的数的范围一般不会那么大的。当然程序写起来也不止于这么简单了。可能要升入到汇编了。

82_avatar_middle.jpg

(464571284)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2006-8-29 08:29:40

|

只看该作者

To _yu-ming :

你搞工控的？很不错哦。

积分

精华汤圆新注册者

{*}

417ed852d27e8c159716eac4e3779f56.gif

06_avatar_middle.jpg

(447627745)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-13 11:01:59

|

只看该作者

好厉害呀。我要下载下来好好学习一下。

我现在正着急这个傅立叶算法呢！！！

哈哈哈。。。。

346aa4009b430ed28b2638e74fe321fd.png

(447625816)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-13 11:34:08

|

只看该作者

虽然暂时用不上,但这么好的算法程序,不顶不行!~~~~~~~~~~~~~~~~~

thread-619419-1-1.html

1fecdd1aac1156af87ccdf6c968425af.png

(447621711)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-13 12:42:33

|

只看该作者

to 10楼，不是所有的地方定点算法都适用，也不是所有的地方浮点算法都适用，要看使用的场合来确定使用哪种算法，很多的地方要求高精度，定点是不能完成的

1927c3b8b6dd6bd3e10b5256c64bdf6d.png

(447613484)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-13 14:59:40

|

只看该作者

顶一个

61_avatar_middle.jpg

(447603093)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-13 17:52:51

|

只看该作者

好东西,收藏!

当前离线

精华汤圆游客

{*}

417ed852d27e8c159716eac4e3779f56.gif

89_avatar_middle.jpg

(447584503)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-13 23:02:41

|

只看该作者

好东西,收藏!

89a3e6e2ce2959e886b51fc8835ee157.png

(447551885)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-14 08:06:19

|

只看该作者

数学没有学好，还没搞懂计算各次谐波的幅值计算原理。至于如何实现傅立叶积分计算更是不懂，望各位大侠指点一二。谢谢！！

52b94033573bfa6fd7b40f85eaec8b5a.png

(447551444)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-14 08:13:40

|

只看该作者

支持！

32_avatar_middle.jpg

(447547996)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-14 09:11:08

|

只看该作者

多谢！

b3ff4aa2291909df2d966be0a1ecb2c1.png

(447533807)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2007-3-14 13:07:37

|

只看该作者

可用基2FFT快速算法或基4FFT等,很快的.而且用的存储单元挺少.

我学数字信号处理时学过这个算法.感觉不错.

积分

精华汤圆新手上路

{*}

417ed852d27e8c159716eac4e3779f56.gif

28_avatar_middle.jpg

(346011958)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-6-1 13:38:26

|

只看该作者

好东西!

99_avatar_middle.jpg

(346011501)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-6-1 13:46:03

|

只看该作者

不错，目前还没用到

5a2e1563c0f6ae0a0f37d54739eaf39f.png

(346011281)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-6-1 13:49:43

|

只看该作者

mark

积分

精华汤圆注册会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

793ed487a2e19adb02390a4d7c72d991.png

(330884731)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 15:38:53

|

只看该作者

好东西，收下，谢谢

04_avatar_middle.jpg

(330882279)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 16:19:45

|

只看该作者

mark

积分

精华汤圆注册会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

33_avatar_middle.jpg

(330874488)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 18:29:36

|

只看该作者

mark

813faaf8d6dbecf23a7e120d015322e1.png

(330869880)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 19:46:24

|

只看该作者

收藏

精华汤圆中级会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

26e18c1e6c77cdf5866ab737826d8597.png

(330869638)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 19:50:26

|

只看该作者

标记

牛人

8198c55dfe668435d1909db335205501.png

(330867461)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 20:26:43

|

只看该作者

jh

e946767e39e06736aec1f03a8e1b108e.png

(330866968)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 20:34:56

|

只看该作者

顶

6f2525fbb760cb5059ccbab68e4b7307.png

(330866489)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 20:42:55

|

只看该作者

mark

d0190427c344793df886389d20f348a0.png

(330866479)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 20:43:05

|

只看该作者

~

91_avatar_middle.jpg

(330866221)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 20:47:23

|

只看该作者

mark

0c5978bc64756d068878b37e93d703fc.png

(330865510)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 20:59:14

|

只看该作者

mark

积分

精华汤圆注册会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

68_avatar_middle.jpg

(330865249)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 21:03:35

|

只看该作者

/*

* \file

*

* \brief Header file for FFT library

*

* Copyright (c) 2010 Atmel Corporation. All rights reserved.

*

*

* \page License

*

* Redistribution and use in source and binary forms, with or without

* modification, are permitted provided that the following conditions are met:

*

* 1. Redistributions of source code must retain the above copyright notice,

* this list of conditions and the following disclaimer.

*

* 2. Redistributions in binary form must reproduce the above copyright notice,

* this list of conditions and the following disclaimer in the documentation

* and/or other materials provided with the distribution.

*

* 3. The name of Atmel may not be used to endorse or promote products derived

* from this software without specific prior written permission.

*

* 4. This software may only be redistributed and used in connection with an

* Atmel AVR product.

*

*  THIS SOFTWARE IS PROVIDED BY ATMEL "AS IS" AND ANY EXPRESS OR IMPLIED

* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF

* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT ARE

* EXPRESSLY AND SPECIFICALLY DISCLAIMED. IN NO EVENT SHALL ATMEL BE LIABLE FOR

* ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL

* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR

* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER

* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT

* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY

* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH

* DAMAGE.

*/

#include "stdint.h"

#include "stdbool.h"

#define dsp16_t__   int16_t

typedef dsp16_t__   dsp16_t;

//! PI definition also known as the Archimedes' constant

#define PI          (3.141592653589793238462643383279502884197)

/*!

* \brief 32-bit complex signed fixed point type

*/

typedef struct __attribute__ ((__packed__))

{

//! real part

dsp16_t__ real;

//! imaginary part

dsp16_t__ imag;

}dsp16_complex_t;

/*! \brief 16-bit fixed point version of the complex FFT algorithm.

*

* \param vout A pointer on a 16-bit complex vector which is the output buffer of this function.

* \param vin A pointer on a 16-bit buffer which is the input buffer of this function.

* \param num It is the size of the input/output vector.

*

*/

extern void FFT (dsp16_complex_t *vout, dsp16_t *vin, uint8_t num);

积分

精华汤圆注册会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

68_avatar_middle.jpg

(330865066)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 21:06:38

|

只看该作者

放猛料，Atmel Corporation官方的，这个具体大家懂得

Atmel Corporation官方性能有保证

FFT libraryourdev_599972GCXZTZ.rar(文件大小:3K) (原文件名:libfft.rar)

精华汤圆中级会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

32ca3835d7e799edd3f30e583e4c8693.png

(330862746)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 21:45:18

|

只看该作者

学习

精华汤圆VIP

{*}

417ed852d27e8c159716eac4e3779f56.gif

df178ff7b6d355dd07abc2774cdaddd7.png

(330862093)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-23 21:56:11

|

只看该作者

mark

e8f9616c8bc13fd74df612b34e4defa3.png

(330823181)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-24 08:44:43

|

只看该作者

mark

c2a84d7a52815578927d6f6fc2be3733.png

(330820066)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-24 09:36:38

|

只看该作者

MARK

e0f1694015175188c6735cd27f3e9414.png

(330818684)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-24 09:59:40

|

只看该作者

mark

积分

精华汤圆新注册者

{*}

417ed852d27e8c159716eac4e3779f56.gif

81_avatar_middle.jpg

(330813878)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-24 11:19:46

|

只看该作者

傅里叶算法，做个标志，好好学习！

精华汤圆中级会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

53_avatar_middle.jpg

(330781331)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-11-24 20:22:13

|

只看该作者

这是好东西，要留

积分

精华汤圆新手上路

{*}

417ed852d27e8c159716eac4e3779f56.gif

811ddd357b4722094d2658693d21da4a.png

(328354420)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-22 22:30:44

|

只看该作者

mark

a226ba2482e499c3a3aac7af2a361a60.png

(328354204)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-22 22:34:20

|

只看该作者

好东西

精华汤圆高级会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

b48da2631238d6e27aeffe5e39396199.png

(328348275)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 00:13:09

|

只看该作者

顶顶更健康。

4c2ec32786e18934c960d8a4a444d2dc.png

(328320802)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 07:51:02

|

只看该作者

mark

bde0b424d8282a4a8799b543297ec8d2.png

(328317820)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 08:40:44

|

只看该作者

很好的

11b195045954704a6cf123de57a5e1b6.png

(328317327)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 08:48:57

|

只看该作者

mark

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 09:20:49

|

只看该作者

mark

c69452874325409c31864d182b00adb5.png

(328315241)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 09:23:43

|

只看该作者

mark了

aae305eab3e42a891aacf9a1abd5b57e.png

(328309830)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 10:53:54

|

只看该作者

学习一下

ae925055b13a28d31a386a1333c1e90d.png

(328309597)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 10:57:47

|

只看该作者

mark

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 11:18:52

|

只看该作者

mark

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 12:05:06

|

只看该作者

ding

10782ec1292c4a2f749d3a3dde9a5a5c.png

(328299205)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-23 13:50:59

|

只看该作者

mark

99_avatar_middle.jpg

(328252338)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 02:52:06

|

只看该作者

谢谢分享！！

精华汤圆注册会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

9ef4717c519e78190974ee96d367bad4.png

(328251630)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 03:03:54

|

只看该作者

收藏 马克一下~

688da7bcaa0785d665afcd7607b0a1e3.png

(328233447)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 08:06:57

|

只看该作者

收藏一下

49825134b15b89070f027cbe75da124b.png

(328232475)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 08:23:09

|

只看该作者

mark

a4051bcadbb4787ac2b12d8b10e4cfdb.png

(328231387)

出0入12汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 08:41:17

|

只看该作者

收藏 马克一下~

7f1be4706d30970b867ccc84f4827ed2.png

(328230621)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 08:54:03

|

只看该作者

mark

fa8a4ff3e18ef281c54d7a9fe75ceae2.png

(328227684)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 09:43:00

|

只看该作者

好东西.收藏了.谢谢!

积分

精华汤圆新手上路

{*}

417ed852d27e8c159716eac4e3779f56.gif

813d1b2a728fb1b7aef872c65fc4c6a4.png

(328223832)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 10:47:12

|

只看该作者

感激万分。。。。

439a585c99445635e2ae08c413f2ddf1.png

(328216287)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 12:52:57

|

只看该作者

收藏一个

积分

精华汤圆注册会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

89_avatar_middle.jpg

(328207510)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 15:19:14

|

只看该作者

mark

14cfcf1f65665ca0455f64b766158fa2.png

(328203649)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 16:23:35

|

只看该作者

mark

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 16:39:08

|

只看该作者

好东西

32201f0d2887605b24a31c516466af0d.png

(328202196)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2010-12-24 16:47:48

|

只看该作者

cool

aa41234e0939a2b1234ee4e10eb20937.png

(327056269)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-6 23:06:35

|

只看该作者

MARK

59df866caaaf6f72b2df464177d5890a.png

(327048942)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-7 01:08:42

|

只看该作者

学习

367911b33df5ae03a8517596e2144c4d.png

(325802239)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-21 11:27:05

|

只看该作者

mark

精华汤圆中级会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

44ac9bf6d5ba2c76b88efddef40ca674.png

(325787590)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-21 15:31:14

|

只看该作者

mark

57ab0c9de7ba7299dd6183e8258589bc.png

(325519230)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-24 18:03:54

|

只看该作者

顶！

当前离线

精华汤圆中级会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

320960326964af8750ea238b7eb24732.png

(325512639)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-24 19:53:45

|

只看该作者

mark

9f63f541a43b535d67aca4f54b954811.png

(325498242)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-24 23:53:42

|

只看该作者

mark

aa34c42f524b721b538376aa86107813.png

(325467863)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 08:20:01

|

只看该作者

mark!mark!

0dc027e66289309e9c1b2f2e5bbf3968.png

(325466005)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 08:50:59

|

只看该作者

记号！

fffd02205c8ddda1a81347a9bf84faa9.png

(325464385)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 09:17:59

|

只看该作者

m

c69452874325409c31864d182b00adb5.png

(325464199)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 09:21:05

|

只看该作者

牛啊 收藏了

当前离线

精华汤圆VIP＋＋

{*}

417ed852d27e8c159716eac4e3779f56.gif

6a2998aa99c7810fd9429e496f617838.png

(325464011)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 09:24:13

|

只看该作者

mark

38_avatar_middle.jpg

(325463091)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 09:39:33

|

只看该作者

快速傅里叶，标记一个^_^

d83c3c7787c44e253e6ba7f131a3d26e.png

(325463049)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 09:40:15

|

只看该作者

mark

积分

精华汤圆新手上路

{*}

417ed852d27e8c159716eac4e3779f56.gif

6a83b825c6ccdb3c878973649e1c3e74.png

(325460244)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 10:27:00

|

只看该作者

/*******************************************************************************

//名称：定点FFT算法程序

//人员：

//日期：

//说明：MEGA128L，16MHZ，IAR420A

//占用周期数：input(5677) Execute(160864) Output(16659)

//16MHZ时ms         0.3548        10.054         1.0412

//fft_r输入信号,范围-255到+255之间，即带符号位9位数据。不在此范围则结果错误。

//输出

*******************************************************************************/

#include "iom128.h"

#include "intrinsics.h"

#include "math.h"

#define  INT8   signed   char

#define  INT16  signed   int

#define  INT32  signed   long

#define  UINT8  unsigned char

#define  UINT16 unsigned int

#define  UINT32 unsigned long

/******************************************************************************/

#define  FFT_N  128 ;               //本程序是128点FFT变换

INT16    fft_r[128]={               //实数采样点，共128点。

//单周期方波

255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,

255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,

255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,

255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,

-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,

-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,

-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,

-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255

//4周期方波

// 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,

//-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,

// 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,

//-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,

// 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,

//-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,

// 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255,

//-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255,-255

//直流恒量

//0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,

//0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,

//0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,

//0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,

//0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,

//0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,

//0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,

//0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff,0x0ff

};

INT16    fft_temp[128];             //采样点虚部，共128点。

/******************************************************************************/

__flash  UINT16  fft_window[128]={         //汉宁窗

2621,  2639,  2693,  2784,  2910,  3073,  3270,  3502,

3768,  4068,  4401,  4765,  5161,  5587,  6042,  6525,

7036,  7571,  8132,  8715,  9320,  9945,  10588, 11249,

11926, 12616, 13318, 14031, 14753, 15482, 16216, 16954,

17694, 18433, 19171, 19905, 20634, 21356, 22069, 22772,

23462, 24138, 24799, 25443, 26068, 26673, 27256, 27816,

28352, 28862, 29345, 29800, 30226, 30622, 30987, 31319,

31619, 31885, 32117, 32315, 32477, 32603, 32694, 32748,

32766, 32748, 32694, 32603, 32477, 32315, 32117, 31885,

31619, 31319, 30987, 30622, 30226, 29800, 29345, 28862,

28352, 27816, 27256, 26673, 26068, 25443, 24799, 24138,

23462, 22772, 22069, 21356, 20634, 19905, 19171, 18433,

17694, 16954, 16216, 15482, 14753, 14031, 13318, 12616,

11926, 11249, 10588, 9945,  9320,  8715,  8132,  7571,

7036,  6526,  6042,  5587,  5161,  4765,  4401,  4068,

3768,  3502,  3270,  3073,  2910,  2784,  2693,  2639

};

__flash  UINT8   fft_reverse[128]={      //倒位序表

0, 64,32,96, 16,80,48,112,8, 72,40,104,24,88,56,120,

4, 68,36,100,20,84,52,116,12,76,44,108,28,92,60,124,

2, 66,34,98, 18,82,50,114,10,74,42,106,26,90,58,122,

6, 70,38,102,22,86,54,118,14,78,46,110,30,94,62,126,

1, 65,33,97, 17,81,49,113,9, 73,41,105,25,89,57,121,

5, 69,37,101,21,85,53,117,13,77,45,109,29,93,61,125,

3, 67,35,99, 19,83,51,115,11,75,43,107,27,91,59,123,

7, 71,39,103,23,87,55,119,15,79,47,111,31,95,63,127

};

__flash  INT16   fft_wrcos[64]={         //旋转因子实部

32767, 32728, 32609, 32412, 32137, 31785, 31356, 30852,

30273, 29621, 28898, 28105, 27245, 26319, 25329, 24279,

23170, 22005, 20787, 19519, 18204, 16846, 15446, 14010,

12539, 11039, 9512,  7962,  6393,  4808,  3212,  1608,

0,     -1608, -3212, -4808, -6393, -7962, -9512, -11039,

-12539,-14010,-15446,-16846,-18204,-19519,-20787,-22005,

-23170,-24279,-25329,-26319,-27245,-28105,-28898,-29621,

-30273,-30852,-31356,-31785,-32137,-32412,-32609,-32728

};

__flash  INT16  ttt_wisin[64]={          //旋转因子虚部

0,     1608,  3212,  4808,  6393,  7962,  9512,  11039,

12539, 14010, 15446, 16846, 18204, 19519, 20787, 22005,

23170, 24279, 25329, 26319, 27245, 28105, 28898, 29621,

30273, 30852, 31356, 31785, 32137, 32412, 32609, 32728,

32767, 32728, 32609, 32412, 32137, 31785, 31356, 30852,

30273, 29621, 28898, 28105, 27245, 26319, 25329, 24279,

23170, 22005, 20787, 19519, 18204, 16846, 15446, 14010,

12539, 11039, 9512,  7962,  6393,  4808,  3212,  1608

};

/******************************************************************************/

void    fft_real( void );                     //fft变换函数

UINT16  sqrt_16( UINT32 M );                  //开平方函数

extern  UINT32  fft_muls16( INT16 mula, INT16 mulb ); //16x16位乘法运算函数

volatile UINT16 f[42],ff;                     //存放结果

/******************************************************************************/

void   main( void )

{

while(1){

fft_real( );                          //fft变换函数

while(1);                             //变换后结果取代原来数据，所以仅能运行1次

}

}

/******************************************************************************/

//名称： fft_real() 定点数快速傅立叶变换函数

//参数： 无入口和出口参数

//说明： 计算42次谐波

/******************************************************************************/

void   fft_real( void )

{

UINT8 i,j,k;

UINT8 l,b,p;

UINT8 m;

INT16 tr,ti;

INT16 rcos_isin,rsin_icos;

INT16 *pa,*pc;

pa= fft_r;

pc= fft_temp;

for(i=0; i<128; i++)

{

*pc =  *pa;  //不加窗

//*pc = ((INT32)(*pa)*(fft_window))>>15;  //((UINT32)(*pa)*(*pb))>>15; //加窗

pa++;  pc++;

}

pa= fft_r;

pc= fft_temp;

for(i=0; i<128; i++)

{

pa= pc[fft_reverse];    //倒位序

pc[fft_reverse] = 0;        //虚部为0

}

b= 1;                              //b=2^l    =1 ,2 ,4 ,8,16,32,64

i= 6;                              //p=2^(6-l)=64(6),32(5),16(4),8(3),4(2),2(1),1(0)

for(l=0; l<7; l++)                 //级数

{

for(j=0; j

{

p= (j<

for(k=j; k<128; )          //蝶形

{

m = k+b;

tr=fft_r[k];

ti=fft_temp[k];

//表中值最大为32768, 32768/(2^15)=1.

rcos_isin= ((INT32)fft_r[m]* fft_wrcos[p]+(INT32)fft_temp[m]* ttt_wisin[p])>>15;

rsin_icos= ((INT32)fft_r[m]* ttt_wisin[p]-(INT32)fft_temp[m]* fft_wrcos[p])>>15;

//rcos_isin= (fft_muls16(fft_r[m], fft_wrcos[p]) + fft_muls16(fft_temp[m], ttt_wisin[p]))>>15;

//rsin_icos= (fft_muls16(fft_r[m], ttt_wisin[p]) + fft_muls16(fft_temp[m], fft_wrcos[p]))>>15;

fft_r[k]     =(tr+ rcos_isin);      //为了保证TR，TI不溢出，输入信号位数9位。

fft_temp[k]  =(ti- rsin_icos);

fft_r[m]     =(tr- rcos_isin);

fft_temp[m]  =(ti+ rsin_icos);

k = m+b;      //k=k+2*b

}              //for k

}                  //for j

i--;                  //p=2^(6-l)=64,32,16,8,4 ,2 ,1

b<<=1;                //b=2^l    =1 ,2 ,4 ,8,16,32,64

}                      //for l

for(i=0; i<42; i++)        //求得的谐波频率幂次小于点数的1/3。

{

f= sqrt_16((INT32)((INT32)fft_r*fft_r+ (INT32)fft_temp*fft_temp) );

// f= sqrt_16( fft_muls16(fft_r, fft_r) + fft_muls16(fft_temp, fft_temp) );

}

ff=f[0];  //f[4]=20774; f[12]=7010; f[20]=4318; f[28]=3208; f[36]=2635;

//直流量    基波          3次         5次         7次         9次

}

/******************************************************************************/

//名称：sqrt_16()

//参数：M入口参数32位，N出口参数16位

//说明：开平方函数

/******************************************************************************/

UINT16 sqrt_16( UINT32 M )

{

UINT16  N, i;

UINT32  tmp, ttp;        // 结果、循环计数

if(M == 0)               // 被开方数，开方结果也为0

return 0;

N = 0;

tmp = (M >> 30);         // 获取最高位：B[m-1]

M <<= 2;

if(tmp > 1)              // 最高位为1

{

N ++;                // 结果当前位为1，否则为默认的0

tmp -= N;

}

for(i=15; i>0; i--)      // 求剩余的15位

{

N <<= 1;             // 左移一位

tmp <<= 2;

tmp += (M >> 30);    // 假设

ttp = N;

ttp = (ttp<<1)+1;

M <<= 2;

if (tmp >= ttp)      // 假设成立

{

tmp -= ttp;

N ++;

}

}

return N;

}

/******************************************************************************/

98_avatar_middle.jpg

(325459293)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 10:42:51

|

只看该作者

mark

2f670ecd916f08c32fb262ffdb223ebc.png

(325445598)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 14:31:06

|

只看该作者

mark

5f9c902f3a11f66bad3bebf7fffa08a9.png

(325442163)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 15:28:21

|

只看该作者

mark

e1225566a9d7ba183b245fdbb6717b7f.png

(325437576)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 16:44:48

|

只看该作者

FFT  mark

积分

精华汤圆新手上路

{*}

417ed852d27e8c159716eac4e3779f56.gif

03_avatar_middle.jpg

(325430382)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-25 18:44:42

|

只看该作者

M

积分

精华汤圆注册会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

2dc30756c8a0ece5e5688a4919a8eb53.png

(325379223)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 08:57:21

|

只看该作者

再次mark

a33ce1ef356d1eb398d2a81921b25021.png

(325368861)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 11:50:03

|

只看该作者

MARK

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 12:07:04

|

只看该作者

mark

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 12:37:45

|

只看该作者

我一直不明白这个，打个比方我一个8位的AD读入比如音频电压。是如何把这个8位数据运算成频谱显示的？

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 15:25:43

|

只看该作者

谢谢

积分

精华汤圆注册会员

{*}

417ed852d27e8c159716eac4e3779f56.gif

39_avatar_middle.jpg

(325351869)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 16:33:15

|

只看该作者

做个记号。

积分

精华汤圆新手上路

{*}

417ed852d27e8c159716eac4e3779f56.gif

28_avatar_middle.jpg

(325350817)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 16:50:47

|

只看该作者

mark

758f4495b1c37a6ec439daf5570240bb.png

(325342937)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 19:02:07

|

只看该作者

mark

a6269cb462be92698c015e2daf54672f.png

(325338646)

出0入0汤圆

4e3a061a6cee689711774664b8e32641.png

发表于 2011-1-26 20:13:38

|

只看该作者

mark

C语言实现快速傅里叶变换（FFT）编程
PixelNovaO的博客
09-19 866
在FFT算法中，信号被看作是由复数表示的N个采样点组成的序列。FFT算法的核心是蝶形运算（butterfly operation），它通过对信号进行递归分解和合并来实现频域的计算。在本篇文章中，我们将介绍如何使用C语言实现快速傅里叶变换，并提供相应的源代码。然后，我们定义了一个递归函数fft，该函数接受一个复数数组x和数组的长度N作为输入。接下来，我们使用蝶形运算的思想，将递归得到的结果合并为最终的频域表示。在fft函数中，我们首先检查数组长度是否小于等于1，如果是，则直接返回。
《C》C语言实现FFT算法
热门推荐
杨贵安的博客
01-29 5万+
一、什么是FFT？ DFT虽好，但是其计算的次数太多，不利于大数据量的计算，FFT是DFT的快速算法，可以节省大量的计算时间，快速傅里叶变换（FFT）是一种能在O(nlogn)的时间内将一个多项式转换成它的点值表示的算法。 点值表示法： 设一个函数f(x)为n-1次多项式，带入一个n个不同的x会得到n个不同的y，这n对(x,y)唯一确定了该多项式，即只有一个多项式能同时满足“代入这些x，得到...
快速傅里叶变换c语言函数,C语言实现FFT(快速傅里叶变换)
weixin_39636608的博客
05-20 1053
while(1); }#include#include/********************************************************************* 快速傅立叶变换C程序包函数简介：此程序包是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依 赖硬件。此程序包采用联合体的形式表示...
c语言傅立叶变换,傅立叶变换与傅立叶反变换的C语言实现
weixin_36060539的博客
05-20 761
#include #include #define pi (double) 3.14159265359/*复数的定义*/typedef struct{double re;double im;}COMPLEX;/*复数的加运算*/COMPLEX Add(COMPLEX c1, COMPLEX c2){COMPLEX c;c.re = c1.re + c2.re;c.im = c1.im + c2.i...
傅里叶变化计算谐波含量 C语言代码
03-03
计算50hz交流电系统谐波1-21次的奇次谐波含量分量代码
快速傅里叶变换FFT C语言实现 可用于嵌入式系统进行模拟采样频谱分析
qq_41786448的博客
04-01 8866
快速傅里叶变换C语言实现 模拟采样进行频谱分析 FFT是DFT的快速算法用于分析确定信号(时间连续可积信号、不一定是周期信号)的频率(或相位、此处不研究相位)成分，且傅里叶变换对应的ω\omegaω是连续的，从而达到分析信号成分的目的。 具体理论参考FFT百度百科原理。 下面给出代码分析以及模拟采样频谱分析的结果。 对于复信号FFT： #include <math.h> #include <stdio.h> #include <stdlib.h> # define PI
浅谈傅里叶——6. 采样、频率与一个简易的DFT函数
老程的技术笔记
02-26 1393
某大佬说过如下一句话 因此，这一章里我们徒手撸一个傅里叶分析的代码，用来分析和处理一维信号数据。当然，从一维扩展至二维也是非常容易的，甚至扩展至短时傅里叶也是可以的，因为它的基本原理是一样的。当然，这里有一个前提，就是你已经看懂我前面写的内容。 如果你不知道我前面写了什么，而跑来看这里的代码，我敢打赌你不太可能看的懂得。 浅谈傅里叶（1）——从无穷级数到傅里叶级数 浅谈傅里叶（2）——用欧拉公式简化傅里叶公式 浅谈傅里叶（3）——傅里叶级数的收敛性证明与如何处理不连续信号、及频谱 浅谈傅里叶（.
C语言数据结构算法之实现快速傅立叶变换
08-30
三、C语言实现快速傅立叶变换 在C语言中，快速傅立叶变换可以使用递归函数或迭代函数来实现。下面是一个使用递归函数实现快速傅立叶变换的示例代码： ```c void fft(int l, int k) { int i, j; struct COMPLEX *w...
快速傅立叶算法的C语言实现.pdf
最新发布
08-25
快速傅立叶算法的C语言实现 快速傅立叶算法（Fast Fourier Transform，FFT）是一种高效的傅立叶变换算法，常用于信号处理、图像处理和数据分析等领域。C语言是实现FFT算法的一种常见方式，本文将详细介绍快速傅立叶...
fft.rar_c fft_fft c++_fft c语言_快速FFT c_快速傅立叶
09-21
学习C语言实现的FFT，不仅可以加深对离散傅立叶变换的理解，还有助于掌握算法设计和数据结构的应用。对于电子工程、计算机科学等领域的从业者，熟练掌握FFT算法及其C语言实现是必备技能之一。通过阅读和实践提供的...
FFT.rar_FFT 变换_c fft_傅立叶变换_快速傅立叶
09-24
在标题"FFT.rar_FFT 变换_c fft_傅立叶变换_快速傅立叶"中，我们可以看到这个压缩包包含了关于C语言实现的FFT算法的相关资料。描述提到该源码简洁明了，便于理解和学习，这意味着我们可以通过这些文件深入了解FFT的...
FFT之频率与幅值的确定
weixin_44077714的博客
06-17 1万+
FFT之频率与幅值的确定
快速傅里叶变换FFT的C语言算法彻底研究
04-29 3793
LED音乐频谱显示的核心算法就是快速傅里叶变换，FFT的理解和编程还是比较难的，特地撰写此文分享一下研究成果。 一、彻底理解傅里叶变换 快速傅里叶变换（Fast Fourier Transform)是离散傅里叶变换的一种快速算法，简称FFT，通过FFT可以将一个信号从时域变换到频域。 模拟信号经过A/D转换变为数字信号的过程称为采样。为保证采样后信号的频谱形状不失真，采样频率必须大于
用c语言实现的FFT
tf18269639242的博客
11-03 5万+
一、对FFT的介绍 1. FFT（Fast Fourier Transformation）,即为快速傅里叶变换，是离散傅里叶变换的快速算法，它是根据离散傅里叶变换的奇、偶、虚、实等特性，对离散傅里叶变换的算法进行改进获得的。 2.FFT算法的基本原理       FFT算法是把长序列的DFT逐次分解为较短序列的DFT。       按照抽取方式的不同可分为DIT-FFT(按时间抽取)和DI
C++实现 (FFT)一维快速傅里叶变换
u011555996的博客
02-19 7125
一维离散傅里叶变换的公式为： 如果直接基于该定义进行编程实现，则算法时间复杂度为O(N2)。具体的编程实现我们已经在《C++实现一维离散傅里叶变换》中介绍过了。 当一维信号长度达到几十万个信号时，当前主流4G主频CPU完成一次傅里叶变换需要约几十到几百秒的时间，这样的效率显然是让人无法接受的。 为了解决傅里叶变换的计算效率问题，行业专家们提出了蝶形算法，极大地提升了傅里叶变换的运算效率。 ...
傅里叶变换的简单解释及代码
scnu_wlb的专栏
11-13 5294
快速傅里叶变换（FFT）算法是我学习算法过程中碰到过最难的骨头之一， 看了不少教材，听过不少视频，第一眼看上去就感觉FFT面目狰狞，不是平常人轻易能靠近的算法，更不说如何运用了。那些术语我就不在此强调了，反正我多数也没搞懂。我在此试图给出一种平易近人的解释法，一是要PK一下EEers的这份解释，同时希望对大家学习有用。也许我这种解释法可称为从CS的角度。 首先，FFT有什么用？要解释这个本身
c语言快速傅里叶乘法,快速傅里叶算法c语言完整实现
weixin_30558137的博客
05-17 293
快速傅里叶算法c语言完整实现快速傅里叶算法快速傅里叶算法 C C 语言完整实现语言完整实现 #include #include #define uint unsigned int #define uchar unsigned char typedef struct Complex/复数结构体 double Re; double Im; Complex; Complex Mul(Complex a,...
傅里叶转换(FT)，C语言实现
wangeil007的博客
08-14 1767
最近在看傅里叶转换(FT)和快速傅里叶转换(FFT)，感觉很难，包括号称“小学生都能看懂的快速傅里叶转换”，也是一样晦涩难懂，当然，这不排除现在的小学生智力都很强，而我的智商已经在走下坡路了。言归正传，我也来实现一下傅里叶转换(FT)，下一节再实现快速傅里叶转换(FFT)。 傅里叶转换是非常有用的一个算法，在声学、信号处理等领域有广泛的应用，例如核磁共振得到的数据是很难看出特征的，用傅里叶转换之后，就很容易看出谱图的特征。两个多项式的乘法也称之为“卷积”，“卷积”操作是AI中非常常见且重要的操作，傅里叶转换
Openwrt_Widora: 一种定点FFT计算方法的实现
midaszhk的博客
08-23 1282
为了在自编的一个播放器上显示频谱效果，学习了一下快速傅里叶变换，做了一个定点的FFT程序。定点FFT程序主要应用到了浮点数的定点处理和复数的运算，为此自编了一个fft_math模块。 FFT具体原理参考了《数字信号处理 第2版》(Richard G. Lyons), 在第5章节中对FFT有详尽的解释和演示。 这里需要注意的是： 1. 在Openwrt_widora编译环境下左右移位均为数学移位...
C语言实现快速傅立叶变换(FFT)算法详解
资源摘要信息: "C语言实现快速傅立叶变换（FFT）方法与应用" 知识点概述: 快速傅立叶变换（Fast Fourier Transform，简称FFT）是一种高效计算离散傅立叶变换（Discrete Fourier Transform，简称DFT）及其逆变换的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值