1、作图，就可以得到输入信号的功率谱图。当超过时，除了修改和两个常数外，还要增加系数并且修改命令文件。通过完成个点程序，输入信号为正弦波。操作步骤如下进入环境。打开选择。编写源程序代码。创建工程文件。点击选择。在弹出的对话框在设置相应的编译参数，般情况下，按默认值就可以。在弹出的对话框中选择连接的参数设置，设置传输文件堆栈的大小以及初始化的方式。点击，对工程进行编译。点击，弹出的对话框中载入文件夹下的可执行文件。点击回到程序的入口。运行程序，观察结果。程序运行结果验证输入数据波形，设置参数连接命令文件目录摘要第章绪论简介设计内容设计要求设计原理算法的实现过程第章硬件实现系统的硬件设计原理图的设计第章软件设计运算及存储分配程序流程图第章系统仿真实现的方法程序运行结果第章总结参考文献附录摘要快速傅里叶变换是将信号从时域变换到频域的种方法，广泛应用。
2、，并且提供了专门的指令，使得算法在芯片实现的速度更快。算法可以分为按时间抽取和按频率抽取两大类，输入也有实数和复数之分，般情况下，都假定输入序列为复数。,,运算序列的存储分配运算时间是衡量芯片性能的个重要指标，因此提高的运算速度是非常重要的。在用芯片实现算法时，应允许利用芯片所提供的各种软硬件资源。如何利用芯片的有限资源，合理地安排好所使用的存储空间是十分重要的。运算的实现用的汇编程序实现算法主要分为四步实现输入数据的比特反转输入数据的比特反转实际上就是将输入数据进行码位倒置，以便在整个运算后的输出序列是个自然序列。在用汇编指令进行码位倒置时，使用码位倒置可以大大提高程序执行速度和使用存储器的效率。在这种寻址方式下，存放的整数是点的半，个辅助寄存器指向个数据存放的单元。当使用位码倒置寻址将加到辅助寄存器时，。
3、分配运算时间是衡量芯片性能的个重要指标，因此提高的运算速度是非常重要的。在用芯片实现算法时，应允许利用芯片所提供的各种软硬件资源。如何合理的利用芯片的有限资源，合理的安排芯片所提供的存储空间相当关键。本设计采用如下所示的存储分配存储映射寄存器暂存单元堆栈正弦系数表余弦系数表输入数据结果实部虚部结果为点的计算。通过这样的次分解，可构成即级迭代计算，每级由个蝶形运算组成。功率谱的计算用计算想的频谱，即计算般是由实部和虚部组成的复数，即因此，计算功率谱时只需将变换好的数据，按照实部实部和虚部求它们的平方和，然后对平方和进行开平方运算。但是考虑到编程的难度，对于求变换后数据的最大值，不开平方也可以找到最大值，并对功率谱的结果没有影响，所以在实际的编程中省去了开方运算。第章硬件实现系统的硬件设计基于的系统设计过程中，最小系统的设计是整个系统设计的第。
4、线的设计，仿真口的设计复位和时钟电路的设计上拉和下拉引脚的设计等。图最小系统的设计芯片介绍该模块上的资源有千字千字，字，外扩千字的程序，千字的数据两个事件管理器和可扩展外部存储器总共字空间程序存储器，字数据存储器空间，字寻址空间看门狗定时模块位转换器控制局域网络模块锁相环电路指示灯滤波电路时钟复位电路电源模块存储模块仿真电路串行通信接口模块位串行外设接口模块基于锁相环的时钟发生器高达个可单独编程或复用的通用输入输出引脚个外部中断电源管理包括种低功耗模式，能地将外设器件转入低功耗工作模式原理图的设计最小系统的设计包括电源设计，仿真口的设计复位和时钟电路的设计上拉和下拉引脚的设计等电源电路的设计电源电路的选择是系统设计的个重要的部分，设计好坏对系统的影响最大。首先需要注意的是，为了减少电源噪声和互相干扰，数字电路和模拟电路般要供电，数字地和模。
5、设计上拉和下拉引脚的设计等电源电路的设计电源电路的选择是系统设计的个重要的部分，设计好坏对系统的影响最大。首先需要注意的是，为了减少电源噪声和互相干扰，数字电路和模拟电路般要供电，数字地和模拟地也要分开，并最终通过个磁珠在点连在起，用进行电压的转换对最小系统供电图电源电路复位电路设计内部带有复位电路，因此可以直接复位引脚外面接个上拉电阻即可，这对于简化外围电路，减少电路板尺寸很有用处，但是为了调试方便经常采用手动复位电路。锁相环电路设计图锁相环电路口是的简称，又称口，它是符合边界扫描逻辑标准的标准接口。它主要用于在硬件上对进行实时在线仿真测试和程序的下载，它提供对所连接设备的边界扫描，同时也可以用来测试引脚到引脚的连续性，以及进步进行芯片的外围器件的操作测试。第章软件实现运算及存储分配芯片的出现使的实现方法变得更为方便，由于大多数芯片都具。
6、址将以位码倒置的方式产生。实现点复数点复数算法的实现可分为三个功能块，即第级蝶形运算第二级蝶形运算第三级至级蝶形运算。对于任何个的整数幂，总可以通过次分解最后成为点的计算。通过这样的次分解，可构成即级迭代计算，每级由个蝶形运算组成。功率谱的计算用计算想的频谱，即计算般是由实部和虚部组成的复数，即因此，计算功率谱时只需将变换好的数据，按照实部实部和虚部求它们的平方和，然后对平方和进行开平方运算。但是考虑到编程的难度，对于求变换后数据的最大值，不开平方也可以找到最大值，并对功率谱的结果没有影响，所以在实际的编程中省去了开方运算。第章硬件实现系统的硬件设计基于的系统设计过程中，最小系统的设计是整个系统设计的第步，系统设计总是从最小系统开始，逐步向系统应用范围扩展，最终以为核心的大系统的设计。因此最小系统设计设计的关键。最小系统的设计包括电源和地。
7、各种信号分析领域，文中介绍了算法的基本原理和中算法的编程思想和设计原理及其硬件设计思想，基于芯片用仿真软件实现了算法，文中以基为例，简要介绍了算法的实现，并画出了蝶形运行算图。然后编程实现算法，输出波形。关键字仿真软件第章绪论简介数字信号处理，简称是门涉及许多学科而又广泛应用于许多领域的新兴学科。数字信号处理是利用计算机或专用处理设备，以数字的形式对信号进行分析采集合成变换滤波估算压缩识别等加工处理，以便提取有用的信息并进行有效的传输与应用。数字信号处理是以众多学科为理论基础,它所涉及的范围极其广泛。如数学领域中的微积分概率统计随机过程数字分析等都是数字信号处理的基础工具。它与网络理论信号与系统控制理论通信理论故障诊断等密切相关。设计目的加深对算法原理和基本性质的理解熟悉的算法原理和子程序的算法流程和应用学习用对连续信号和时域信号进行频谱。
8、分析的方法学习中的设计和编程思想学习使用的波形观察器观察波形和频谱情况简要画出硬件设计电路图。设计内容用汇编语言进行编程，实现运算，对输入信号进行频谱分析。设计原理快速傅氏变换是种高效实现离散傅氏变换的快速算法，是数字信号处理中最为重要的工具之，它在声学语音电信和信号处理等领域有着广泛的应用。对于有限长离散数字信号，，其离散谱可以由离散付氏变换求得。可以方便的把它改写为如下形式不难看出，是周期性的，且周期为，即,的周期性是的关键性质之。为了强调起见，常用表达式取代以便明确其周期是。算法可以分为按时间抽取和按频率抽取两大类，输入也有和复数之分，般情况下，都假定输入序列为复数。算法利用旋转因子的对称性和周期性，加快了运算速度。用定点芯片实现程序时，个比较重要的问题是防止中间结果的溢出，防止中间结果的溢出的方法是对中间数值归。
9、于的系统设计过程中，最小系统的设计是整个系统设计的第步，系统设计总是从最小系统开始，逐步向系统应用范围扩展，最终以为核心的大系统的设计。因此最小系统设计设计的关键。最小系统的设计包括电源和地线的设计，仿真口的设计复位和时钟电路的设计上拉和下拉引脚的设计等。图最小系统的设计芯片介绍该模块上的资源有千字千字，字，外扩千字的程序，千字的数据两个事件管理器和可扩展外部存储器总共字空间程序存储器，字数据存储器空间，字寻址空间看门狗定时模块位转换器控制局域网络模块锁相环电路指示灯滤波电路时钟复位电路电源模块存储模块仿真电路串行通信接口模块位串行外设接口模块基于锁相环的时钟发生器高达个可单独编程或复用的通用输入输出引脚个外部中断电源管理包括种低功耗模式，能地将外设器件转入低功耗工作模式原理图的设计最小系统的设计包括电源设计，仿真口的设计复位和时钟电路的。
10、有在单指令周期内完成乘法累加的操作，并提供了专门的指令，使得算法在的实现速度更快。般，的算法可分为按时间抽取和按频率抽取，输入也有实数和复数之分，般情况下都假定输入是复数序列。运算序列的存储分配运算时间是衡量芯片性能的个重要指标，因此提高的运算速度是非常重要的。在用芯片实现算法时，应允许利用芯片所提供的各种软硬件资源。如何合理的利用芯片的有限资源，合理的安排芯片所提供的存储空间相当关键。本设计采用如下所示的存储分配存储映射寄存器暂存单元堆栈正弦系数表余弦系数表输入数据结果实部虚部结果功率谱图数据空间分配图设计流程图图最小系统设计流程图开始系统初始化将波形样点值写入内存读取内存值显示结束是否属实第章系统仿真实现的方法根据值，修改中的两个常数，如准备输入数据文件。输入数据按实部虚部，实部虚部，顺序存放。汇编链接仿真执行，得到输出数据文件。根据。
11、拟地也要分开，并最终通过个磁珠在点连在起，用进行电压的转换对最小系统供电图电源电路复位电路设计内部带有复位电路，因此可以直接复位引脚外面接个上拉电阻即可，这对于简化外围电路，减少电路板尺寸很有用处，但是为了调试方便经常采用手动复位电路。锁相环电路设计图锁相环电路口是的简称，又称口，它是符合边界扫描逻辑标准的标准接口。它主要用于在硬件上对进行实时在线仿真测试和程序的下载，它提供对所连接设备的边界扫描，同时也可以用来测试引脚到引脚的连续性，以及进步进行芯片的外围器件的操作测试。第章软件实现运算及存储分配芯片的出现使的实现方法变得更为方便，由于大多数芯片都具有在单指令周期内完成乘法累加的操作，并提供了专门的指令，使得算法在的实现速度更快。般，的算法可分为按时间抽取和按频率抽取，输入也有实数和复数之分，般情况下都假定输入是复数序列。运算序列的存储。
12、化。为了避免对每级都进行归化会降低运算速度，最好的方法是只对可能溢出的进行归化，而不可能溢出的则不进行归化。由的定义可以看出，在为复数序列的情况下，完全直接运算点需要次复数乘法和次加法。因此，对于些相当大的值如来说，直接计算它的所作的计算量是很大的。的基本思想在于，将原有的点序列序列分成两个较短的序列，这些序列的可以很简单的组合起来得到原序列的。例如，若为偶数，将原有的点序列分成两个点序列，那么计算点将只需要约次复数乘法。即比直接计算少作半乘法。因子表示直接计算点所需要的乘法次数，而乘数代表必须完成两个。上述处理方法可以反复使用，即点的计算也可以化成两个点的假定为偶数，从而又少作半的乘法。这样级级的划分下去直到最后就划分成两点的运算的情况。算法的实现过程芯片的出现使的实现方法变得更为方便。由于大多数芯片都具有在单指令周期内完成乘法累加操作。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
毕业设计_基于DSP的FFT实现