吻快速傅里叶变换 KISS FFT-基于“保持简单，愚蠢”原理的混合基数快速傅立叶变换。 已经有很多很棒的fft库。 Kiss FFT并不试图比任何一个都要好。 它仅尝试成为一种合理有效，适度有用的FFT，该FFT可使用固定或浮动数据类型，并且可以通过琐碎的许可在几分钟内合并到某人的C程序中。 用法： 一维复数FFT的基本用法是： # include " kiss_fft.h " kiss_fft_cfg cfg = kiss_fft_alloc( nfft ,is_inverse_fft , 0 , 0 ); while ... ... // put kth sample in cx_in[k].r and cx_in[k].i kiss_fft ( cfg , cx_in , cx_out );

ffts，对散射数据执行快速傅立叶变换 (FFT)。 Yq = ffts(X,V,Xq) 或者Yq = ffts(X,V,Xq, 方法, 窗口) 输入， X : 位置数组 [mx 1] V : 带有值的数组 [mx 1] Xq ：节点位置 [ nx 1]，具有等距点（参见 linspace） （可选的） 方法 : 1. 'grid', gridding (默认) 2. 'fit' , b-spline fit window : 1. 'bspline', bspline (默认) 2. 'kaiser', kaiser 贝塞尔函数输出， Fq：散射数据的傅立叶光谱 [nx 1]。 网格化： 1. 对位置 (X) 处的散射值 (V) 进行平滑处理（卷积） 通过内核到常规网格。 使用网格 2 次过采样Xq的版本2. 数据乘以一组密度补偿权重。 按照步骤 1 进行计算，但所有值都设置为 1。 密

该工程文件只包含FFT变换的演示。 该文件夹包含两个目录，分另为实现FFT变换的C以及C#代码实现。 经我整理之后，现在两个程序都采用相同的方法，并且采样数据为8192个点。 数据的来源于b.txt文件 所以变换后的频率图像是一样的，对于需要不同的代码的朋友，各取所需要。 代码中的注释不是很多，相关理论说明请参考我的BLOG：http://blog.csdn.net/yin138/ 编译环境： C版：可以使用VC6编译，也可以使用VC2010 C#版可以在2003以上编译环境中使用 @本工程代码仅作为我学习FFT变换使用，如果有需要你可以在任何范围内使用，不需要告知我。 yin138 2

快速傅立叶变换(FFT)算法-DSP实验.docx

此MATLAB代码已根据DFT方程/FFT算法实现

对快速傅里叶变换的分析程序，值得一看，对快速傅里叶变换的分析程序，值得一看

对快速傅立叶变换（FFT）的原理以及相对于DFT运算量的缩减和编程思想作了较为详细的论述

DFT的matlab源代码meow_fft 我的轻松烦恼Wonderfull FFT 理查德·麦克斯韦（Richard Maxwell） 一个简单的，仅C99，仅标头，0条款BSD许可的快速傅立叶变换（FFT）。 例子 # define MEOW_FFT_IMPLEMENTATION # include < meow_fft.h > # include < malloc.h > void main ( char ** argv, int argv) { ( void ) argv; ( void ) argc; unsigned N = 1024 ; float * in = malloc ( sizeof ( float ) * N); Meow_FFT_Complex* out = malloc ( sizeof (Meow_FFT_Complex) * N); Meow_FFT_Complex* temp = malloc ( sizeof (Meow_FFT_Complex) * N); // prepare data for "in" array. // ... size_t

基于VS2015的快速傅立叶变换(fft)实现及测试工程

此代码执行FFT的精度很高。