随着数字技术的快速发展，数字信号处理已深入到各个领域。在数字信号处理中，许多算法如相关、滤波、谱估计、卷积等都可通过转化为离散傅立叶变换（DFT）实现，从而为离散信号分析在理论上提供了变换工具。但DFT计算量大，实现困难。快速傅立叶（FFT）的提出，大大减少了计算量，从根本上改变了傅立叶变换的地位，成为数字信号处理中的核心技术之一，广泛应用于雷达、观测、跟踪、高速图像处理、保密无线通信和数字通信等领域。目前，硬件实现FFT算法的方案主要有：通用数字信号处理器（DSP）、FFT专用器件和现场可编程门阵列（FPGA）。
郑州铁路职业技术学院学报
2010年2期
