频域采样定理课件.ppt

第第3章章离散傅立叶变换离散傅立叶变换频域采样定理回顾上次课的主要内容回顾上次课的主要内容Ø序列的循环移位性质：序列的循环移位性质： 若只观察区间若只观察区间0≤n≤N-10≤n≤N-1这一主值区间时，这一主值区间时，当序列移位ｍ位时，从一端移出主值区间的序当序列移位ｍ位时，从一端移出主值区间的序列值，又从另一端按顺序依次移进主值区间内列值，又从另一端按顺序依次移进主值区间内Ø序列的循环卷积定理：序列的循环卷积定理：频域采样定理目的要求：目的要求：Ø理解频域采样定理；理解频域采样定理；Ø了解用了解用DFTDFT计算线性卷积的方法计算线性卷积的方法本次课的主要内容本次课的主要内容本次课的主要内容：本次课的主要内容：Ø频域采样定理；频域采样定理；Ø利用利用DFTDFT计算序列的线性卷积计算序列的线性卷积频域采样定理3.3 频域采样定理频域采样定理回顾时域采样定理回顾时域采样定理Ø为了唯一、不失真地恢复原连续信号，采样为了唯一、不失真地恢复原连续信号，采样 频率与信号最高截止频率之间的关系：　　频率与信号最高截止频率之间的关系：　　Ø 连续信号与理想采样信号频谱之间的关系：　　连续信号与理想采样信号频谱之间的关系：　　频域采样定理3.3 频域采样定理频域采样定理1.1.原时域序列和由频域采样信号恢复地时原时域序列和由频域采样信号恢复地时 域序列的关系是什么？域序列的关系是什么？两个问题：两个问题： 2. 2.为了唯一、不失真地恢复原时域序列，为了唯一、不失真地恢复原时域序列， 采样速率与原信号时宽的关系是什么？采样速率与原信号时宽的关系是什么？ 即时域采样点数和频域采样点数之间的即时域采样点数和频域采样点数之间的 关系？关系？频域采样定理3.3 频域采样定理频域采样定理二、频域采样信号二、频域采样信号　　　　　　 就是对就是对 的频谱　　　在区间　　　　的频谱　　　在区间　　　　 上进行Ｎ点等间隔采样得到的上进行Ｎ点等间隔采样得到的频域频域采样信号采样信号；；由由DFTDFT与与ZTZT的关系：的关系：频域采样定理3.3 频域采样定理频域采样定理三、三、 与与 的关系的关系　　　　 与　　的关系为：与　　的关系为： 采样信号　　的反变换　　采样信号　　的反变换　　 实际上是原序实际上是原序列　　以周期Ｎ进行周期延拓得到的周期序列列　　以周期Ｎ进行周期延拓得到的周期序列的主值序列。

的主值序列频域采样定理3.3 频域采样定理频域采样定理频域采样定理3.3 频域采样定理频域采样定理频域采样定理3.3 频域采样定理频域采样定理四、频域采样定理四、频域采样定理(1)(1)对一个频域采样信号，其对应的时域信号是对一个频域采样信号，其对应的时域信号是 原时域信号原时域信号周期延拓周期延拓形成的；形成的；(2)(2)采样后若能不失真地恢复原信号，采样速率采样后若能不失真地恢复原信号，采样速率 必须大于或等于原信号的时宽；即必须大于或等于原信号的时宽；即频域采样频域采样 点数必须大于时域采样点数点数必须大于时域采样点数；；回答上述两个问题：回答上述两个问题：频域采样定理3.3 频域采样定理频域采样定理四、频域采样定理四、频域采样定理　　　　对于有限长序列　　，列长为Ｍ，对它的ｚ对于有限长序列　　，列长为Ｍ，对它的ｚ变换在单位圆上等间隔采样Ｎ点，得到　　，只变换在单位圆上等间隔采样Ｎ点，得到　　，只有当有当ＮＮ≥ＭＭ时，时，　　　即可以由频域采样恢复原序列　　，否则产　即可以由频域采样恢复原序列　　，否则产生时域混叠现象生时域混叠现象。

