FFT蝶形算法,IFFT

最新推荐文章于 2025-05-28 09:18:45 发布

tmljs1988

最新推荐文章于 2025-05-28 09:18:45 发布

阅读量8.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：数字图像处理文章标签： fft 算法 ini struct c

本文链接：https://blog.youkuaiyun.com/tmljs1988/article/details/6139230

本文档展示了如何使用C语言实现快速傅里叶变换(FFT)和逆快速傅里叶变换(IFFT)的蝶形算法。通过定义复数结构体并进行复数运算，实现了数据的初始化、FFT变换、IFFT逆变换过程。代码中包括了数据的反向排列、蝶形运算以及最终结果的打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// ConsoleTemplate.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include <stdio.h>
#include <math.h>
#define N 8//1024//
#define M 3////10
#define PI 3.1415927
typedef struct comp_number
{
double real;
double img;
}comp_num;
int reverse(int p)
{
int i,t=0;
for(i=M-1;i>=0&&p;i--)
{
t+=(p%2)<<i;
p/=2;
}
return t;
}
//复数相乘
comp_num comp_multy(comp_num a,comp_num b)
{
comp_num c;
c.real=a.real*b.real-a.img*b.img;
c.img=a.real*b.img+a.img*b.real;
return c;
}
//复数相加
comp_num comp_add(comp_num a,comp_num b)
{
comp_num c;
c.real=a.real+b.real;
c.img=a.img+b.img;
return c;
}
//复数相减
comp_num comp_minus(comp_num a,comp_num b)
{
comp_num c;
&nb