随着集成电路的飞速发展，在图像处理，通信和多媒体等很多领域中，数字信号处理技术已经被广泛应用。快速傅立叶变换（FFT）算法的提出，使得数字信号处理的运算时间上面缩短了好几个数量级。因此对FFT 算法及其实现方法的研究具有很强的理论和现实意义。 　　1 FFT算法及其实现方法 　　现场可编程门阵列FPGA是一种可编程使用的信号处理器件，其运算速度高，内置高速乘法器可实现复杂累加乘法运算；同时其存储量大，无需外接存储器就可实现大量数据运算；而且算法实现简单，通过VHDL编程语言可轻松实现功能开发

摘要：在空间太阳望远镜的在轨高速数据处理中，运算时间是影响系统性能的重要环节之一。利用FPGA丰富的逻辑单元实现快速傅里叶变换（FFT），解决 了在轨实时大数据量图像处理与航天级DSP运算速度不足之间的矛盾；利用溢出监测移位结构解决了定点运算的动态范围问题。经过实验验证，各项指标均达到了设计要求。 关键词：FFT FPGA 蝶形运算空间太阳望远镜项目是我国太阳物理学家为了实现对太阳的高分辨率观测而提出的科学计划。它可以得到空间分辨率为0.1"的向量磁图和0.5"的X射线图像，实现这样高的观

基于FPGA的FFT/IFFT处理器的实现 浙江大学仪器系数字技术与仪器研究所（杭州 310027）孙阳 李然 1 引言高速实时数字信号处理对系统性能要求很高，因此，几乎所有的通用DSP都难以实现这一要求。可编程逻辑器件允许设计人员利用并行处理技术实现高速信号处理算法，并且只需单个器件就能实现期望的性能。在数据通信这样的应用中，常常需要进行高速、大规模的FFT及其逆变换IFFT运算。当通用的DSP无法达到速度要求时，唯一的选择是增加处理器的数目，或采用定制门阵列产品。现在，随着微电子技术的发