离散傅立叶变换及其快速算法.pptxVIP

傅立叶变换是以时间为自变量的“信号”与以频率为自变量的“频谱”函数之间的某种变换关系。 离散傅立叶变换（DFT）则建立离散时域与离散频域之间的关系。 DFT是分析有限长序列的有用工具，在各种信号的处理中起着核心作用。 FFT的出现使DFT对信号处理的发展起了巨大的推动作用。 DFT的实质是有限长序列傅立叶变换的有限点离散采样，使得频域离散化，从而使数字信号处理可以在频域采用数字运算的方法进行。 ;DFT是现代信号处理桥梁; ;对称性;;;三．离散时间、连续频率的傅氏变换 ——序列的傅立叶变换;如果把序列看成是模拟信号的抽样，利用关系：;;;四．离散时间、离散频率的傅立叶变换——DFT;由上述分析可知，要想在时域和频域都是离散的，那么两个域必须是周期的。; 对称关系; 2.1 离散傅里叶变换（DFT）;周期为N的正弦序列其基频成分为： K次谐波序列为：; 将周期序列展成离散傅里叶级数时，只需取 k=0 到(N-1) 这N个独立的谐波分量，所以一个周期序列的离散傅里叶级数只需包含这N个复指数， 2、利用正弦序列的周期性可求解系数 。 将上式两边乘以 ，并对一个周期求和 ;上式中[ ]部分显然只有当k=r时才有值为1,其他任意k值时均为零,所以有 或写为 1) 可求 N 次谐波的系数 2） 也是一个由 N 个独立谐波分量组成的傅立叶级数 3） 为周期序列，周期为N。;时域上周期序列的离散傅里叶级数在频域上仍是一个周期序列。; 是一个周期序列的离散傅里叶级数(DFS)变换对，这种对称关系可表为： 3、DFS的表示 习惯上：记 ， ; DFS变换对公式表明，一个周期序列虽然是无穷长序列，但是只要知道它一个周期的内容（一个周期内信号的变化情况），其它的内容也就都知道了，所以这种无穷长序列实际上只有N个序列值的信息是有用的，因此周期序列与有限长序列有着本质的联系。; 4、 DFS的几个主要特性： 假设 都是周期为 N 的两个周期序列，各自的离散傅里叶级数为： 1）线性 a,b为任意常数 ;? 2）序列移位 证因为 及 都是以N为周期的函数，所以有 ;由于 与 对称的特点，同样可证明;? 3）共轭对称性 对于复序列 其共轭序列 满足 ;进一步可得;4）周期卷积 若 则 或 ;证： 这是一个卷积公式，但与前面讨论的线性卷积的差别在于，这里的卷积过程只限于一个周期内（即 m=0~N-1），称为周期卷积。 例： 、 ，周期为 N=7, 宽度分别为 4 和 3 ，求周期卷积。 结果仍为周期序列，周期为 N 。; 周 期 卷 积; 由于DFS与IDFS的对称性，对周期序列乘积，存在着频域的周期卷积公式， 若 则 ;二、 离散傅里叶变换（DFT）;2、周期序列的主值区间与主值序列： 对于周期序列 ，定义其第一个周期 n=0~N-1，为 的“主值区间”，主值区间上的序列为主值序列 x(n)。 x(n)与 的关系可描述为： 数学表示： RN（n）为矩形序列。 符号（（n））N 是余数运算表达式，表示 n 对 N 求余数。 ;;例： 是周期为 N=8 的序列，求 n=11 和 n=-2 对 N的余数。 因此 ;3、频域上的主值区间与主值序列：;再看周期序列