《毕业设计(论文)－基于现代DSP技术的FFT算法的实现》.doc

编号：南阳师范学院20届毕业生 毕业论文（设计） 题 目：完 成 人：班 级：学 制：专 业：指导教师：完成日期：目 录 摘要1 引言 （3） 2 系统总体设计 （4） 3 FFT算法及原理 （4） 3.1 FFT算法概述 （4） 3.2 FFT算法原理 （5） 3.3 按时间抽选的FFT算法的其它形式流图 （10） 4 FFT算法在DSP上的实现 （10） 4.1 8点DIT FFT模型的建立 （11） 4.2 8点DIT FFT模型的实现 （14） 5 结论 （15） 参考文献…………………………………………………………...（16） Abstract………………………………………………………………(16）基于现代DSP技术的FFT算法的实现 作 者：胡桂芬 指导老师：张 帅 摘要：在信息信号处理过程中，FFT是最基础的一种方法，同时是声学、语音、通信等领域的一种重要分析工具。本文主要介绍了实现FFT的方法并在DSP Builder软件上得以实现。 关键词：离散傅立叶变换;快速傅立叶变换;数字信号处理器 1 引言 傅立叶变换是一种将信号从时域变换到频域的变换的形式。是声学、语音、电信和信号处理等领域中一种重要的分析工具。离散傅立叶变换（DFT）是连续傅立叶变换在离散系统中的表示形式。由于DFT的计算量很