基于位倒序寻址方222专用课件.pptVIP

基于位倒序寻址方式的FFT现 制作者 魏俊 基于位倒序寻址方式的FFT现 摘要:数字信号处理在许多领域中有重要的意义，数字信号处理目的是对数字信号进行处理和转换。它采用运算的方法来处理数字信号。由于傅里叶变换和z 变换在计算机上实现很不方便，所以引入了离散傅里叶变换，它在数字信号处理中有着重要的地位，面对大量的数据运算，为了提高运算速度，人们对离散傅里叶变换进行了改进，离散傅里叶运算效率大大提高，这种快速傅里叶算法的出现，在数字信号处理中发挥了巨大的作用。本文介绍了有关离散傅里叶变换和快速傅里叶变换性质、算法原理和应用举例。并用c语言编程实现快速傅里叶转换。 关键词：离散傅里叶转换、快速傅里叶转换、c语言编程 第一章 绪论 1.1数字信号处理的基本概念 1.2数字信号处理的特点 1.3数字信号处理的应用 1.1数字信号处理的基本概念 信号是信息的物理表现形式，信息是信号的具体内容。根据信息的载体不同，信号可以是电的、磁的、光的、声的、热的和机械的等不同种类的信号。 信号通常是一个或几个自变量的函数。如果只有一个自变量，则称为一维信号；如果是两个或以上自变量，则称为多维信