1 1、频域采样定理的内容、频域采样定理的内容频域采样定理3.3 频域采样定理频域采样定理四、频域采样定理四、频域采样定理2 2、说明、说明Ø 时域采样定理和频域采样定理具有对偶性：时域采样定理和频域采样定理具有对偶性：即：即：一个域的采样，导致另一个域的周期延拓；一个域的采样，导致另一个域的周期延拓；Ø为了不失真地恢复原信号，时域采样要求信为了不失真地恢复原信号，时域采样要求信 号号有限带宽有限带宽，频域采样要求信号，频域采样要求信号有限时宽有限时宽；　；　Ø根据根据时宽时宽--------带宽不确定原理带宽不确定原理：时宽：时宽××带宽带宽=1=1，， 频域采样定理3.4 离散傅立叶变换的应用离散傅立叶变换的应用一、用一、用DFT计算线性卷积计算线性卷积1 1、用、用DFTDFT计算循环卷积计算循环卷积由时域循环卷积定理由时域循环卷积定理用用DFTDFT计算循环卷积计算循环卷积 频域采样定理3.4 离散傅立叶变换的应用离散傅立叶变换的应用频域采样定理3.4 离散傅立叶变换的应用离散傅立叶变换的应用一、用一、用DFT计算线性卷积计算线性卷积2 2、用、用DFTDFT计算线性卷积计算线性卷积设设h(n)h(n)和和x(n)x(n)都是有限长序列，长度分别是都是有限长序列，长度分别是N N和和M M两者相等的条件：两者相等的条件：关系：关系：频域采样定理线性卷积与循环卷积线性卷积与循环卷积 频域采样定理3.4 离散傅立叶变换的应用离散傅立叶变换的应用一、用一、用DFT计算线性卷积计算线性卷积2 2、用、用DFTDFT计算线性卷积计算线性卷积频域采样定理3.4 离散傅立叶变换的应用离散傅立叶变换的应用一、用一、用DFT计算线性卷积计算线性卷积3 3、无限长序列的线性卷积、无限长序列的线性卷积将长序列分段计算：将长序列分段计算：重叠相加法、重叠保留法重叠相加法、重叠保留法(1)(1)重叠相加法：重叠相加法：将将x(n)x(n)均匀分段，均匀分段， 每段长度取每段长度取M M，， 则：则：频域采样定理3.4 离散傅立叶变换的应用离散傅立叶变换的应用频域采样定理h(n)h(n)x(n)x(n)重重叠叠相相加加法法频域采样定理3.4 离散傅立叶变换的应用离散傅立叶变换的应用一、用一、用DFT计算线性卷积计算线性卷积3 3、无限长序列的线性卷积、无限长序列的线性卷积(2)(2)重叠保留法：重叠保留法：步骤：步骤：Ø将将x(n)x(n)分段，各段长分段，各段长M M，，前一段与后一段有前一段与后一段有N-1N-1 点重叠；点重叠；Ø以每段的起点为原点作以每段的起点为原点作L=N+M-1L=N+M-1点循环卷积；点循环卷积；Ø各段前各段前(N-1)(N-1)个点丢掉个点丢掉( (第一段除外第一段除外) )，后面，后面(N-1)(N-1) 个也丢掉个也丢掉( (最后一段除外最后一段除外) )，相加得：，相加得：h(nh(n)*x(n))*x(n)。

频域采样定理重重叠叠保保留留法法h(n)h(n)x(n)x(n)频域采样定理小小 结结Ø频域采样定理；频域采样定理；Ø用用DFTDFT计算序列的线性卷积计算序列的线性卷积 重叠相加法、重叠保留法重叠相加法、重叠保留法频域采样定理小小 结结Ø作业作业P93：： 13、、 14、、 18频域采样定理。