fpga-fft 基于Bailey四步大型FFT算法的高度优化的流FFT核心： : 数据输入/输出是连续的，帧之间没有间隙。 当前仅支持2的幂次方和定点数据。 资源使用率与Xilinx FFT IP内核相当，对于普通大小，Fmax最多可提高30％。 Zynq-7000 名称 配置 设备 LUT FFs RAMB36 DSP48E1 最大值 fft1024 24b数据，17b旋转，四舍五入 XC7Z010-1 1648年 4087 2个 16 350兆赫 fft1024_wide 32b数据，24b旋转，四舍五入 XC7Z010-1 2508 6096 3 32 310兆赫 fft1024_spdf_wide 32b数据，24b旋转，四舍五入 XC7Z010-1 3259 7101 4 32 310兆赫 fft4096 24b数据，1

包含互相关算法用FFT加速的C语言实现的工程文件，其中包括了互相关的算法和FFT，IFFT，速度PID算法等的C语言实现以及所用芯片的库，不算一个能实现完全功能的包，因为没有把所有功能完全衔接好。但是算法的C语言实现都是完整的，供大家学习算法源码的话不会影响，需要的伙伴自行提取哈~，部分算法可以参照我的博客：https://blog.csdn.net/weixin_46582567/article/details/108297414?spm=1001.2014.3001.5501

读取数据 进行快速傅里叶变换的小软件

基于野火指南针开发板 stm32f103 与屏幕0.96oled显示的 多功能频谱仪

FFT实验例程完整版工程，包含tb激励文件，可以仿真，建议使用modelsim进行仿真。 可以查看https://blog.csdn.net/qq_41894385/article/details/124611267文档，解压密码也在该文档。

本例程采用C语言版本的FFT算法对一个软件合成的信号进行FFT变换，并将FFT变换后每个频点的幅值打印输出。 信号合成程序: FFT变换后幅值输出如下: 性能测试（STM32 72M）:

引 言 　　快速傅里叶变换(FFT)作为计算和分析工具，在众多学科领域(如信号处理、图像处理、生物信息学、计算物理、应用数学等)有着广泛的应用。在高速数字信号处理领域，如雷达信号处理，FFT的处理速度往往是整个系统设计性能的关键所在。 　　针对高速实时信号处理的要求，软件实现方法显然满足不了其需要。近年来现场可编程门阵列(FPGA)以其高性能、高灵活性、友好的开发环境、在线可编程等特点，使得基于FPGA的设计可以满足实时数字信号处理的要求，在市场竞争中具有很大的优势。 　　在FFT算法中，数据的宽度通常都是固定的宽度。然而，在FFT的运算过程中，特别是乘法运算中，运算的结果将不可避免地带

飞腾FT-2000-4开发板上移植Ubuntu18.04.5且更换飞腾内核4.19.8教程 说明： 1.PCIe显卡是必须的，因为飞腾开发板没有显示，显卡需自己配，选个AMD主流的显卡就行。 2.有流量安卓手机是必须的，系统装起来后，开发板上是没有接口可以上网的，唯一上网的方式就是使用安卓手机的“USB共享网络”的方式（这个配置在本文下面介绍中有说明）。是不是必须安卓我不知道，因为我买不起苹果手机…… 3.Ubuntu系统只有server服务器版的支持在arm平台上安装，所以需要选择server版本。 4.因为是在飞腾平台安装，所以需要镜像内包含HWE内核，18.04系列中，我只载了18.04和18.04.5两个版本，其中18.04不含HWE内核，无法安装。所以后面尝试就选择了18.04中最后一个版本18.04.5来尝试。如果自己手中有18.04的其他版本，可以看看有没有HWE内核（这个HWE内核可以本文下面介绍中看到），要是没有就选择18.04.5来搞就好了。 5.UEFI固件怎么搞到启动用Biso FLASH里不在本文的介绍范围内，默认认为提供了UEFI固件，能够自己搞到开发板内。

编译环境为vs2019，可直接运行，但需要安装EasyX的库，否则不支持绘图

FFT的C语言代码，纯C语言算法，适用于任何平台，包括低端的8位单片机。