复数向量缓存数据结构

wayne2018

于 2023-10-03 10:12:56 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏：嵌入式开发实战文章标签：系统架构 c语言单片机数据结构算法

本文链接：https://blog.csdn.net/wayne2018/article/details/133513642

嵌入式开发实战专栏收录该内容

11 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了复数向量缓存在快速傅里叶变换(FFT)算法中的实现，包括fft_soft、complex_array_mem相关头文件和源文件的详细内容，以及利用这些数据结构进行FFT算法测试的代码示例。

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

相对于实数向量，复数向量数据结构中增加了对复数变量的结构。示例图结构FFT算法模块展示，

fft_soft头文件

#include <stdint.h>
#define FF_N 2048
#define SWAP(a, b) do {complex t = (a); (a) = (b); (b) = t;} while(0)
#define PI 3.14159265358979323846
typedef struct{double real, imag;} complex;

void fft_soft(complex *data, int n);
void ifft_soft(complex *data, int n);
void show(complex *data, int n);

fft_soft源文件

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include "qs_fft_soft.h"


complex add(complex a, complex b)
{
    complex ret = {a.real + b.real, a.imag + b.imag};
    return ret;
}

complex sub(complex a, complex b)
{
    complex