明 快速傅立叶变换的算法结果已达到了定的精度，运算速度能够满足般实时信号处理的要 求。 关键词现场可编程门阵列快速傅立叶变换，Ⅱ ， 同时，信息技术领域是依赖于数字信号处理及其相应的专用集成 电路的，所以对数字信号处理的要求越来越高。因此对数字信号处理中涉及到的有关算法的 改进也提出了更高的要求，其中快速傅立叶变换是数字信号处理的种重要的算法研究。现 场可编程门阵列是近年来出现的种新的可编程逻辑器件，它具有运行速度快存储容量 大管脚多等特点。 本文研究的是利用现场可编程门阵列来实现快速傅立叶变换算法，快速傅立叶变换算法 的实信号处理技术具有极其广泛的应用，比如视频压缩数 字机顶盒有线调制解调器数字多用盘多媒体与无线通信语音处理传输系统雷达 成像全球定位系统等等。 ， 关键词现场可编程结果表明 快速傅立叶变换的算法结果已达到了定的精度，运算速度能够满足般实时信号处理的要 求。 立叶变换的两种抽取方法，重点介绍了基按时间抽取的快速傅立叶算法，对算法进行了 语言的介 绍算法的实现过程等。本文通过离散傅立叶变换引出快速傅立叶变换算法，提出了快速傅部分内容简介作用。部分内容简介作用。主要的设计内容包括现场可编程门阵列的结构与功能语言的介 绍算法的实现过程等。本文通过离散傅立叶变换引出快速傅立叶变换算法，提出了快速傅 立叶变换的两种抽取方法，重点介绍了基按时间抽取的快速傅立叶算法，对算法进行了 Ⅱ的仿真，再利用现场可编程门阵列来实现，并对仿真结果进行了分析。结果表明 快速傅立叶变换的算法结果已达到了定的精度，运算速度能够满足般实时信号处理的要 求。 关键词现场可编程门阵列快速傅立叶变换，Ⅱ ， ， ， ， Ⅱ ，Ⅱ 第章绪论 算法的研究现状及应用基于的算法实现 摘要 随着数字电子技术的发展，数字信号处理技术具有极其广泛的应用，比如视频压缩数 字机顶盒有线调制解调器数字多用盘多媒体与无线通信语音处理传输系统雷达 成像全球定位系统等等。同时，信息技术领域是依赖于数字信号处理及其相应的专用集成 电路的，所以对数字信号处理的要求越来越高。因此对数字信号处理中涉及到的有关算法的 改进也提出了更高的要求，其中快速傅立叶变换是数字信号处理的种重要的算法研究。现 场可编程门阵列是近年来出现的种新的可编程逻辑器件，它具有运行速度快存储容量 大管脚多等特点。 本文研究的是利用现场可编程门阵列来实现快速傅立叶变换算法，快速傅立叶变换算法 的实现，大大缩短了运算所需的时间，降低了因计算复杂而导致的计算误差。随着超大规模 集成电路技术的不断提高，现场可编程门阵列的规模和集成度越来越大，在电子系统的设计 中发挥了更大的作用。主要的设计内容包括现场可编程门阵列的结构与功能语言的介 绍算法的实现过程等。本文通过离散傅立叶变换引出快速傅立叶变换算法，提出了快速傅 立叶变换的两种抽取方法，重点介绍了基按时间抽取的快速傅立叶算法，对算法进行了 Ⅱ的仿真，再利用现场可编程门阵列来实现，并对仿真结果进行了分析。结果表明 快速傅立叶变换的算法结果已达到了定的精度，运算速度能够满足般实时信号处理的要 求。 关键词现场可编程门阵列快速傅立叶变换，Ⅱ ， Ⅱ