DSP-有限长离散变换

目录

离散时间傅立叶变换DTFT和DFT关系

DFT和DTFT变换的定义式

离散傅立叶变换 Discrete Fourier Transform  DFT

定义：

DFT幅度谱：

DFT相位谱：

DFT中N对整个频谱的影响

圆周卷积：

序列的循环移位

线性卷积与圆周卷积的关系

有限长序列的分类

任意复序列可分解为共轭对称和共轭反对称部分

任意实序列可分解为偶对称和奇对称部分

N点序列可分解为圆周共轭对称和圆周共轭反对称部分

DFT的对称关系

实序列DFT的对称关系

复序列DFT的对称关系

DFT的性质

1，线性

2，循环时移

3，循环频移

4，对偶

5，N点圆周卷积

6，调制加窗 

7，帕斯瓦尔定理 

实序列DFT的计算

重点介绍2N点实序列DFT的计算

用DFT计算线性卷积

---

离散时间傅立叶变换DTFT和DFT关系

DFT和DTFT变换的定义式

---

离散傅立叶变换 Discrete Fourier Transform  DFT

定义：

 

DFT幅度谱：

DFT相位谱：

DFT中N对整个频谱的影响：

N=128和N=129时的DFT频谱

N为周期的整数倍→频谱的尖峰为正弦的频率

N不是周期的整数倍→出现模糊

单频模拟信号DFT→宽频DFT频谱

从时域上看N不是周期整数倍的DFT波形发生突变，产生了多种频率分量

当进行DFT变换时，频域的采样频率不够，其时域谱进行搬移后发生混叠

---

圆周卷积：

序列的循环移位

线性卷积

设g[n],h[n]为N点长序列，其线性卷积后的结果是L=2N-1

圆周卷积

设g[n],h[n]为N点长序列，其圆周卷积后的结果是L=N

线性卷积与圆周卷积的关系

L=M+N-1点  圆周卷积 = 线性卷积

在这里如果对线性卷积，周期卷积，圆周卷积不是很明白，我强烈推荐看

线性卷积、周期卷积、圆周卷积------一篇弄懂_大学僧成长纪的博客-CSDN博客

这个博主绘制了所有卷积的完整过程图，很容易理解

---

有限长序列的分类

共轭对称：

共轭反对称：

任意复序列可分解为共轭对称和共轭反对称部分

共轭对称部分：

共轭反对称部分:

偶对称：

奇对称：

任意实序列可分解为偶对称和奇对称部分

偶对称部分

奇对称部分

圆周共轭对称：

圆周共轭反对称：

N点序列可分解为圆周共轭对称和圆周共轭反对称部分

圆周共轭对称部分

圆周共轭对称部分

---

DFT的对称关系

实序列DFT的对称关系

复序列DFT的对称关系

 

---

DFT的性质

已知

1，线性

2，循环时移

3，循环频移

4，对偶

5，N点圆周卷积

6，调制加窗 

7，帕斯瓦尔定理 

---

实序列DFT的计算

重点介绍2N点实序列DFT的计算

将一个2N点的序列按照奇偶分为两个N点的序列，在进行两次N点DFT运算后讲结果相加

---

用DFT计算线性卷积

两个有限长序列的线性卷积

基本思想：线性卷积→圆周卷积→ DFT计算  L=M+N-1