该工程文件只包含FFT变换的演示。
该文件夹包含两个目录，分另为实现FFT变换的C以及C#代码实现。
经我整理之后，现在两个程序都采用相同的方法，并且采样数据为8192个点。
数据的来源于b.txt文件
所以变换后的频率图像是一样的，对于需要不同的代码的朋友，各取所需要。
代码中的注释不是很多，相关理论说明请参考我的BLOG：http://blog.csdn.net/yin138/
编译环境：
C版：可以使用VC6编译，也可以使用VC2010
C#版可以在2003以上编译环境中使用
@本工程代码仅作为我学习FFT变换使用，如果有需要你可以在任何范围内使用，不需要告知我。
yin138 2
2022-09-02 21:01:42
182KB
1
此MATLAB代码已根据DFT方程/FFT算法实现
2022-06-02 01:24:55
1KB
1
FFT-GPU-Accel
Fast Fourier Transform Acceleration Algorithm. (Accelerated by CUDA)
简要介绍
基于FFT的蝶形公式，利用GPU的多核心优势，结合蝶形公式算法中同一层级的运算因子互不干扰的特点，对算法进行了并行化优化处理，加速效果十分显着。
在同一测试机器上，速度能达到Matlab(R2017b)的数十倍。
核心算法
基于快速傅里叶变换的蝶形公式，对于N元待转换信号，蝶形公式为logN层级的子运算，每层的子运算中，运算因子在同层中互不干扰，因此只要利用好CUDA的__syncthreads()函数，在此基础上便可进一步利用GPU的单个线程来纵向处理每一个运算因子。
优化处理
注意到蝶形公式中的旋转因子Wn^k大量重复出现，因此必须要对旋转因子做好预处理工作。由于预处理数据是静态的，故可考虑将其放入纹理单元以加
2022-05-25 22:22:20
242KB
1