第3章_离散傅里叶变换精选.pptVIP

Xk = fft(xn,N) xn = ifft(Xk,N) 频域采样定理： 假设序列x(n)的长度为M，只有当频域采样点数N≥M时，才有xN(n)=IDFT[X(k)]=x(n)，即可由频域采样X(k)恢复原序列x(n)，否则产生时域混叠现象。 用DFT近似计算模拟信号频谱的计算步骤总结如下： (1) 首先确定用DFT对模拟信号频谱进行近似计算的三个参数，即频率分辨率F、 采样频率Fs、 记录时间Tp。 (2) 用已确定的Fs对模拟信号采样。采样后得到时域离散信号为 x(n)=xa(t)|t=nT=xa(nT) (3) 在计算机上调DFT(FFT)函数对信号x(n)进行频谱计算。 3.4 DFT的应用举例 一、用DFT计算线性卷积 二、用DFT对信号进行谱分析 一、用DFT计算线性卷积 当L≥N+M-1时，yc(n)=yl(n) 线性卷积与循环卷积的关系： 序列yl(n)的长度为N+M-1 序列yc(n)的长度为L 1. 用DFT对连续时间非周期信号进行谱分析 (1) 对x(t)以采样间隔T采样得序列 x(n)= x(nT) (2) 将序列x(n)=x(nT)截断成从t=0开始长度为Tp的有限长序列，Tp=NT (3) 为了数值计算，在频域也要离散化，一个周期Fs等间隔采样N点，每个样点间隔为 F，N=Fs/F，F=Fs/N=1/TN=1/Tp 二、用DFT对信号进行谱分析 图3.4.6 用DFT分析连续信号频谱的原理示意图 第3章 离散傅里叶变换 (Discrete Fourier Transform—DFT) 3.1 离散傅里叶变换的定义及物理意义 3.2 离散傅里叶变换的性质 3.3 频率域采样 3.4 DFT的应用举例 傅里叶变换的离散性和周期性 1. 连续时间、连续频率——连续时间非周期信号的傅里叶变换 结论：时域非周期-?频域连续；时域连续-?频域非周期 2. 连续时间、离散频率——连续时间周期信号的傅里叶级数 结论：时域周期-?频域离散；时域连续-?频域非周期 3. 离散时间、连续频率——序列的傅里叶变换 结论：时域非周期-?频域连续；时域离散-?频域周期 4. 离散时间、离散频率——离散傅里叶变换 结论：时域周期-?频域离散；时域离散-?频域周期 3.1 离散傅里叶变换的定义及物理意义 一、离散傅里叶变换(DFT)的定义 二、DFT与FT及ZT的关系 三、DFT的隐含周期性 四、用MATLAB计算序列的DFT “借用” 的主值序列X(k)定义为“离散傅里叶变换(DFT)”。目的是使傅里叶分析可以利用数字计算机。 一、离散傅里叶变换(Discrete Fourier Transform——DFT) (1) (4) (2) (3) 【例3.1.1】x(n)=R4(n)，求x(n)的4点和8点DFT。 DFT[x(n)]结果与N的取值有关 二、DFT与傅里叶变换和z变换的关系 DFT的物理意义1：序列x(n)的N点DFT是x(n)的z变换在单位圆上的N点等间隔采样 DFT的物理意义2：X(k)为x(n)的傅里叶变换在区间[0, 2π]上的N点等间隔采样 二、DFT与傅里叶变换和z变换的关系 三、DFT的隐含周期性 DFT物理意义3：有限长序列的N点离散傅里叶变换X(k)正好是x(n)的周期延拓序列x((n))N的离散傅里叶级数系数的主值序列，X(k)实质上是x(n)的周期延拓序列 的频谱特性。 四、用MATLAB计算序列的DFT 【例3.1.2】 3.2 离散傅里叶变换的性质 一、线性性质 二、循环移位性质 1. 序列的循环移位 2. 时域循环移位定理 3. 频域循环移位定理 二、循环移位性质 1. 两个有限长序列的循环卷积 三、循环卷积定理 h(n)与x(n)的L点循环卷积 循环倒相序列 x(n)的L点循环卷积矩阵 【例3.2.1】 1. 两个有限长序列的循环卷积 2. 时域循环卷积定理 三、循环卷积定理 3. 频域循环卷积定理 四、复共轭序列的DFT 五、DFT的共轭对称性 1. 有限长共轭对称序列和共轭反对称序列 任何有限长序列都可以表示成其共轭对称分量和共轭反对称分量之和 2. DFT的共轭对称性 (1) 将序列x(n)表示为 有限长序列x(n)的实部的DFT为X(k)的共轭对称分量，虚部和j一起的DFT为X(k)的共轭反对称分量。 2. DFT的共轭对称性 (2)将序列x(n)表示为 有限长序列x(n)的共轭对称分量和共轭反对称分量的DFT分别为X(k)的实部和虚部乘以j。 2. DFT的共轭对称性 (3) 有限长实序列DFT的共轭对称性 【例3.2.2】利用DFT的共轭对称性，设计一种高效算法，通过计算