物联网通信技术第1章 通信技术.ppt

物联网通信技术 第1章 通信技术 数据通信系统 信源编码 信道编码 多路复用 调制技术 1.1数据通信系统 数据通信系统的基本组成一般包括发送端、接收端以及收发两端之间的信道。 数据通信系统的模型 1.1数据通信系统 按照信道中所传输信号的形式不同，通信系统可以进一步分为模拟通信系统和数字通信系统。 数字通信系统的模型 1.2 信源编码 信源编码的任务是在分析信源统计特性的基础上，设法通过信源的压缩编码去掉这些统计多余成分。 实际信源可抽象概括为两大类：离散（或数字）信源和连续（或模拟）信源。 根据对信源编码的要求是无失真地恢复出原信源的输出符号还是可允许一定程度的失真，可将信源编码分为无失真信源编码和限失真信源编码。 信源编码定理给出：对于给定的失真率D，总可以找到一种信源编码方式，只要信源速率R大于D(R),就可以在平均失真任意接近D的条件下实现波形重建。 1.2.1 等长编码 所谓定长编码，就是对信源的发出的每个符号进行等长度的编码，即每个码字的长度nk是定值。 等长信源编码定理 一个熵为H(X)的离散无记忆信源，若对信源长为N的符号序列进行等长编码，设码字是从r个字母的码符号集中，选取n个码元组成。对于任意ε0，只要满足: 则当N足够大时，可实现几乎无失真编码，即译码 错误概率能为任意小。 1.2.1 等长编码 例1：设有一个简单离散单消息信源如下：其中n=4, L=1, nl=4, K=2, m=2, mk=4。 等长编码00 01 10 11。若对其进行无失真等长编码，试求其信源熵，H(X)及其编码效率η值。 解 等长编码 K=2 编码效率 例1的等长编码是无失真编码，但是编码效率极低。 1.2.2 变长编码 变长编码指非规整型操作码的长度不定，且分散在指令字的不同位置上的编码。 对信源输出的消息（一个符号或者一串符号）采用不同长度的码字表示，则这种编码方法叫做变长编码。一般应使出现概率大的消息用较短的码字表示，出现概率小的消息用较长的码字表示，这样将会提高编码效率。 设信源有q个符号，第 i 个消息以长为 li 的 r－元码表示，当信源为无记忆时，平均每个信源号所需的码长为平均码长: 1.2.2 变长编码 变长码与定长码的优缺点：同步、译码延时、效率方面。 码A于信源字母集不是一一对应的； 码B虽然与信源字母集一一对应，但仍不是唯一可译的； 码C和码D是唯一可译的。 信源符号集 概率 码A 码B 码C 码D a1 a2 a3 a4 0.5 0.25 0.125 0.125 0 0 1 10 0 1 00 11 0 10 110 111 0 01 011 0111 1.2.2 变长编码 唯一可译：对每个有限长的信源序列，相应的码字序 列彼此都可无疑义地区分开。 逗点码： 码中各码字都有一特定符号或符号组用以 指示码字地起始点。否则为无逗点码。 上表中码D是一种逗点码，码C是无逗点码。 字头（前缀）：对于码字为码字的字头或前缀。 异字头码：码中任何一个码字都不是另一个码字的字头。 （即时码） 或称异前缀码。码C是异字头码，码D不是。 异字头条件保证这类码的唯一可译性。并且还有即时性，收到哪个码就可译码，无译码延时。而对于码D译码时必须在观察到下一个逗点时才能译码。 1.2.2 变长编码 例2：同例1相同，设有一个简单离散单消息信源如下： 变长编码 0 10 110 111。试求其编码效率。 解 同样可求得 进行逐位编码（L=1），平均码长 这样，可求得编码效率（L=1， ） 1.2.3 霍夫曼编码 通常称具有最短的代码组平均长度或编码效率接近于1的信源编码为最佳编码。香农编码方法对于某些信源编码效率高，但对有些编码效率低，因此不是最佳的。 Huffman提出的一种异字头编码方法，其平均长度最短，是一种最佳编码。 给定信源 ，不失一般性可将各消息按概率由小到大进行如下排列： ，相应的概率为 。设二元码字为 ，相应的长度为 。 1.2.3 霍夫曼编码 例3：设有一个离散单消息（符号）信源如下： 试对它进行霍夫曼编码。 解 首先根据信源信息（符号）概率的大小排队并按照下列规则对其进行编码： 将信源消息X按概率大小自上而下排序; 从最小两个概率开始编码，并赋予一定规则，比如上支路为“0”，下支路为“1”，若两支路概率相