[工学]数字信号处理4.pptVIP

* * 适于数字处理的FT 对连续时间信号：连续时间傅立叶变换（CTFT） ) ( t x a ) ( W j X a W N 从数学角度看，CTFT自成严密而完美的体系，是一种理论意义上很好的频谱分析方法，但是其固有的特点，给计算机实现带来很大的困难。 傅立叶分析方法回顾 时间连续、频谱连续 5 DFT及其应用 对离散时间信号：离散时间傅立叶变换（DTFT） W ) ( W j X s T N / T p T p - T p 2 T p 2 - 频谱依然是连续的 5 DFT及其应用 一、频谱离散化的推导 采样 截断并周期延拓 周期延拓 频谱采样 5 DFT及其应用 频谱离散化 二、两个对应关系 DFT DFS 5 DFT及其应用 隐含周期性 取一个周期 取一个周期 数字信号处理技术的核心 提高几个数量级 三、DFT及其快速算法FFT简介 DFT实现了信号频谱的离散化，它的出现推动了傅立叶变换分析在数字计算机中的应用，也推动了数字信号处理的发展。DFT在各种数字信号处理的运算方法中起着重要的作用。 然而真正让DFT发挥更大作用的却是DFT的快速算法—FFT。这一快速算法（注意：不是一种新的变换）最早由J.W.Cooley和 J.W.Turkey于1965年提出。 5 DFT及其应用 1、周期序列的定义 2、周期序列 周期性判别？ 5 DFT及其应用 周期序列 注意表示方法 的性质 周期性： 对称性： 正交性： 5 DFT及其应用 3、主值区间 定义 到 的区间为 的主值区间，由主值区间 个序列值组成的有限长序列 ，称为 的主值序列，可以如下表示： 取主值序列 5 DFT及其应用 4、周期延拓 将 以N为周期进行周期延拓，有 周期延拓 5 DFT及其应用 5、混叠失真 以N为周期进行延拓，得周期序列 再取主值序列 相等的条件是什么？ 长度为M 5 DFT及其应用 6、模N运算 周期延拓 还可以表示为： 其中 表示模N运算，即n除以N取0到N-1范围内的余数。 无混叠失真时 5 DFT及其应用 一 DFT的基本概念 有限长序列 N点离散傅立叶变换对定义为： 1、DFT的定义 正变换的核 反变换的核 分析对象：有限长序列 变换结果：有限长离散频谱 5 DFT及其应用 DFT及其性质 隐含周期性 2、DFT与IDFT的矩阵形式 5 DFT及其应用 5 DFT及其应用 DFT的Matlab实现： function[Xk] = dft(xn,N) % Computes Discrete Fourier Transform % Xk = DFT coeff. array over 0 = k = N-1 % xn = N-point finite-duration sequence % N = Length of DFT n = [0:1:N-1]; % row vector for n k = [0:1:N-1]; % row vector for k Wn = exp(-j*2*pi/N); % Wn factor nk = n*k; % creates a N by N matrix of nk values Wn_nk = Wn.^nk; % DFS matrix Xk = xn*Wn_nk; % row vector for DFS coefficients 5 DFT及其应用 function[xn] = idft(Xk,N) % Computes Inverse Discrete Fourier Transform % xn = N-point sequence over 0 = n = N-1 % Xk = DFT coeff. array over 0 = k = N-1 % N = Fundamental period of xn n = [0:1:N-1]; % row vector for n k = [0:1:N-1]; % row vector for k Wn = exp(-j*2*pi/N); % Wn factor nk = n*k; % creates a N by N matrix of nk values Wn_nk = Wn.^(-nk); % DFS matrix xn = (Xk*Wn_nk)/N;