2017通信原理第10章信源编码
信源编码的原理
信源编码的原理
信源编码是数字通信中的一种技术，用于将信源的离散信号转化为连续信号以便传输。
信源编码的主要原理是通过对信源进行编码来提高信息传输的效率，并减少传输所需的带宽。
下面就信源编码的原理进行具体描述：
信源编码的原理主要包括两个方面：信息熵和编码。
信息熵是指信源输出符号的平均信息量。
在信息论中，熵可以描述一个随机信源的不
确定性。
一个信源可以通过信息熵的度量来评估其具有的信息量。
信息熵的计算公式为：
H = -Σpilog2pi
其中，pi是信源输出符号的概率。
H表示信息熵，它的单位是比特。
常见的信源编码有霍夫曼编码、香农-费诺编码、赫夫曼分段编码、格雷码等。
其中，霍夫曼编码是在所有编码中使用最广泛的编码算法，它的基本思想是，将出现概率高的符
号用较短的码表示，出现概率低的符号用较长的码表示，这样可以使总的编码长度最短。
以二进制为例，设共有n种离散信源输出符号，则该n个符号的离散概率为pi，要对这n个符号进行编码，使得所有符号的码值长度和为L，则平均码长为：
通过对概率进行排序，对每个符号进行编码，可以构造一个符号-码字对的码表。
对
于给定的输入符号序列，可以通过码表中的对应关系将其转化为对应的码字序列。
发送方
发送的码字序列就成为了连续信号，接收方将其还原为离散符号序列进行解码即可。
总的来说，信源编码通过压缩信息内容，减少传输所需的带宽，提高了数据传输的效率，具有重要的意义和应用。
信源编码的基本原理及其应用讲课稿
信源编码的基本原理及其应用信源编码的基本原理及其应用课程名称通信原理Ⅱ专业通信工程班级 *******学号 ******学生姓名 *****论文成绩指导教师 ***********信源编码的基本原理及其应用信息论的理论定义是由当代伟大的数学家美国贝尔实验室杰出的科学家香农在他1948 年的著名论文《通信的数学理论》所定义的，它为信息论奠定了理论基础。
后来其他科学家，如哈特莱、维纳、朗格等人又对信息理论作出了更加深入的探讨。
使得信息论到现在形成了一套比较完整的理论体系。
信息通过信道传输到信宿的过程即为通信，通信中的基本问题是如何快速、准确地传送信息。
要做到既不失真又快速地通信，需要解决两个问题：一是不失真或允许一定的失真条件下，如何提高信息传输速度（如何用尽可能少的符号来传送信源信息）；二是在信道受到干扰的情况下，如何增加信号的抗干扰能力，同时又使得信息传输率最大（如何尽可能地提高信息传输的可靠性）。
这样就对信源的编码有了要求，如何通过对信源的编码来实现呢？通常对于一个数字通信系统而言，信源编码位于从信源到信宿的整个传输链路中的第一个环节，其基本目地就是压缩信源产生的冗余信息，降低传递这些不必要的信息的开销，从而提高整个传输链路的有效性。
在这个过程中，对冗余信息的界定和处理是信源编码的核心问题，那么首先需要对这些冗余信息的来源进行分析，接下来才能够根据这些冗余信息的不同特点设计和采取相应的压缩处理技术进行高效的信源编码。
简言之，信息的冗余来自两个主要的方面：首先是信源的相关性和记忆性。
这类降低信源相关性和记忆性编码的典型例子有预测编码、变换编码等；其次是信宿对信源失真具有一定的容忍程度。
这类编码的直接应用有很大一部分是在对模拟信源的量化上，或连续信源的限失真编码。
可以把信源编码看成是在有效性和传递性的信息完整性（质量）之间的一种折中有段。
信源编码的基本原理：信息论的创始人香农将信源输出的平均信息量定义为单消息（符号）离散信源的信息熵：香农称信源输出的一个符号所含的平均信息量为 为信源的信息熵。
信源编码
信息工程学院通信工程系
4.1 信源编码基本概念
信源编码模型
信源编码是对信源发出的符号按一定的数学规则进行的 一种变换。 为了分析方便和突出研究的重点，当研究信源编码时， 将信道编码和译码看成是一个整体，以突出信源编码的研究。 X=X1X2… Xi …XK
信源序列
信源编码器
Y=Y1Y2…Yj …YL
信息工程学院通信工程系
4.1 信源编码Leabharlann 本概念N次扩展码 信源符号集
S {s1 , s2 , , sq }
C {W1 ,W2 , ,Wq }
码字符号集 N次扩展信源符号集
N次扩展码字集
S N {1 , 2 , , q N }, j s j1 s j2 s jN
二元码 若码符号集为 {0,1} ，所得码字都是二进制序列，则称为二 元码。二元码是数字通信和计算机系统中最常用的一种码。 等长码(固定长度码) 若一组码中所有码字的码长都相等，称为等长码。 变长码(非固定长度码) 若一组码中码字的码长不完全相同，则称为变长码。
信息工程学院通信工程系
4.1 信源编码基本概念
C N {W1 ,W2 , ,Wq N }, W j W j1W j2 W jN
信息工程学院通信工程系
4.1 信源编码基本概念
唯一可译码
若码的任意一串有限长的码符号序列只能被唯一的译成其 对应的信源符号序列，则此码称为惟一可译码或单义可译码， 否则则称为非惟一可译码或非单义可译码。 若要所编的码是唯一可译码，不但要求编码时不同的信源 符号序列变换成不同的码序列，而且还要求任意有限长的信源 序列所对应的码符号序列各不相同。只有任意有限长的信源序 列所对应的码符号序列各不同，才能将该码符号序列惟一的分 割成一个个对应的信源序列，从而实现惟一的译码。 即时码 在译码过程中只要接收到每个码字（码序列）的最后一个 符号就可立即将该码字译出，这样的码称为即时码；否则称为 非即时码。
《数字通信原理》第10章 扩频通信
f (x) 1 x x3
n级的移位寄存器的线性反馈电路产生的序列周期不会超过2n – 1， 若序列周期的最大值为2n – 1，那么该序列就是m序列
产生m序列的充要条件是：特征多项式是本原多项式，即满足： 1）f(x)是既约型的，即f(x)是不能分解因子的多项式； 2）f(x)可整除xm + 1，m = 2n – 1 3）f(x)不可整除xq + 1，q < 2n – 1
地面战术移动通信系统、 民用移动通信系统、 全球定位系统（GPS）、 无线局域网（WLAN）、 测距与测速系统等
引言(续) 扩频的三个特点：
1.信号占用的带宽远远大于发送信息所需的最小带宽，而且几乎 与信息比特速率无关； 2.在发送端需要利用扩频码进行扩频，所采用的扩频码通常是伪 随机序列，与所发送信息本身无关； 3.在接收端需要利用与发送端同步的扩频码进行解扩，以恢复原 始信号。
第 10 章 扩展频谱通信技术
本章的基本内容： 基本概念； 伪随机序列； 直接序列扩频技术； 调频技术； 扩频系统的同步； 扩频技术的应用
10.1 基本概念
引言 扩展频谱技术是数字通信的一个重要发展方向之一 最初应用于军事通信中，具有抗干扰能力强和低检测概率等优
点，以实现战场抗干扰和保密通信 随着技术的发展，已广泛应用于军事通信和民用通信中
10.3 直接序列扩频技术
直接序列扩频技术 发送端：直接利用扩频序列进行扩频处理； 接收端：则需要利用与发送端同步的扩频序列进行解扩处理 BPSK 直接序列扩频是直扩中最简单的形式 假设待发送的数字信号d(t) 为二进制双极性脉冲信号，载波功率 为P，角频率为 0 ，初始相位为零，则载波信号s(t)可以表示为
樊昌信《通信原理》(第7版)课后习题(信源编码)【圣才出品】
第10章信源编码思考题10-1 模拟信号在抽样后，是否变成时间离散和取值离散的信号了？答：模拟信号在进行抽样后变成时间离散信号，其取值仍然是连续的。
10-2 试述模拟信号抽样和PAM的异同点。
答：模拟信号抽样和PAM的异同点：（1）相同点：两者都是时间离散取值连续的信号；（2）不同点：抽样信号的频谱是周期延拓，幅度不下降，而PAM频谱是周期延拓，但幅度下降。
10-3 对于低通模拟信号而言，为了能无失真恢复，理论上对于抽样频率有什么要求？答：对于低通模拟信号而言，为了能无失真恢复，理论上需要采样频率大于等于信号最高频率的两倍，即满足奈奎斯特抽样定理。
10-4 试说明什么是奈奎斯特抽样速率和奈奎斯特抽样间隔？答：对无失真恢复低通信号所要求的最低采样速率称为奈奎斯特速率，与此相对的最小抽样时间间隔称为奈奎斯特间隔。
10-5 试说明抽样时产生频谱混叠的原因。
答：抽样时产生频谱混叠的原因：在信号域内的采样，会造成信号频谱的周期延拓，当采样频率小于两倍的信号最高频率时，就会造成不同周期的混叠。
10-6 对于带通信号而言，若抽样频率高于教材图10-3所示曲线，是否就能保证不发生频谱混叠？答：对于带通信号而言，若抽样频率高于教材图10-3所示曲线，不能保证不发生频谱混叠。
对于带通信号，若要求抽样后的频谱不产生重叠，需要满足221s s n k B nf f B k n ++（）＝或＝（／）10-7 PCM 电话通信通常用的标准抽样频率等于多少？答：PCM 电话通信通常用的标准抽样频率等于8000Hz 。
10-8 信号量化的目的是什么？答：信号量化的目的是使信号取值离散，是把模拟信号变成数字信号过程中重要的一部分。
10-9 量化信号有哪些优点和缺点？答：量化信号的优点和缺点：（1）优点：抗干扰能力强、无噪声积累；便于传输、存储和加密。
（2）缺点：量化会产生量化误差和引入量化噪声。
10-10 对电话信号进行非均匀量化有什么优点？答：对电话信号进行非均匀量化的优点：电话信号主要集中在小幅度区间，故采用非均匀量化能够改善信号量噪比和传输比特数。
樊昌信《通信原理》(第7版)配套题库【章节题库10-13章】【圣才出品】
10．在 PCM30／32 路基群帧结构中，TS0 用来传输______，TS16 用来传输______。 【答案】帧同步信息；信令信息 【解析】由 PCM 一次群的帧结构知，时隙 TS0 传送帧同步信息，时隙 TS16 传送信令信 息，其他 30 个时隙用于传输语音抽样值的 8b 码组。
11．A 律 PCM 二次群是由______个基群复用而成，其比特率为______Mb／s，可同时 传输______路数字电话。
综上，－753 单位的抽样脉冲值对应的 13 折线 A 律编码为 01100111。 在接收端译码时，通常将此码组转换成量化间隔的中间值输出，这里是 512＋32×7＝ 608 单位，故量化误差为 753－736＝17 单位。
5．在 PCM 系统中，某抽样值 线编码为______（段内码采用自然二进码）。
2．改善弱信号的信号量噪比，通常可采用______技术。 【答案】压扩 【解析】压扩技术在“发端”实行压缩，即对小信号值进行放大，对大信号进行压缩， 以满足量化信噪比要求；在“收端’’实行扩张，压与扩相互补偿以保证放大系数为 1，即 信号不失真，从而改善弱信号的信号量噪比。
3．已知采用 13 折线 A 律编码的 PCM 码组为 11101100，最小量化间隔为 1 个量化 单位，则该码组相对应的译码电平为______量化单位。
【答案】01100111；17 个量化单位 【解析】设编码输出为 c1c2c3c4c5c6c7c8 Is 753 0 ，故极性码为 c1 0 ；
512＜ | Is | ＜1024，故段落序号为 7，段落码为 c2c3c4 110 ；
第 7 段中总电平单位数为 512，则量化间隔 512/16＝32，因 753＝512＋32×7＋17， 故段内码 c5c6c7c8 0111 ；
《信源编码》PPT课件
器的存在性，它使输出符号的信息率与信源熵之比接
近于 1 ，即：
若要实现，取无限长 L 的
信源符号进行统一编码。
精选ppt
30
例： 设离散无记忆信源概率空间为
•
信源熵：
H
(
X
)
=
-
∑
i=
p
1
(
xi
)
log
p
(
xi
)
=
2.55
bit
/
符号
对信源符号采用定长二元编码, 要求编码效率η为 90 ％
若取 L ＝ 1 ，则
• 信源熵： H ( X ) = 2 . 55 bit / 符号
要求编码效率η为 90 ％ 用二进制变长编码， m ＝ 2
精选ppt
38
例： 设离散无记忆信源概率空间为
• 信源熵： H ( X ) = 1/4 log4 +3/4 log3/4 = 0. 811 bit / 信源符号
精选ppt
存在唯一可译码
20
K1 =1 , K2 =2 , K3 =3 , K4 =3 。
注意Βιβλιοθήκη Kraft 不等式只是用来说明唯一可译码是 否存在，并不能作为唯一可译码的判据。
如码字 {0，10，010，111} 虽然满足 Kraft 不等式，
但它不是唯一可译码。
精选ppt
21
5.2 无失真信源编码
在不失真或允许失真的条件下，用
尽可能少的符号传送信源信息。
精选ppt
3
• 信道编码： – 是以提高信息传输的可靠性为目的的编码。 – 通常通过增加信源的冗余度来实现。采用的 一般方法是增大码率/带宽。
通信原理第10章信源编码(7版)资料
S M2 Nq
M 2N
v 2a / M
S 20 lg M 6N N q dB 含义？
m(nT ) (t nT )
s s
1/Ts
1 M s ( f ) M ( f ) T ( f ) Ts
M ( f ) ( f n f ) s n
n= 0
理想抽样过程的波形和频谱 ：
fs ≥ 2fH
混叠失真 ：
若 fs<2 fH
§10.4
模拟信号de量化
量化——幅度上离散化 量化后的信号——多电平数字信号
§10.4. 1 量化原理
分层 电平
—— 用 有限个 量化电平 表示 无限个 抽样值 。
抽样值 量化值
mi
量化 电平
qi=q1~qM
vi mi - mi 1
量化 间隔
抽样值
量化信号值
§10.4. 2 均匀量化
s
恢复：修正+低通滤波
1 MH( f ) Ts
n
H ( f )M ( f nf )
s
1 1 H ( f )M ( f ) + Ts Ts n= 0
H ( f ) M ( f nf )
n0 s
ˆ ( f )=M ( f ) M H
1 1 HL ( f )kTs ) mq = mq (kTs )
信号mk 的平均功率：
输入样值信号 的概率密度
信号量噪比——信号功率与量化噪声功率之比 ：
解：量化噪声功率
Nq E (m mq ) a ( x mq ) f ( x)dx
2 2
通信原理(樊昌信)第10章-信源编码可编辑全文
（3）段内码： C5 C6 C7 C8 = 0011
IW6
IW7 1270
IW5
IW4
PCM码组 C1~ C8 ＝1 111 0011
例
解
由上例可知，编码电平 ：
0
段内码
M5M6M7M8
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
表
10-6
10-5
表
段落码
M2M3M4
段
内
码
(幅值)
起始电平和量化间隔
——之三，确定样值所在的段落和量化级
各折线段落
1
2
3
4
5
6
7
8
各段落长度(∆)
段内码
极性码：表示样值的极性。正编“1”，负编“0”
段落码：表示样值的幅度所处的段落
段内码：16种可能状态对应代表各段内的16个量化级
段落序号
段
落
码
8
1 1 1
7
1 1 0
6
1 0 1
樊昌信《通信原理》(第7版)章节题库(信源编码)【圣才出品】
第10章信源编码一、填空题1．若信号m（t）的频带范围为0～108kHz，则无失真恢复信号的最小抽样频率为______。
【答案】f s＝2f H＝216kHz【解析】由奈奎斯特抽样定理可知无失真恢复原信号的条件是f s≥2f H，即抽样频率f s 应不小于f H的2倍，故此时的最小抽样频率应为f s＝2f H＝216kHz。
2．改善弱信号的信号量噪比，通常可采用______技术。
【答案】压扩【解析】压扩技术在“发端”实行压缩，即对小信号值进行放大，对大信号进行压缩，以满足量化信噪比要求；在“收端’’实行扩张，压与扩相互补偿以保证放大系数为1，即信号不失真，从而改善弱信号的信号量噪比。
3．已知采用13折线A律编码的PCM码组为11101100，最小量化间隔为1个量化单位，则该码组相对应的译码电平为______量化单位。
【答案】912【解析】PCM码组为1234567811101100c c c c c c c c=。
由11c=知，信号样值为正值；由段落码234110c c c=，即信号样值位于第7段，起始电平为512，量化间隔为512/16＝32单位；由段内码56781100c c c c =，即信号样值的段内序号为12； 故译码器输出为512＋32×12＋32/2＝912单位。
4．已知输入抽样脉冲值为－753个量化单位，采用13折线A 律PCM 编码，则此时编码器的输出码组为______，量化误差为______。
【答案】01100111；17个量化单位 【解析】设编码输出为12345678c c c c c c c c 7530s I =-<，故极性码为10c =；512＜||s I ＜1024，故段落序号为7，段落码为234110c c c =；第7段中总电平单位数为512，则量化间隔512/16＝32，因753＝512＋32×7＋17，故段内码56780111c c c c =；综上，－753单位的抽样脉冲值对应的13折线A 律编码为01100111。
信源编码详解
应能能合成语音！
注：参见数字语音处理
4.5 语音的参量编码
4.5.1 参量编码原理
三、 语音参量编码的可能速率 # 语音参数一般有128~256个，假设为256个，用8bit/参数 表示； 假设发音速率是10参数/秒，
Rb = 8bit/参数•10参数/秒= 80 bit/s
# 当前语音参量编码（混合）达到的速率： CDMA移动通信系统（IS-95) ：1.2Kb/s 实验室达到的速率：低于800 bit/s
4.5 语音的参量编码
4.5.2 语音参量编码的实现
一、参量空间
分析一段语音，提取一组参量：
A a1,a2,....ai....an 这组参量代表了这段语音，是一个整体，因而对参 量的处理必须是对这一整体进行处理，并把这组参 量视为n维空间的一点。
由某类消息参量组成的多维空间，称之为参量空间。
DPCM思想
4.4.2 脉冲差分编码调制（DPCM)
二、DPCM原理
xn 1
xni
xn2
xn
t
tn1 tn
t tn1
n2
假设 xn 与 xn 之前k 次采样有关，有：
k
x n
ai xni
ai 为一组系数
i 1
xn与真值 xn 之差为 en ，有：
k
k
x e x x x e n = n -
n=
预测值
加入平滑 量化值
xn xn en
实际参数：k=12，4比特 （16电平）量化差值，码速 率32Kb/s 。
图 4.4.4 DPCM 原理图
4.4.2 脉冲差分编码调制（DPCM)
四、ADPCM 编码-------DPCM的改进
信源编码1
即时码的构造－树图法
对于m进制树图，有树根、树枝和节点。 树图最顶部的节点称为树根； 每一个分支称为树枝； 树枝的尽头称为节点，每个节点生出的树枝数目
等于码符号数m； 从树根到终端节点各树枝代表的码符号顺次连接，
就得到了编码码字。
20
m＝2的二进制树图
A
0
1
0
1
1
0
0
1
0
10 1
0
1
10 001 00 00
x4
p(x4)
11 111 11 10
9
定长码和变长码
根据码长，可分为两类： 定长码：
码中所有码字的长度都相同， 如上表中的码1
变长码：
码字长短不一，即码符号个数不同， 如上表中的码2
10
L次扩展码
设 得 Wxi,i有到i的=信代集1,源码合2,集组，…合C码,n＝X字一＝[WW一[xii对,,iii,==应i=11的1,,22,。2,,……,…,,nn,n]是，]和经代原信码始源组信编C源是码符码后号字， L次无记忆扩展信源概念引伸就可以得到L次扩展码。 信源X的L次扩展信源为XL＝[αj，j＝1,2,…nL ]。
hx0811096??510???123144xxxp???????????????2272003404741310ihxhxxdixxl???????????????由得37引入变长编码?定长编码在理论上可以达到很高的编码效率但是从上例中可以看到在编码效率错误概率要求较高的情况下扩展次数l需要非常大这在实际工程中是无法实现的
L
则当L足够大时，必可使译码差错小于δ。
反之，若 K log m X 2
L
则当L足够大时，译码错误概率趋于1。
2.10常用信源编码
（PPT 001第四章）
2.10.3冗余位编码
冗余的信息完全可以不全部传送（压缩掉），从而提高了传输效率。
1．L—D编码
现在来讨论一种由林绪（Lynch）和达维生（Davission）分别独立提出的冗余位编码法，称为L—D编码。
例如有一二元序列，其中的一串000100000001000共二进制15位，其余的也可分割成15位一串，称为一帧。现在研究压缩冗余的方法。显然对该帧可确切描述为：
[思考题]已知12个球中有一个球的重量与其它球不同，其它球均等重。问用无砝码的天平至少须几次才能找出此球？
解：天平有3种状态，即平衡，左重，左轻，所以每称一次消除的不确定性为log3，12个球中的不等重球（可较轻，也可较重）的不确定性为： 因为 3log3＞log24
∴3次测量可以找出该球
具体称法略。
[例2.10.1]有一单符号离散无记忆信源X如下，要求进行山农—费诺编码
因为信源有8个符号，其理论最大熵为lb8=3比特/符号，而实际熵为2.55比特/符号，如采用三位二进制等长编码，则效率η=2.55/3 = 85%，或者说采用定长编码效率较低。如采用山农—费诺编码，则效率会提高不少。
2.10.2哈夫曼编码
2)从最小两个概率开始编码，并赋予一定规则，如下支路小概率为“1”，上支路大概率为“0”。若两支路概率相等，仍为下支为“1”上支为“0”。
3)将已编码两支路概率合并，重新排队，编码。
4)重复步骤3）直至合并概率归一时为止。
.
=
0.20 , 0.19 , 0.18 , 0.17 , 0.15 , 0.10 , 0.01
2)其次是速率匹配问题：由于绝大多数信源是不等概率的，由它编成的码长度与速率是可变的。然而实际信道则要求其输入端速率是固定的。所以信源与信道之间还存在一个速率匹配问题。在工程上解决这一问题的方法是在两者之间加一个类似与水库的缓存器，它变速入，恒速出，以解决两者速率的匹配。
信源编码
应用
表1信源编码实例表以简单的数据压缩为例即可说明信源编码的应用。若有一离散、无失真、无记忆信源，它 含有五种符号U0～U4及其对应概率Pi，对它进行两种编码：等长码和最佳哈夫曼码（见表1）。
其中，等长码的平均码长：=3，即三位码。若采用哈夫曼编码，平均码长，即不足两位码。这就是说，数据 压缩了以上。
另外，在数字电视领域，信源编码包括通用的MPEG—2编码和H.264（MPEG—Part10 AVC）编码等。
相应地，信道编码是为了对抗信道中的噪音和衰减，通过增加冗余，如校验码等，来提高抗干扰能力以及纠 错能力。
定理
不同类型的信源，是否存在有每种信源的最佳的信源编码，这通常是用信源编码定理来表示。最简单、最有 实用指导意义的信源编码定理是离散、无记忆型信源的二进制变长编码的编码定理。它证明，一定存在一种无失 真编码，当把N个符号进行编码时，平均每个符号所需二进码的码长满足。
信源编码
以提高通信有效性为目的而对信源符号 进行的变换，或者说为了减少或消除信
源冗余度而进行的信源符号变换
01 编码结果
03 方式
目录
02 作用 04 定理
目录
05 分类
07 通信系统模型
06 应用 08 专业表述
信源编码是一Βιβλιοθήκη 以提高通信有效性为目的而对信源符号进行的变换，或者说为了减少或消除信源冗余度而进 行的信源符号变换。具体说，就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换 为最短的码字序列，使后者的各码元所载荷的平均信息量最大，同时又能保证无失真地恢复原来的符号序列。
通信系统模型
[信源]->[信源编码]->[信道编码]->[信道传输+噪声]->[信道解码]->[信源解码]->[信宿] 一般信息论的书上都会有信源编码和信道编码的具体讲解，包括具体的编码方法。
信源编码-北邮信息论课件
信源编码贺志强信源编码：将信源符号序列按一定的数学规律映射成由码符号组成的码序列的过程。
成由码符号组成的码序列的过程信源译码：根据码序列恢复信源序列的过程。
信源译码根据码序列恢复信源序列的过程无失真信源编码：即信源符号可以通过编码序列无差错地恢复。
无差错地恢复（适用于离散信源的编码）限失真信源编码：信源符号不能通过编码序列无差错地恢复。
差错地恢复（可以把差错限制在某一个限度内）信源编码的目的：提高传输有效性，即用尽可能短的码符号序列来代表信源符号。
号序列来代表信源符号无失真信源编码定理证明，如果对信源序列进行编码，当序列长度足够长时，存在无失真编码使得传送每信源符号存在无失真编码使得传送每信源符号所需的比特数接近信源的熵。
因此，采用有效的信源编码会使信息传输效率得到提高。
会使信息传输效率得到提高概述一、信源编码器二、信源编码的分类三分组码三、分组码分组码单符号信源编码器符号集符号集AA 1{,,}q a a ii c a 编为1{,,}q c c 编码器码字集合信源序列码符号集1{,}r b b分组码单符号译码器1{,,}q c c 信源序列码字集合1{,,}q a a 译码器1{,}r b b 码符号集简单信源编码器摩尔斯信源编码器将英文字母变成摩尔斯电码将摩尔斯电码变成二进码信源编码器信源编码器（1）信源符号{英文字母英文字母}}（2）二进信道码符号集点、划、字母间隔、单词间隔信道基本符号{0，1}符号点划字母间隔单词间隔电平+ -+++ ---------二进代码 1 0111000000000摩尔斯信源编码器原信源的次扩展码原信源的N N将N个信源符号编成一个码字。
相当于对原信源的N次扩展源的信源符号进行编码。
例信源X={0,1}的二次扩展源的二次扩展源X X 2的符号集为：信源X={0,1}。
对X X2编码，即为原信源编码，即为原信源X X的二{00,01,10,11}。
对{00,01,10,11}编码即为原信源X {00011011}对即为原信源次扩展码。
(完整)通信原理习题汇总,推荐文档
通信原理习题班级：14电信姓名：王斌学号：20141151046教师：董建娥第一章绪论习题1一、填空题1、数字通信系统的主要性能指标是和。
码元速率R B定义是，单位。
信息速率定义是，单位。
2、数字通信系统的有效性用衡量，可靠性用衡量。
3、模拟通信系统的有效性用衡量，可靠性用衡量。
4、在等概条件下，八元离散信源能达到最大熵是，若该信源每秒钟发送2000个符号，则该系统的信息速率为。
5、通信系统的有效性衡量指标对于模拟通信系统为，对于数字通信系统为。
6、通信系统的可靠性衡量指标对于模拟通信系统为对于数字通信系统为。
7、一个M进制基带信号，码元周期为T S秒，则传码率为，若码元等概出现，一个码元所含信息量为。
8、通信系统模型中有两个变换，它们分别是之间的变换和之间的变换。
9、模拟信号是指信号的参量可取值的信号，数字信号是指信号的参量可取值的信号。
10、根据信道中所传输信号特征的不同，通信系统可分为通信系统和通信系统。
二、画图1、画出模拟通信系统的一般模型。
2、画出通信系统的一般模型。
三、计算题1、对于二电平数字信号，每秒传输300个码元，问此传码率R B等于多少？若该数字信号0和1出现是独立等概率的，那么传信率R b等于多少？2、现有一个由8个等概符号组成的信源消息符号集，各符号间相互独立，每个符号的宽度为0.1ms。
计算：（1）平均信息量；（2）码元速率和平均信息速率；（3）该信源工作2小时后所获得的信息量；（4）若把各符号编成二进制比特后再进行传输，在工作2小时后发现了27个差错比特（若每符号至多出错1位），求传输的误比特率和误符号率。
3、某消息源的符号集由32个等概的符号组成，每符号宽度为2ms，编为5位。
设该消息源以编组方式发送消息，每组30个符号，再间歇15ms，然后再发送下一组，试：（1）、求信息传输速率；（2）、若传输1小时后发现有72个符号出错。
若每符号至多出错1位，且间歇期无差错，求误信率和误码率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
抽样：将时间上连续的模拟信号变成时间上离散的抽样信号 量化：把幅度上仍连续的抽样信号变成幅度离散的信号
时间离散、幅度连续时间离散、幅度离散 编码：用二进制码组表示量化后的样值
西安电子科技大学 通信工程学院
课件制作：曹丽娜
§10.2
模拟信号de抽样
抽样定理 --- 模拟信号数字化和时分多路复用的理论基础
西安电子科技大学 通信工程学院
课件制作：曹丽娜
均匀 量化
…
西安电子科技大学 通信工程学院
…
压缩 特性
课件制作：曹丽娜
非均匀量化的数学分析
一量化区间内压缩特性曲线可近似看作一段直线。
y dy y x dx
x dx y dy
y 在0～1间均匀划分成 N 个量化区间，每量化区间的间隔
n=1 n=2 n=3 n=4 n=5 n=6
西安电子科技大学 通信工程学院
课件制作：曹丽娜
§10.3
模拟脉冲调制
西安电子科技大学 通信工程学院
课件制作：曹丽娜
PAM、 PDM、PPM
西安电子科技大学 通信工程学院
课件制作：曹丽娜
实际抽样 ������ —— 自然抽样的PAM
m(t)
ms (t)
M
i 1
mi mi1
(x
qi
)2
1 2a
dx
M
a iV
(x a iV V )2 1 dx
a ( i 1) V i 1
2 2a
平均信号量噪比
S M2 Nq
M 2N
M i 1
1 2a
V 12
3
课件制作：曹丽娜
西安电子科技大学 通信工程学院
课件制作：曹丽娜
2.
A
律 13 折 线
西安电子科技大学 通信工程学院
课件制作：曹丽娜
西安电子科技大学 通信工程学院
对称输入13折线压缩特性
课件制作：曹丽娜
3 . 压缩律 及其 15 折线
非均匀量化
西安电子科技大学 通信工程学院
=0 时无压缩效果
15
1111 1111
14
1110 1110
13
1101 1101
12
1100 1100
11
1011 1011
10
1010 1010
9
1001 1001
8
1000 1000
7
0111 0000
6
0110 0001
5
0101 0010
4
0100 0011
3
0011 0100
2
0010 0101
1
0001 0110
西安电子科技大学 通信工程学院
课件制作：曹丽娜
➢ 自然抽样与恢复原理框图：
理想抽样：
自然抽样：
理想冲激序列
s(t) 实际脉冲序列
恢复：均可用理想低通滤波器取出原信号。
西安电子科技大学 通信工程学院
课件制作：曹丽娜
实际抽样������ —— 平顶抽样的PAM
➢ 特点：每个样值脉冲的顶部
m(t)
波形编码的常用方法：
PCM、DPCM、 ∆M
西安电子科技大学 通信工程学院
课件制作：曹丽娜
西安电子科技大学 通信工程学院
课件制作：曹丽娜
模拟 信息源
抽样、量化 和编码
数字 通信系统
译码和低 通滤波
m(t) 模拟随机信号
{sk} 数字随机序列
{sk}
m(t)
数字随机序列 模拟随机信号
模拟信号的数字传输
0
0000 0111
西安电子科技大学 通信工程学院
特点： 具有镜像特性
优点： ①简化编码过程 ②误码对小电压 的影响小
课件制作：曹丽娜
西安电子科技大学 通信工程学院
课件制作：曹丽娜
码位的选择与安排
—— 之二，关乎通信质量和设备复杂度
n
T ( f
)
1 T
(f
n
n 1) T
➢ 抽样过程可看作是 m(t ) 与 δ T(t) 的相乘。因此 ，理想抽样信号为：
ms (t) m(t)T (t) m(nTs ) (t nTs )
➢ 其频谱为：
n
1/Ts
M
s
(
f
)
M
(
f
)
T
(
f
)
nfs )
Mˆ (
f
)=MH (
f
)
1 H( f
)
HL (
f
)
1 Ts
M(
f
)
西安电子科技大学 通信工程学院
课件制作：曹丽娜
§10.4
模拟信号de量化
量化——幅度上离散化 量化后的信号——多电平数字信号
西西安安电电子子科技科大技学大通学信工通程学信院工程学院
课件制作：曹丽娜
§10.4. 1 量ห้องสมุดไป่ตู้原理
西安电子科技大学 通信工程学院
课件制作：曹丽娜
抽样: 把时间上连续的模拟信号变成一系列时间上离散的 抽样值的过程。 抽样定理要回答：能否由此样值序列重建原信号 抽样定理的分类:
根据信号是低通型的还是带通型 低通抽样定理 和 带通抽样定理；
根据用来抽样脉冲序列是否等间隔的 均匀抽样定理 和非均匀抽样定理；
M
V 3
24a
V 2
12
qi
mi
mi1 2
v 2a / M
S Nq
dB
20 lg
M
6N
含义？
西安电子科技大学 通信工程学院
课件制作：曹丽娜
均匀量化的缺点
—— 原因： Nq与信号样值大小无关，仅与量化间隔 V 有关 。
应用：主要用于概率密度为均匀分布的信号，如遥测遥控信号、图 像信号数字化接口中。
信源编码的作用：
引言
① 压缩编码；②模/数转换
模拟信号数字化传输的三个环节： 6、7、8章
A/D → 数字方式传输 → D/A A/D转换（数字化编码）的技术： 波形编码和参量编码
波形编码：根据语音信号波形特点，将其转换为数字信号
参波量形编编码码：的提三取个语步音骤信：号抽的样一、些量特化征、参编量码，对其进行编码
M
则量化间隔
v b a M
西安电子科技大学 通信工程学院
抽样值 量化值
量化噪声
eq mk - mq
分层电平（端点）
量化电平（中点）
课件制作：曹丽娜
信号量噪比 S/Nq ——量化器的性能指标之一
➢ 量化噪声 eq mk - mq 的均方值---量化噪声功率为：
mk = m(kTs ) mq = mq (kTs ) ➢ 信号mk 的平均功率：
代入上式得
y 1 N
x dx y 1 dx dy N dy
西安电子科技大学 通信工程学院
课件制作：曹丽娜
为了对不同的信号强度保持信号量噪比恒定，当输入电压x减小
时，应使量化间隔x 按比例减小，即要求
x x
即
x dx y 1 dx x dy N dy
或
dx kx
是平坦的。
➢ 产生： 抽样 保持
M s ( f
)
1 Ts
M(
n
f
nfs )
西安电子科技大学 通信工程学院
课件制作：曹丽娜
➢ 恢复：修正+低通滤波
1
MH( f
)
Ts
H(
n
f
)M ( f
nfs )
1
1
Ts
H( f )M ( f
n=0
)
+
Ts
H( f
n0
)M ( f
课件制作：曹丽娜
模拟信号数字化过程 ---“抽样、量化和编码”
西安电子科技大学 通信工程学院
课件制作：曹丽娜
§10.5.2 常用二进制码
—— 编码考虑的问题之一
样值脉冲极性 量化级序号 自然二进制码 折叠二进制码 表
10 │
4
自 正极性部分 然 二 进 码 和 折 叠 二 负极性部分 进 码
根据抽样的脉冲序列是否为冲击序列 理想抽样定理和实际抽样定理。
西安电子科技大学 通信工程学院
课件制作：曹丽娜
§10.2.1 低通模拟信号的抽样定理
定理：
西安电子科技大学 通信工程学院
课件制作：曹丽娜
证明： 设单位冲激序列：
其周期T = 抽样间隔Ts
T (t) (t nT )
k － 比例常数。
dy
线性微分方程，其解为
?
ln x ky c
西安电子科技大学 通信工程学院
课件制作：曹丽娜
ln x ky c
由边界条件 (x = 1时，y = 1)得： k + c =0
即要求y ＝f(x)具有如下形式：
y 1 1 ln x k
为了对不同信号强度保持信号量噪比恒定，理论上要求压缩
A律和 律不易用电子
线路准确实现， 实用中分别采用
13折线和15折线。
课件制作：曹丽娜
15 折 线
K1 =32
小信号的量噪比是 A律 的 2 倍。 大信号的量化性能比 A律 稍差。