matlab算法论文,基于MATLAB的FFT算法实现(论文)

基于MATLAB的FFT算法实现(论文)

基于 MATLAB 的 FFT 算法实现基于 MATLAB 的 FFT 算法实现摘要MATLAB 软件是目前全世界范围内非常流行的具有很强的科学计算和图形界面的软件系统。利用 MATLAB 的强大运算功能，可以解决数字信号处理过程中遇到的许多问题。本文给出了基于 MATLAB 软件实现信号 DFT 变换和 FFT 频谱分析的方法。利用 MATLAB 软件方法，使得设计方便、快捷，大大减轻了工作量。并且，在信号DFT 变换中可以清楚得看到 DFT 变换结果和截取长度之间的关系。通过编程仿真可以得到序列的幅频特性曲线，便于对信号进行谱分析。FFT(Fast Fourier Transation) ，即为快速傅立叶变换，是离散傅立叶变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。在实际应用中，FFT 是最常见的数字信号处理算法，它在各种数字信号处理系统中扮演重要的角色。在信号处理过程中。频域分析往往比时域分析方便和高效，FFT是时域和频域转换的基本运算。关键词：FFT 算法；MATLAB；数字信号处理；频谱分析基于 MATLAB 的 FFT 算法实现THE FFT ALGORITHM BASED ON MATLABABSTRACTMATLAB software is very popular around the world have a strong scientific computing and graphic interface of the software system. Using the powerful operation function of MATLAB, can solve many problems encountered in the process of digital signal processing. In this paper, based on DFT MATLAB software to realize signal trans and FFT spectrum analysis . Using MATLAB software , makes the design of convenient, quick, greatly reduce the workload. And the signal DFr trans can be clearly seen in the DFT trans results and clipping of the relationship between the length. Sequences can be obtained by programming the simulation of the amplitude frequency characteristic curve, facilitate the signal spectrum analysis. FFT (Fast Fourier changed), which is Fast Fourier trans, is a Fast algorithm of discrete Fourier trans, it is according to the odd and even of discrete Fourier trans, virtual and real features, the discrete Fourier trans algorithm was improved. It the theory of Fourier trans and found nothing new, but the application in computer systems or digital system discrete Fourier trans, can be said to be into a big step. In practical applications, the FFT is the most common of digital signal processing algorithm, it is play an important role in all kinds of digital signal processing system. In the process of signal processing. Frequency domain analysis than time-domain analysis is convenient and efficient, FFT is the basic operation of the time domain and frequency domain transation. Key words: FFT algorithm; MATLAB; Digital signal processing; Spectrum analysis基于 MATLAB 的 FFT 算法实现目 录1 绪论……………………………………………………………………………………….11.1 课程设计内容…………………………………………………………………………11.2 课程设计要求…………………………………………………………………………11.3 课程设计目的…………………………………………………………………………11.4 课程设计平台…………………………………………………………………………12 概要设计………………………………………………………………………………….32.1 MATLAB 及 MATLAB 在数字信号领域的应用…………………………………. .32.2 FFT 算法的实现原理 …………………………………….………………………33 基于 MATLAB 的 FFT 算法设计原理………………….………………………53.1 总体设计流程图………………………………………….………………………53.2 语音信号的采集………………………………………….………………………53.3 语音信号的时频分析…………………………………….………………………63.4 快速傅里叶变换………………………………………….………………………….83.4.1 FFT 的运算规律………………………………….…………………………103.4.2 基于 MATLAB 的 FFT 所编写程序的框图……….……………………….144 调试与结果………………………………………………………………………….155 设计总结与心得体会…………………………………………………………….17参考文献……………………………………………………………………………