CH1 基本概念
1. 数字通信的原理框图
上面和下面对称的记忆
2. 数字通信的优缺点
优点
(1)抗噪声和抗干扰能力强
(2)便于提高信息传输效率
(3)便于传输过程差错控制
(4)便于信息加密处理
(5)便于VLSI大规模集成电路实现
缺点(1)需要采用复杂的同步技术
(2)当信号失真大于失真门限,收到的是完全错误的符号
3. 通信系统的主要性能指标
4. 无线信道的特点
(1)传播的开放性
(2)信道的复杂性
(3)环境的时变性
(4)频谱资源的稀缺性
5. 通信信道的主要数字模型
多径
CH2 信号分析基础
6. 维纳-辛钦定理
【能量信号】对于“能量信号”,信号的“能量谱密度”与“自相关函数”是一个傅里叶变换对
【功率信号】对于“功率信号”,信号的“功率谱密度”与“自相关函数”是一个傅里叶变换对
7. 帕斯瓦尔定理
8. 正交的含义
矢量表示的两个信号作内积结果为0
9. 标准正交基与信号空间映射
标准正交基相互之间正交,其自己与自己的内积为1
信号空间映射指的是信号可以被表示为标准正交基的线性组合。
10. 广义平稳随机过程的含义
通信系统中遇到的信号以及噪声,大多数可视为广义平稳过程。
11. 遍历性的含义
遍历性又叫“各态历经性”,其含义:随机过程中的任一样本都经历了随机过程的所有可能状态。
数学上:可用一次实现的“时间平均”来取代过程的“统计平均”,简化测量和计算。
12. 窄带高斯信号及其特点,瑞利分布和莱斯分布
瑞利分布
莱斯分布
同相分量加了一个A
13. 瑞利衰落信道和莱斯衰落信道
瑞利衰落信道
莱斯衰落信道
14. 平稳随机过程经过线性系统后的功率谱密度表达式
15. 无失真线性系统的频率特性和群时延特性
信号经过无失真线性系统只有幅度和时延的变化,无色散
【群时延特性】信号的不同频率成分经过系统后时延相同
16. 循环平稳随机过程的含义及其功率密度谱函数
17. 匹配滤波器的原理图
18. 匹配滤波为什么是最佳接收机
不会考试
CH3 信源的数字化
19. 数字化的步骤
20. 奈奎斯特采样定理
21. 均匀分布时均匀量化的量化误差(均值与方差)
证明过程如下。
∫
−
Δ
2
Δ
2
z
2
1
Δ
d
z
=
Δ
2
12
\int_{-\frac\Delta2}^{\frac\Delta2}z^2\frac1\Delta dz=\frac{\Delta^2}{12}
∫−2Δ2Δz2Δ1dz=12Δ2
Δ是量化步长,是每个区间的宽度
22. 最佳量化器的表达式、均匀分布时的最佳量化
最佳量化器的表达式
均匀分布时的最佳量化(必出证明题)
- 首先明确什么是均匀量化,把判决门限
d
d
d和输出信号幅度
y
y
y满足下列式子的量化方法称为均匀量化。
{ d k + 1 − d k = d k − d k − 1 = Δ y k = d k + 1 + d k 2 k = 1 , 2 , ⋯ , M − 1 \begin{cases}\begin{aligned}d_{k+1}-d_k&=d_k-d_{k-1}=\Delta\\y_k&=\frac{d_{k+1}+d_k}2\end{aligned}&k=1,2,\cdots,M-1&\end{cases} ⎩ ⎨ ⎧dk+1−dkyk=dk−dk−1=Δ=2dk+1+dkk=1,2,⋯,M−1 - 然后明确什么是最佳量化,令均方误差
ϵ
\epsilon
ϵ最小即可得到任意分布时的最佳量化方法。
ε = E { ( x − y ) 2 } = ∫ a L a M ( x − y ) 2 p ( x ) d x = ∑ k = 0 M − 1 ∫ d k d k + 1 ( x − y k ) 2 p ( x ) d x \varepsilon=E\left\{(x-y)^2\right\}=\int_{a_L}^{a_M}(x-y)^2p(x)dx=\sum_{k=0}^{M-1}\int_{d_k}^{d_{k+1}}(x-y_k)^2p(x)dx ε=E{(x−y)2}=∫aLaM(x−y)2p(x)dx=∑k=0M−1∫dkdk+1(x−yk)2p(x)dx - 对最佳量化的方程进行拉格朗日乘数法求极值,得到任意分布时的最佳判决电平。
d k = y k − 1 + y k 2 , k = 1 , 2 , ⋯ , M − 1 d_k=\frac{y_{k-1}+y_k}2\quad,k=1,2,\cdots,M-1 dk=2yk−1+yk,k=1,2,⋯,M−1 - 同时利用下面这个式子求任意分布式时的最佳输出电平。
y k = ∫ d k d k + 1 x p ( x ) d x ∫ d k d k + 1 p ( x ) d x = x 在 [ d k , d k + 1 ] 上的数学期望 x 在 [ d k , d k + 1 ] 的概率 y_k=\frac{\int_{d_k}^{d_{k+1}}xp(x)dx}{\int_{d_k}^{d_{k+1}}p(x)dx}=\frac{x\text{在}[d_k,d_{k+1}]\text{上的数学期望}}{ x\text{在}[d_k,d_{k+1}]\text{的概率}} yk=∫dkdk+1p(x)dx∫dkdk+1xp(x)dx=x在[dk,dk+1]的概率x在[dk,dk+1]上的数学期望 - 当信号服从均匀分布时,将均匀分布
p
(
x
)
=
1
a
−
b
p(x)=\frac{1}{a-b}
p(x)=a−b1代入第四条中的任意分布时的最佳输出电平公式。可以得到信号服从均匀分布时的最佳量化输出如下。
y k = ∫ d k − 1 d k x f ( x ) d x ∫ d k − 1 d k f ( x ) d x = ( d k + d k − 1 ) ( d k − d k − 1 ) 2 ( d k − d k − 1 ) = d k + d k − 1 2 y_k=\frac{\int_{d_{k-1}}^{d_k}xf(x)dx}{\int_{d_{k-1}}^{d_k}f(x)dx}=\frac{(d_k+d_{k-1})(d_k-d_{k-1})}{2(d_k-d_{k-1})}=\frac{d_k+d_{k-1}}2 yk=∫dk−1dkf(x)dx∫dk−1dkxf(x)dx=2(dk−dk−1)(dk+dk−1)(dk−dk−1)=2dk+dk−1 - 最后我们还需要证明 d k − d k − 1 = d k + 1 − d k d_k-d_{k-1}=d_{k+1}-d_{k} dk−dk−1=dk+1−dk。
- 第六点的证明只需要把第五点的公式最佳输出电平代入第三点的公式最佳判决门限即可证明。
23. 压扩量化的含义
压扩量化是一种非线性量化技术,它对大信号进行压缩,对小信号进行放大,从而提高信噪比和话音质量。压扩量化的原理是将信号的动态范围压缩到一个较小的范围,然后用均匀量化器进行量化,传输到接收端后再用反压缩器将信号恢复到原来的动态范围。
24. 常用的压扩量化、13折线法
常用的压扩量化
13折线法
原理介绍
- 上图对x轴每次都二分法分段。所以x轴用了7次把0~1这个大区间分成了八段落,x轴目前的最小间隔是 1 2 7 = 1 128 \frac{1}{2^7}=\frac1{128} 271=1281。
- 接下来我们对x轴的八段落进行处理,把八个段落每段分成16个子段,即现在x轴最小间隔变成了 1 128 ∗ 16 = 1 2048 = Δ \frac{1}{128*16}=\frac1{2048}=Δ 128∗161=20481=Δ。
- 我们对上面的子段进行编码。因为x轴被分成了8个段落,每个段落又被分成了16个子段,所以0~1大区间内一共有子段8*16=128个,对这些子段进行二进制编码,那么就需要7个bit来表示这些子段。最后,信号有可能在x轴负方向,所以我们需要一个bit来表明子段的极性。
- 综上,每个子段需要8个bit来标识,第一个比特位C1用来表示极性,规定1表示正,0表示负;第二、三和四比特C2\C3\C4位用来表示段落码,表示信号处于八个大段里面的哪个段,被称为段落码。第五、六、七和八比特位C5\C6\C7\C8用来表示每个段的子段,被称为段内码。
- 上面的量化方式被称为非均匀量化。
均匀量化:我们知道非均匀量化中最小的量化单位为 1 2048 = Δ \frac1{2048}=Δ 20481=Δ,假如我们做均匀量化,那么我就要把0~1这个大区间分成 1 Δ \frac1Δ Δ1份,也就是 2 1 1 2^11 211个子段,需要11个bit来编码。(而且只表示了正极性)
例题
25. 矢量量化的含义和基本方法
CH4 离散信源编码
26. 信源编码的基本方法和分类
基本方法
分类
27. 无失真编码和有失真编码的区别
它们的区别主要在于编码后的信号是否能够完全恢复到原始信号,以及编码的效率和复杂度。
28. 信息量和熵的定义
29. 离散信源的最大熵定理
n表示所有符号的种类,比如对于二进制码字,Rbit对应
n
=
2
R
n=2^R
n=2R
30. 冗余度的定义
31. 异字头码的含义和构造方法
含义
构造方法
构造异字头码的方法有很多种,其中比较常用的有香农编码、费诺编码和哈夫曼编码。这三种方法的基本思想是根据信源符号的概率分布来分配码字,使概率大的符号对应短码,概率小的符号对应长码,从而降低平均码长。
32. 唯一可译码的存在条件
L表示码字的码元长度,m表示进制数,n表示符号个数,下面是例子
对于码A
33. 数据压缩比、最大压缩比和编码效率
上面公式的n表示符号个数,比如下图四个符号a1、a2、a3、a4,那n=4
上面公式的
l
l
l定义如下,
l
l
l被称为平均码长
下面是计算例子
34. 香农第一定理
上图中各个公式的含义贴在下面
35. 香农-费诺编码
36. 哈夫曼编码
- 将信源符号的概率按减小的顺序排队。
- 把两个最小的概率相加,并继续这一步骤,始终将较高的概率分支放在右边,直到最后变成概率1。
- 画出由概率1处到每个信源符号的路径,顺序记下沿路径的0和1,所得就是该符号的哈夫曼码字。
- 将每对组合的左边一个指定为0,右边一个指定为1(或相反)。
37. 哈夫曼编码的三种改进形式
标准哈夫曼编码
动态哈夫曼编码
截断哈夫曼编码
38. 游程编码的基本思想
游程编码是一种统计编码,它的基本思想是将具有相同值的连续符号用其符号值和串长来代替,从而减少数据量。
例如,有一个字符串“aaabccddddd”,经过游程编码后可以用“3a1b2c5d”来表示。3a表示这个地方有3个连续的a,同理1b表示有1个b,2c表示有2个c,5d表示有5个d。
游程编码的优点是编码和解码过程简单,适用于对信号精度要求不高的场合,如二值图像、语音等。游程编码的缺点是编码效率不高,对信号的概率分布敏感,如果信号变化频繁,游程长度很短,甚至可能导致压缩后的数据量增加。
CH5 模拟信源编码
40. 联合熵、条件熵与平均互信息量的含义和相互关系
联合熵
条件熵
平均互信息量
相互关系
41. 随机序列的压缩极限
42. 预测编码的理论依据
43. 预测编码中最佳预测系数的计算方法
预测编码是一种利用前面一个或多个信号预测下一个信号的方法,然后对实际值和预测值的差(预测误差)进行编码。预测编码的目的是找出一组合适的系数,使误差的均方值最小。
预测编码中最佳预测系数的计算方法有多种,其中一种常用的方法是线性预测。线性预测是一种假设信号可以用其前面的p个信号的线性组合来表示的方法。
44. 语音信号压缩的依据
45. 语音编码器的分类以及各自的代表性方法
波形编码
参量编码
混合编码
47. 码书激励线性预测编码CELPC原理图以及各模块的作用
48. 视频编码的依据
视频编码的依据是利用视频信号的冗余度和人类的视觉感知特性来实现数据压缩。视频信号的冗余度包括:
- 空间相关性:视频帧内的像素值通常具有较强的相关性,可以通过变换编码或帧内预测编码来去除。
- 时间相关性:视频序列中的相邻帧之间通常具有较强的相关性,可以通过运动补偿或帧间预测编码来去除。
- 色度空间相关性:视频信号的亮度和色度分量之间通常具有较强的相关性,可以通过合适的色度空间表示和取样格式来去除。
人类的视觉感知特性是指人眼对视频信号的不同细节、运动和灰度等方面的感知能力是不同的,可以通过适当降低对某些参数的分辨要求来实现数据压缩。人类的视觉感知特性包括:
- 亮度掩蔽特性:人眼对背景较亮或较暗时的亮度变化不敏感,可以通过非均匀量化来利用。
- 空间掩蔽特性:人眼对空间变化频率较高的细节分辨能力较低,可以通过变换编码或帧内预测编码来利用。
- 时间掩蔽特性:人眼对时间变化频率较高的细节分辨能力较低,可以通过运动补偿或帧间预测编码来利用。
49. 运动补偿预测视频编码的原理图以及各模块的作用
VLC是熵编码
50. 块匹配法的基本思想
块匹配法的基本思想是将当前帧的图像分割成若干大小相同的子块,然后在参考帧的某个搜索范围内寻找与每个子块最相似的匹配块,从而得到每个子块的运动矢量。这种方法利用了图像的空间和时间相关性,可以减少帧间预测误差,提高压缩效率。块匹配法的关键是如何选择合适的子块大小、匹配准则和搜索算法。
51. 变换编码的理论依据
变换编码的理论依据是利用变换将信号从时域或空域映射到另一个正交域,使得变换后的系数相互线性无关或统计独立,从而减少信号的冗余度和数据量,便于进行量化和熵编码。
52. 变换编码的作用
53. 离散正交变换的基本过程(有点问题)
- 首先,选择一个合适的正交基底,如离散余弦变换的余弦基底。
- 然后,将信号分割成若干大小相同的子块,每个子块对应一个正交域的系数向量。
- 接着,对每个子块,利用正交基底和内积运算,计算出其对应的正交域的系数向量,即变换后的信号。
- 最后,对变换后的信号进行量化和熵编码,得到压缩后的数据。
54. 离散余弦变换为什么适合图像编码?
因为图像的编码相关性很大,接近一阶马尔可夫过程,一阶马尔可夫过程的最佳变换编码就是KL变换,而离散余弦变换与KL变换是非常接近的
55. JPEG图像编码过程
CH6 数字载波调制
56. 数字调制系统的基本结构
57. 调制的基本实现方法
调幅:调幅是一种利用基带信号改变载波信号幅度的方法。
调频:调频是一种利用基带信号改变载波信号频率的方法。
调相:调相是一种利用基带信号改变载波信号相位的方法。
58. 数字载波调制信号的功率谱
上面这个公式老师说不用记公式,但是图像得认识
59. ASK、PSK和FSK的功率谱
ASK/OOK
带宽2fb
2PSK
带宽2fb
2FSK
带宽3fb
60. 各种不同调制方式和解调方式的误码率
61. 信号与正交基空间系数矢量之间的关系
62. 三种基本判决准则以及它们之间的等价关系
第一个等价:各个符号先验等概
第二个等价:噪声服从高斯分布
63. MASK的误码率公式
相关解调下
64. QPSK的误码率公式
相关解调下:QPSK=2BPSK
65. MQAM的误码率公式
66. MSK的调制指数
67. OQPSK什么时候等价于MSK
68. MSK和GMSK的误码率
MSK
GMSK
69. MSK、GMSK、BPSK、QPSK的功率谱和频谱效率
MSK和GMSK都是0.75 1/T 的带宽,BPSK和QPSK都是1