基于位倒序寻址方22的2.ppt

基于位倒序寻址方式的FFT现 制作者 魏俊 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 基于位倒序寻址方式的FFT现 摘要:数字信号处理在许多领域中有重要的意义，数字信号处理目的是对数字信号进行处理和转换。它采用运算的方法来处理数字信号。由于傅里叶变换和z 变换在计算机上实现很不方便，所以引入了离散傅里叶变换，它在数字信号处理中有着重要的地位，面对大量的数据运算，为了提高运算速度，人们对离散傅里叶变换进行了改进，离散傅里叶运算效率大大提高，这种快速傅里叶算法的出现，在数字信号处理中发挥了巨大的作用。本文介绍了有关离散傅里叶变换和快速傅里叶变换性质、算法原理和应用举例。并用c语言编程实现快速傅里叶转换。 关键词：离散傅里叶转换、快速傅里叶转换、c语言编程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 绪论 1.1数字信号处理的基本概念 1.2数字信号处理的特点 1.3数字信号处理的应用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1数字信号处理的基本概念 信号是信息的物理表现形式，信息是信号的具体内容。根据信息的载体不同，信号可以是电的、磁的、光的、声的、热的和机械的等不同种类的信号。 信号通常是一个或几个自变量的函数。如果只有一个自变量，则称为一维信号；如果是两个或以上自变量，则称为多维信号。 信号的自变量可以是时间、距离、电压、温度等不同形式。本书一般把信号看做时间的函数。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.2数字信号处理的特点 1.灵活性高 2精度高 3易于大规模集成 4性能指标高 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.3数字信号处理的应用 1通用DSP：数字滤波、卷积、相关、FFT 2语音：语音通信、语言编码、识别、； 3图像图形：机器人视觉、图像传输和压缩、等； 4控制：磁盘控制器、机器人控制、激光打印机、电机控制； 5军事：雷达、保密通信、声纳、导航、传感器融合等； 6电讯：调制解调器、蜂窝电话、、视频会议等； 7汽车：自动驾驶控制、故障分析、导航、汽车音响等； 8消费：数字音响、数字电视、MP3播放器、数码相机等 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二章 离散傅里叶变换（DFT） 2.1. 傅里叶变换的几种可能形式及离散傅里叶变换定义 2.2DFT的性质 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1傅里叶变换的几种可能的形式及离散傅里叶变换的定义 1连续时间·连续频率-----傅里叶变换 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2连续时间·离散频率--傅里叶级数 Evaluation only. Created with Aspose.Slides