离散傅里叶变换dft.ppt

《离散傅里叶变换dft.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、3.1离散傅里叶变换的定义3.2离散傅里叶变换的基本性质3.3频率域采样3.4DFT的应用举例第3章离散傅里叶变换(DFT)一.引言3.1离散傅里叶变换的定义我们已经学习了连续时间傅里叶变换、连续周期信号的傅里叶级数、离散时间傅里叶变换，他们都是信号处理领域中重要的数学变换。本章讨论离散傅里叶变换(DFT)，其开辟了频域离散化的道路，使数字信号处理可以在频域进行。DFT存在快速算法，使信号的实时处理得以实现。DFT不仅在理论上有重要意义，在各种信号处理中也起着核心作用。二.四种信号傅里叶表示(1)周期为T的连续时间周期信号FS时域周期频域离散。频谱特点:

2、离散非周期谱(2)连续时间非周期信号FT时域非周期频域连续。频谱特点：连续非周期谱(3)离散非周期信号DTFT时域离散频域周期。频谱特点：周期为2的连续谱(4)周期为N的离散周期信号时域离散周期频域周期离散。频谱特点:周期为N的离散谱DFS四种傅立叶变换:时域频域1.连续非周期连续非周期()FT2.连续周期离散非周期()FS3.离散非周期连续周期（）DTFT4.离散周期离散周期DFS？切实理解四种FT之间的对应关系三.离散付里叶级数(DFS)为了便于更好地理解DFT的概念，先讨论周期序列及其离散傅里叶级数（DFS）表示。然后讨论可作为周期函数一个周

3、期的有限长序列的离散傅里叶变换(DFT)。周期序列因为周期序列不满足条件：。因此它的DTFT不存在。但是，正象连续时间周期信号可用傅氏级数表达，周期序列也可用离散的傅氏级数来表示。(1)DFS定义正变换：反变换：一般记：(2)周期序列的离散傅里叶级数推导由可以展成傅里叶级数：？将上式两边乘以，并对n在一个周期N上求和得根据正交定理令k=m令依同样方法可推出：所以，时域上周期序列的离散傅里叶级数在频域上仍是一个周期序列周期序列的离散傅立叶级数表明：可将周期为N的序列分解成N个离散的谐波分量的加权和，各谐波的频率为，幅度为，其中表示其频谱分布规律(3)周期序

4、列的傅里叶变换表示因为周期序列不满足条件：。因此它的DTFT不存在。但是，通过引入奇异函数δ其DTFT可以用公式表示。四.离散付里叶变换周期序列实际上只有有限个序列值才有意义，因而它的离散傅里叶级数表示式也适用于有限长序列,这就得到有限长序列的傅里叶变换(DFT)。(1)时域周期序列看作是有限长序列x(n)的周期延拓(2)频域周期序列看作是有限长序列X(k)的周期延拓(3)把周期序列DFS的定义式（时域、频域）各取主值区间，就得到关于有限长序列时频域的对应变换对。（前面已证：时域上周期序列的离散傅里叶级数在频域上仍是同周期序列）具体而言，即：(1)周期序

5、列的主值区间与主值序列对于周期序列，定义其第一个周期n=0~N-1，为的“主值区间”，主值区间上的序列为主值序列x(n)。x(n)与的关系可描述为：数学表示：表示先对n进行模N运算，然后对所得结果进行函数运算7......n0N-1定义从n=0到(N-1)的第一个周期为主值序列或区间。N-1nx(n)0(2)从DFS到离散傅里叶变换如果x(n)的长度为N，且，则可写出的离散傅里叶级数表示为：从上式可知，DFS，IDFS的求和只限定在n=0到n=N-1,及k=0到N-1的主值区间进行。因此可得到新的定义，即有限序列的离散傅氏变换(DFT)的定义。有限长序列

6、隐含着周期性。DFT(3)离散傅里叶变换的矩阵方程例3.1.1x(n)=R4(n)，求x(n)的8点和16点DFT。设变换区间N=8，则解：DFT定义式为：设变换区间N=16，则比较上面二式可得关系式:(4)DFT和Z变换的关系序列x(n)的N点DFT是x(n)的Z变换在单位圆上的N点等间隔采样序列x(n)的N点DFT是x(n)的DTFT在[0，2π]上的N点等间隔采样图3.1.1X(k)与X(z),X(ejω)的关系3.2离散傅里叶变换的基本性质一.基本概念1.序列的圆周移位序列x(n)，长度为N，则x(n)的圆周移位定义为：周期延拓取主值序列左移m位

7、圆周移位的实质是将序列x(n)移位，移出主值区间的序列值又依次由另一侧进入主值区。循环移位过程：circshift(a,[0,-1])图3.2.1循环移位过程示意图2.序列的圆周卷积设和是两个具有相同长度N的有限长序列(若不等，对序列补零使其为N点，)，定义圆周卷积：圆周卷积过程：周期延拓移位反转相乘相加取主值序列循环矩阵圆周卷积的矩阵表示：循环右移圆周卷积与线性卷积比较：有限长序列x1(n),0≤n≤N1-1;x2(n),0≤n≤N2-1则线性卷积为：N(N≥max(N1,N2))点圆周卷积为：交换求和次序序列的N点圆周卷积是序列线性卷积(以N为周期)

8、周期延拓序列的主值序列。故，当N≥[N1+N2-1]时，线性卷积与圆周卷积相同。