Documentnumber【SA80SAB-SAA9SYT-SAATC-SA6UT-SA18】快速傅里叶变换C语言程序#include<>#include<>/*********************************************************************快速傅立叶变换C函数函数简介：此函数是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依赖硬件。此函数采用联合体的形式表示一个复数，输入为自然顺序的复数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的复数使用说明：使用此函数只需更改宏定义FFT_N的值即可实现点数的改变，FFT_N应该为2的N次方，不满足此条件时应在后面补0函数调用：FFT(s);时间：2010-2-20版本：参考文献：**********************************************************************/#include<>#definePIeal=xin[i].;xin[ip].imag=xin[i].;xin[i].real=xin[i].real+;xin[i].imag=xin[i].imag+;}u=EE(u,w);eal=sin(2**i/FFT_N);mag=0;eal=sqrt(s[i].real*s[i].real+s[i].imag*s[i].imag);while(1);}#include<>#include<>/*********************************************************************快速傅立叶变换C程序包函数简介：此程序包是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依赖硬件。此程序包采用联合体的形式表示一个复数，输入为自然顺序的复数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的复数.此程序包可在初始化时调用create_sin_tab()函数创建正弦函数表，以后的可采用查表法计算耗时较多的sin和cos运算，加快可计算速度使用说明：使用此函数只需更改宏定义FFT_N的值即可实现点数的改变，FFT_N应该为2的N次方，不满足此条件时应在后面补0。若使用查表法计算sin值和cos值，应在调用FFT函数前调用create_sin_tab()函数创建正弦表函数调用：FFT(s);时间：2010-2-20版本：参考文献：**********************************************************************/#include<>#defineFFT_N128eal=xin[i].;xin[ip].imag=xin[i].;xin[i].real=xin[i].real+;xin[i].imag=xin[i].imag+;}u=EE(u,w);eal=sin(2**i/FFT_N);mag=0;eal=sqrt(s[i].real*s[i].real+s[i].imag*s[i].imag);while(1);}#include<>#include<>/*********************************************************************快速傅立叶变换C程序包函数简介：此程序包是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依赖硬件。此程序包采用联合体的形式表示一个复数，输入为自然顺序的复数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的复数.此程序包可在初始化时调用create_sin_tab()函数创建正弦函数表，以后的可采用查表法计算耗时较多的sin和cos运算，加快可计算速度.与版相比较，版在创建正弦表时只建立了1/4个正弦波的采样值，相比之下节省了FFT_N/4个存储空间使用说明：使用此函数只需更改宏定义FFT_N的值即可实现点数的改变，FFT_N的应该为2的N次方，不满足此条件时应在后面补0。若使用查表法计算sin值和cos值，应在调用FFT函数前调用create_sin_tab()函数创建正弦表函数调用：FFT(s);时间：2010-2-20版本：参考文献：**********************************************************************/#include<>#defineFFT_N128eal=xin[i].;xin[ip].imag=xin[i].;xin[i].real=xin[i].real+;xin[i].imag=xin[i].imag+;}u=EE(u,w);eal=sin(2**i/FFT_N);mag=0;eal=sqrt(s[i].real*s[i].real+s[i].imag*s[i].imag);while(1);}
本文档为【快速傅里叶变换C语言程序】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483