第二章 离散傅里叶变换与其快速算法01.pptVIP

* 6 * 6.7 * 6.7 * 第二章 离散傅里叶变换(DFT) 宋华军 中国石油大学（华东）信控学院 * §2-1 傅里叶变换的几种形式 结论：一非周期连续时间函数对应于一非周期连续频率函数 t 时域x(t)、x(n)与频域X(j?)、X(ej?)之间的变换关系 一、连续时间与连续频率的傅立叶变换 * 二、离散时间与连续频率的傅里叶变换 即：时域离散序列的傅里叶变换 结论：非周期的离散时间函数对应于周期性连续频率函数。 * 三、连续时间与离散频率的傅里叶表示（变换） 即周期性信号的傅里叶表示： 结论：周期性连续的时间函数对应于非周期的离散频率函数 * 四、离散时间与离散频率的傅里叶变换 对傅里叶变换，t与f是对称的 因此在频域上取样将在时域上得到周期函数 即：周期性的离散时间函数对应于周期性离散频率函数 ---离散傅里叶级数DFS * 一、定义 已知x(n) 0≤n≤N-1有限长, 则其傅里叶变换 § 2-2 离散傅里叶级数(DFS) 记为： 对频域取样，一周期内取样N点，将使时域x(n)周期化为 * ω被离散化： 即：DFS系数具有周期性，周期为N * 两边同乘 并对一周期求和 反变换： * * * 例 设x(n)=R4(n)，将x(n)以N=8为周期，进