本文介绍了一种采用Altera 公司的FFT MegaCore 实现快速傅里叶变换的方法，该方法非常简单，能进一层次简化开发的流程，缩短工程开发周期，节约成本，因此在实际工程中是一种很好的应用。

在空间太阳望远镜的在轨高速数据处理中,运算时间是影响系统性能的重要环节之一。利用FPGA丰富的逻辑单元实现快速傅里叶变换（FFT）,解决 了在轨实时大数据量图像处理与航天级DSP运算速度不足之间的矛盾;利用溢出监测移位结构解决了定点运算的动态范围问题。经过实验验证,各项指标均达到了设计要求。

关于傅里叶变换，这么一个神奇的变换，其基本原理和应用在教科书、网络上漫天飞舞，这里就不赘述了，以免有凑字数的嫌疑。前面的例子我们已经使用Matlab和Vivado的FFT IP核进行了初步的验证，掌握的FFT/IFFT IP核的脾气，那么接下来我们要玩点真的了，基于我们STAR/SF-AT7板采集到的MT9V034图像，我们要进行每个行的FFT和IFFT变换，当然，生成的FFT结果我们可以进行必要的滤波，然后再进行IFFT查看滤波效果。

本论文主要介绍了FPGA及其浮点性能和设计流程，以及OpenCL的使用，高性能理想的算法是CHolesky分解，要活得的合理的结果总是要求浮点数值表示，FPGA更适合解决数据规模较小的问题，因此要优化实现复数浮点数的计算。

程序文件全套—— 程序流程图 1~34页； 程序文件35~61页。 目 录 8.2.3.4 a. 质量手册编号 2 8.2.3.4 b. 程序文件编号 2 8.2.3.4 d. 质量记录编号 2 8.2 附图1：组织（及所属部门）制订、发放的文件受控流程图 3 8.2 附图2：外来受控文件受控流程图 4 8.3.2 质量记录控制流程图 5 8.4.2 内部质量审核工作流程图 6 8.5.2 6.10 进货检验的不合格品控制程序 7 8.5.2 6.10 产品已交付和使用时发现的不合格品控制程序 8 8.5.2 产品最终检验的不合格品控制程序流程图 9 8.5.2 产品实现过程中不合格品控制程序流程图 10 8.6.2 A 类纠正措施流程图 11 8.6.2 B 类纠正措施 12 8.6.2 C 类纠正措施 13 8.7.2 《质量情况通报》的编制、发放、回收、处理 14 8.7.2 财务状况预警系统 15 8.7.2 预防措施的制订、实施和评价 16 8.8.2 管理评审控制程序流程图 17 8.9.2 人员招聘录用程序流程图 18 8.9.2 培训程序流程图 19 8.9.2 考核程序流程图 20 8.11.2 产品实现过程策划程序流程图 21 8.11.2 策划依据 22 8.12.2 产品要求的识别与评审过程 23 8.12.2 产品合同修改过程 24 8.12.2 市场信息控制过程 25 8.13.2 设计和开发控制程序 26 8.14.2 采购控制程序流程图 27 8.15.2 生产运作程序流程图 28 8.17.2 测量和监控策划程序 29 8.18.2 体系业绩的测量和监控过程程序 30 8.19.2 过程的测量、监控和分析程序流程图 31 8.20.2 产品测量和监控程序流程图 32 8.21.2 持续改进过程控制程序 33 8.2.3.4 a. 质量手册编号 8.2.3.4 b. 程序文件编号 8.2.3.4 c. 质量记录编号 8.2 附图1：组织（及所属部门）制订、发放的文件受控流程图 8.2 附图2：外来受控文件受控流程图 8.3.2 质量记录控制流程图 8.4.2 内部质量审核工作流程图 8.5.2 6.10 进货检验的不合格品控制程序 8.5.2 6.10 产品已交付和使用时发现的不合格品控制程序 8.5.2 产品最终检验的不合格品控制程序流程图 8.5.2 产品实现过程中不合格品控制程序流程图 10 A 类纠正措施流程图 8.6.2 B 类纠正措施 8.6.2 C 类纠正措施 8.7.2 《质量情况通报》的编制、发放、回收、处理 8.7.2 财务状况预警系统 8.7.2 预防措施的制订、实施和评价 8.8.2 管理评审控制程序流程图 8.9.2 人员招聘录用程序流程图 8.9.2 培训程序流程图 8.9.2 考核程序流程图 8.11.2 产品实现过程策划程序流程图 8.11.2 策划依据 8.12.2 产品要求的识别与评审过程 8.12.2 产品合同修改过程 8.12.2 市场信息控制过程 8.13.2 设计和开发控制程序 8.14.2采购控制程序流程图 8.15.2 生产运作程序流程图 8.17.2 测量和监控策划程序 8.18.2 体系业绩的测量和监控过程程序 8.19.2 过程的测量、监控和分析程序流程图 8.20.2 产品测量和监控程序流程图 8.21.2 持续改进过程控制程序 "XX有限公司 "文件编号 "0 " " "版本／修订号"A/0 " " "页 码 "1/27 " "程序文件 "标 题 "目 录 "起 草 者 "周传X " " "批 准 者 "周家X "审 核 者 "周家X " 目 录 "序号 "文件编号 "标 题 "页 码 " "1 "HY/QP—01 "文件控制程序 "2-4 " "2 "HY/QP—02 "记录控制程序 "5 " "3 "HY/QP—03 "人力资源控制程序 "6-7 " "4 "HY/QP—04 "与顾客有关过程控制程序 "8-9 " "5 "HY/QP—05 "采购控制程序 "10-12 " "6 "HY/QP—06 "顾客满意控制程序 "13-14 " "7 "HY/QP—07 "检验设备控制程序 "15-16 " "8 "HY/QP—08 "生产计划控制程序 "17 " "9 "HY/QP—09 "产品检验控制程序 "18-19 " "10 "HY/QP—10 "不合格品控制程序 "20-21 " "11 "HY/QP—11 "产品防护控制程序 "22-23 " "12 "HY/QP—12 "数据分析应用控制程序 "24-25 " "13 "HY/QP—14 "纠正和预防措施控制程序 "26 " "14 "附录1 "质量记录清单目录 "28 " "

基于matlab的定点FFT算法实现，详细看文章说明

0 引言 　　在电力系统中，无功功率是影响电压稳定的一个重要因素，无功补偿是保证电力系统高效可靠运行的有效措施之一。要取得无功补偿的最佳效果，必须准确地测量出有功功率和无功功率。本文基于非正弦周期信号的无功功率理论，采用快速傅里叶算法，测量有功功率和无功功率，精确的计算，可以有效地提高投切精度，简化投切策略，但其缺点是计算量较大，单片机系统的计算速度远不能满足要求，然而DSP的应用则解决了计算量大，计算速度慢的问题。 　　傅里叶变换是建立在同步采样的基础上的，要求整周期截取信号，并严格等间隔采样，所以必须保证采样信号和实际信号严格同步即采样频率是信号频率的整数倍，否则将出现频谱泄露，使傅里

STM32F1系列单片机上面实现FFT源码，精度较高。

MATLAB中fft函数用法、性质、特性、缺陷全面深入解析(含程序).docx

128点的基2-FFT算法,挺好的，网上找的