三、DFS-DFT-IDFT.ppt

三、 傅里叶变换 1、周期信号展开成傅里叶级数 2、周期信号的频谱 3、离散傅里叶级数DFS 4、离散傅立叶变换DFT 5、DFT的计算 6、DFT与Z变换的关系 7、二维DFT 3．1 周期信号可以展开成傅里叶级数 狄里赫利（Dirichlet）条件 1. 在一周期内，周期信号是绝对可积的； 2. 在一周期内，周期信号的极值数目是有限个； 3. 在一周期内，周期信号只有有限个间断点； 凡符合Dirichlet条件的信号或函数都可用傅氏级数形式展开。 1.周期信号的傅氏级数表示 三角傅氏级数也可以表示为： 3.?指数形式傅式级数，利用Euler公式有 三角傅氏级数与指数傅氏级数系数之间关系： 2.傅氏级数系数与函数对称性的关系 3.2 周期信号的频谱 1. 周期信号频谱特点，以周期方波信号的频谱为例 2. 频带宽度B 从零频开始到需要考虑的最高频率分量间的范围，称为信号的有效带宽或称为频谱宽度； 对于一般的频谱，常常把从零频开始到频谱幅度下降为包络最大值的1/10的频率之间的频带取作频谱宽度，上面的例子中，B=7 3.3 离散傅里叶级数DFS 周期离散时间序列的傅里叶变换: 离散傅里叶级数 考察一个序列: 1. DFS的数学表达式 利用正交性可以得到周期离散时间序列的DFS： 4.对称性 5. 周期卷积（循环卷积） 6. 相乘定理 结论：时域相乘 频域卷积 7. 相关定理 8.泊斯瓦尔定理（Parseval’s Theorem） 9.能量守恒定理 3.4 离散傅立叶变换DFT（Discrete Fourier Transform） 离散傅立叶级数（DFS）是周期序列的频域表示，而离散傅立叶变换（DFT）是有限长序列的频域表示。如果把周期序列看作是由一个有限长序列做周期延拓而得到的序列，或者说有限长序列是周期序列的一个主值序列，那么可以从周期序列的DFS得到长度为一个周期的序列的离散傅立叶变换。 1.DFT的数学表达式 小结： DFT是正交变换，从时域变换到频域（正变换），即把组成信号的各个频率成分分解出来； 连续信号经过采样变成离散信号，不管是非周期的还是周期的（实际当作主值序列来处理），总是当作一段长度为N的数字序列来处理； 因此，DFT是最重要的，计算DFS等同于计算DFT。 3.5 DFT的计算 2.IDFT与DFT的关系 3.DFT计算举例 Typical DFT Pair δT(t) ?? ω0δω0(ω) Make a signal discrete and periodical The engineering signals are often continue and aperiodical. If we want to process the signals with DFT, we have to make the signals discrete and periodical. Make a signal discrete and periodical 1. 二维DFT表达式 由旋转因子的正交性得 用一维DFT计算二维DFT 1.DFT的矩阵表达式 IDFT与DFT的计算流程 3.6 DFT与Z变换的关系 表明：长度为N的序列的DFT，是z仅在单位圆上等间隔取N个值的Z变换（抽样公式）。 DFT是长度为N的离散序列。 表明：长度为N的序列的DTFT，是z在单位圆上取值的Z变换。DTFT是ω的连续函数，周期的，周期为2π。 频谱分析 ω：0～2π r =1 表明：长度为N的序列的Z变换，可用序列的N点DFT系数X(k)来确定（内插公式）。 ω0 = 2π/T ?? In DFT, the signals in both sides are discrete, so it is the only transform pair which can be processed by computer. Sampling to make the signal discrete Make the signal periodical: If x[n] is a limited length N-point sequence, see it as one period of a periodical signal that means extend it to a periodical If x[n] is an infinite length sequence, cut-off its tail to make a N-point sequence, then do the pe