第5章 离散傅立叶变换与快速算法1(DFT1)解说.pptVIP

* 频域重构 * 其中：称为内插函数。 分子有N个零点： 内插函数的极点与第k个零点相抵消，仅在该点处值不为零，在其他抽样点处皆为零。 Z域内插公式 * 频域重构公式 同样道理可以得到：可见具有线性相位。 * 例题： 已知6点周期序列x1(n)的DFS为X1(k); 若假设一个周期为3的序列x2(n)的DFS[X2(k)]与上述6点周期序列之间存在如下关系： X2(k)=X1(2k),请确定3点周期序列 若未知序列为12点， X2(2k)=X1(k),则能否唯一确定序列？请给出一种序列满足上述要求 *012345611012345 *012345012345 *012345611012345012345611 * 作业 8.1 8.2 8.6 8.30 * 第五章 DFT与FFT 在科学研究和工程实践中： 信号时域很宽甚至无限长 数字设备只能对有限个离散数据进行处理。 为了能够对信号进行处理，必须采取以下三项措施： (1)时域采样（时域离散化） (2)时域截断或分段（有限化） (3)频率离散化 有限长序列的重要性 时域采样后的截断对应有限长序列 数字频率主值区间内的抽样也同样形成了频域中的一个有限长度序列 由信息的等效性可知 有限长度的频域抽样序列会与时域的同样有限长度离散序列对应 它们之间是否存在着某种变换关系？ * * 离散傅立叶变换(DFT) 变换需要反映有限长度序列特点，并且处理更加有效 信息未丢失，等量对应 适宜用计算机或专用数字设备计算 有快速有效计算方法—FFT 具有很高的实用价值，在离散时间信号处理中起着核心作用。 * 主要内容 5.1 离散傅立叶变换(DFT) 傅立叶变换四大形式 抽样Z变换-频域抽样理论 离散傅立叶变换及性质 5.2 快速傅立叶变换(FFT) 基-2 DIT算法 基-2 DIF算法 5.3 若干常用FFT算法 戈泽尔算法，Chirp Z变换 5.4 DFT的应用 LTI的DFT实现，信号的DFT分析 * 5.1 离散傅立叶变换(DFT) 5.1.1 傅立叶变换的表现形式 傅里叶变换 建立信号时域表达与其频域表达之间的变换关系。 当自变量“时间”或“频率”分别为连续或离散时，就形成了各种不同表象形式的傅里叶变换对。 * 一、连续时间、连续频率——傅里叶变换(CTFT) 若信号为连续时间的非周期信号，其傅里叶变换是频域连续的非周期函数。 * 二、连续时间、离散频率——傅里叶级数(CTFS) 按照狄义赫利条件，周期性信号为功率信号，能量无限，不满足变换的充分条件 因此其傅立叶变换必有特殊的表现形式。 我们仍旧按照傅立叶变换式来进行考察： * 无论模拟频率为何值，上式恒为零。仅仅在有限可数个频点处为零，就要求在其他频段皆为零，为离散频率函数。 时域上的周期性造成了频域上的离散。 由帕塞瓦尔定理知： 时、频域能量相等，周期信号能量是无限的，所以离散频点处的能量为冲激函数。 * 实际上，可展成傅立叶级数， 引入广义函数的条件下有： * 时域周期性相应于频域的离散化 * 三、离散时间、连续频率—序列的傅里叶变换(DTFT) * 序列的傅立叶变换为频域周期性函数 * 设是周期为N的一个周期序列， 由于周期序列不是绝对可和的，所以不能用DTFT表示 四、离散时间、离散频率—离散傅立叶级数(DFS) * 与连续时间周期信号一样，周期序列应该可以用傅里叶级数表示。 周期为N的复指数序列基频序列为： 其k次谐波序列为： 连续周期信号与离散周期序列的复指数连续傅立叶级数有无穷多个谐波成分 离散傅里叶级的谐波只有N个是独立 * ? 基频序列 周期 基频 k次谐波序列 连续 周期离散 周期* 假设信号可展成如下的离散傅里叶级数其中N为常数，选取它是为了表达式成立的需要，是k次谐波的系数。 假设 * 系数的求取 * * 通常对变换因子采用以下符号：则DFS变换对为： 正变换 反变换 周期序列的傅立叶级数(DFS) * 周期矩形脉冲串的DFS -1001234910 * 需要注意的是，周期序列的离散傅立叶级数可以看成是对序列主值周期作Z变换，在单位圆上按等间隔抽样而得到。 设，则Z变换为： * * 例题：DFS与主值区间的DTFT关系 -1001234910 * * 5.1.2 抽样Z变换-频域抽样 在采样定理的限制条件下，信号在时域的采样可以恢复原始信号。 信号的Z域的单位圆上的变换(DTFT)也可以恢复信号。 更为一般的讨论，在单位圆上抽样将导致信号在时间域上发生怎样的变化？ 是否也可以利用单位圆抽样恢复原始信号呢？ * * 不考虑信号的具体形式，直接对单位圆抽样值经过IDFS变换得到的序列为： * * 由此看出： 单位圆上N点的频率抽样变换得到的是原序