c语言基础傅里叶变换,急求：C语言如何实现快速傅里叶变换

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

数据处理用过，保存成.c然后用#include "fftt2.c"包含进去。

#include

#define PI 3.141592653

int fftt2(x,y,n,f)

double *x;

double *y;

int n;

double f;

{

int i,i0,i1,j,l1,ns,n1,k;

double s,c,s1,c1,sc,x1,y1,t;

if(fabs(f)!=1.0)return(-1);

sc=PI;

j=0;

for(i=0;i

{

if(i

{

t=x[i];x[i]=x[j];x[j]=t;

t=y[i];y[i]=y[j];y[j]=t;

}

k=n/2;

while(k<=j)

{

j-=k;k/=2;

}

j=j+k;

}

ns=1;

while(ns<=n/2)

{

c1=cos(sc);s1=sin(f*sc);

c=1.0;s=0.0;

for(l1=0;l1

{

for(i0=l1;i0

{

i1=i0+ns;

x1=x[i1]*c-y[i1]*s;

y1=y[i1]*c+x[i1]*s;

x[i1]=x[i0]-x1;

y[i1]=y[i0]-y1;

x[i0]+=x1;

y[i0]+=y1;

}

t=c1*c-s1*s;

s=s1*c+c1*s;

c=t;

}

ns*=2;sc/=2.0;

}

if(f<0.0)

{

for(i=0;i

{

x[i]/=(double)n;

y[i]/=(double)n;

}

return(0);

}

c语言基础傅里叶变换,急求：C语言如何实现快速傅里叶变换相关推荐

c语言密码锁程序,急求C语言电子密码锁程序
你要什么要求的程序呢?我这里有个程序 #include #include #include unsigned char code ps[] ={1,2,3,4,5}; unsigned char co ...
c语言fac函数求n的阶乘,急求C语言编辑题：Cnm=n!/m!(n-m)!其中n，m 由键盘输入。要求设计一个函数fac(n)求某个正整数n 的阶乘。...
急求C语言编辑题:Cnm=n!/m!(n-m)!其中n,m 由键盘输入.要求设计一个函数fac(n)求某个正整数n 的阶乘. 來源:互聯網 2010-05-29 01:44:10 評論分類: 電 ...
Java编程语言学习：Java语言基础案例(如求两门课分数之差、三门课平均分、关系运算符作比较)之详细攻略
Java编程语言学习:Java语言基础案例(如求两门课分数之差.三门课平均分.关系运算符作比较)之详细攻略目录 Java语言基础案例 1.求两门课分数之差.三门课平均分: 2.关系运算符作比较
n的阶乘计算机程序设计艺术,急求C语言编辑题：Cnm=n!/m!(n-m)!其中n，m 由键盘输入。要求设计一个函数fac(n)求某个正整数n 的阶乘。...
急求C语言编辑题:Cnm=n!/m!(n-m)!其中n,m 由键盘输入.要求设计一个函数fac(n)求某个正整数n 的阶乘. 来源:互联网宽屏版评论 2010-05-29 01:44:10 分 ...
C语言基础1：初识C语言（转义、注释；数组、操作符、反码、补码、static、define、指针、结构体常变量；局部变量；作用域、生命周期）
文章目录 C语言基础1:初识C语言 1.C语言简介 1.1什么是C语言 1.2C语言的发展 2.第一个C语言程序 2.1创建项目 2.2添加源文件 2.3写代码 3.数据类型 4.变量.常量 4.1定 ...
c语言关于continue的题,10道c语言基础题1、C语言的跳转语句中,对于break和continue说法正确的是_______. A、contin...
10道c语言基础题1.C语言的跳转语句中,对于break和continue说法正确的是_______. A.contin 10道c语言基础题 1.C语言的跳转语句中,对于break和continue说 ...
c语言基础编程题文库,C语言基础编程题资料.doc
C语言基础编程题资料.doc |5-1 求幂之和 15 分本题要求编写程序,计算 sum21 22 23 cdots 2nsum2122232n.可以调用 pow 函数求幂.输入格式输入在一行中给出正 ...
C语言基础知识入门和C语言入门基础知识大全
一.C语言基础知识入门 C语言一出现,就以其丰富的功能.强大的表达能力.灵活性.方便性和广泛的应用,在世界范围内迅速普及和普及.C语言不仅高效而且可移植.它可以用来开发应用软件.驱动程序.操作系统等. ...
c+语言基础教程pdf下载,C语言基础教程.PDF
目錄 Introduction 1.1 入门教程 1.2 helloworld 1.2.1 数值 .字符与字符串 1.2.2 运算符及表达式 1.2.3 选择结构与循环结构 1.2.4 函数基本概念及 ...
C语言基础：MBD与C语言
本文简单介绍一下博主对MBD与C语言的认识. 文章目录 1 MBD中的C语言 1.1 MBD中使用C语言的原因 1.2 MBD中使用C语言的场景 1.3 学习MBD中的C语言 2 手写C代码 2.1 ...

c语言基础傅里叶变换,急求：C语言如何实现快速傅里叶变换

c语言基础傅里叶变换,急求：C语言如何实现快速傅里叶变换相关推荐

最新文章

热门文章