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

与实现为正向滑动和的Matlab CONV，CONV2和CONVN相反，CONVNFFT使用傅立叶变换（FT）卷积定理，即卷积的FT等于输入函数FT的乘积。 在1-D中，复杂度为O((na+nb)*log(na+nb))，其中na/nb分别是A和B的长度。 可选参数，用于控制进行卷积的维数。 比滑动和卷积精度稍低。 好的使用建议： 在 1D 中，对于 nA，nB > 1000，此函数比 CONV 快。 在 2D 中，对于 nA，nB > 20，此函数比 CONV2 快。 在 3D 中，对于 nA，nB > 5，此函数比 CONVN 快。

北京邮电大学漆涛老师自主发明了位运算版的快速傅里叶变换，相比较传统的蝶形运算，显得更加通俗易懂且更有效率。而基于该算法，我们可以完成任意进制的长整数乘法，该程序只是简单的框架，下载的朋友可以自行添加其他内容。PS：在fft的函数中，需要再开一个新的数组，两个数组的值来回倒来倒去，比现在的算法更快！请注意下！！ 输入的两个数中，每个数字的每一位中间请加一个空格！！编的不好，大家不要报以太大希望。

里面有实验报告，相关描述可参考https://blog.csdn.net/weixin_46523923/article/details/115448065 数字信号处理 实验三 FFT 应用及 CZT （fft在快速卷积，相关，功率谱及CZT应用）

fft and ifft matlab code

这个程序是用C#语言编写的主要实现数字信号处理的FFT算法

把 FFT 实时化的要求和 FPGA 芯片设计灵活性结合起来, 实现并行算法与硬件结 构的优化配置, 提高 FFT 处理速度, 满足现代信号处理的高速度、高可靠性要求, 成为现今我国数字信号处理的一个研究点。

对声音信号进行加密,将声音文件在时间轴上分割成几段，分别将段的秩序及某些段内的秩序颠倒，从而实现了对声音文件的加密。首先，先读取一个声音信号，对信号做1024点FFT变换，取完点之后，分成四个向量，四个向量组成一个矩阵，再对每一个向量进行转置，再重新整合，从而就实现了回密的过程。

文中针对正 EE802.16eOFDMA系统中FFT可变点数的系统要求，对基于FPGA的可 变点FFT处理器的实现进行了研究，内容涉及算法的研究、FFT处理器结构的设计、系统 仿真等方面

此程序为Fortran代码编写的改进快速傅立叶变换程序，比普通的FFT运行速度快一倍多。