第七课 理论 信源与信道编码.ppt

Page 31 信道编码 ? 信道编码 ? 在被传输信息中附加一些冗余码 , 即 监督码元 , 利用附 加码元与信息码元间的 约束关系 加以校验 , 以检测和 纠正错误。 ? 信源 编码 减少 了冗余度 ? 冗余度是随机的、无规律的。 ? 信道 编码 增加 了冗余度 ? 冗余度是特定的、有规律的 , 故可利用其在接收端进 行检错和纠错。 Page 32 信道编码的基本思想 ? 信道编码 ? 按一定规则给数字序列 m 增加一些 多余 的码元 , 使不具 有规律性的信息序列 m 变换为具有某种规律性的数码 序列 C ； ? 码序列中的 信息序列码元 与 多余码元 之间是相关的； ? 信道译码器利用这种 预知的 编码规则译码。检验接收 到的数字序列 R 是否符合既定的 规则 , 从而发现 R 中 是否有错 , 或者纠正其中的差错； ? 根据相关性来检测 / 发现 和 纠正 传输过程中产生的差错 就是信道编码的基本思想。 第七课 信源与信道编码 Page 2 信源编码 信道编码 Page 3 信源编码 编码的目的是为了优化通信系统。一般 说来，通信系统的性能指标主要是有效性、 可靠性、安全性。所谓优化，就是使这些指 标达到最佳。除了经济性外，这些指标正是 信息论研究的对象。按照不同的编码目的， 编码问题可分为三类：信源编码、信道编码 和安全编码 ( 密码 ) 。 Page 4 信源编码是以提高通信有效性为目的的编码。通 常通过压缩信源的冗余度来实现。采用的一般方法是压 缩每个信源符号的平均比特数或信源的码率。 信道编码是以提高信息传输的可靠性为目的的编码 。通常通过增加信源的冗余度来实现。采用的一般方法 是增大码率或带宽。与信源编码正好相反。 密码则是以提高通信系统的安全性为目的的编码。通 常通过加密和解密来实现。从信息论的观点出发，加密可 视为“增熵”的过程，解密可视为“减熵”的过程。 Page 5 一般情况下，信源编码可分为离散信源编码、 连续信源编码和相关信源编码。离散信源编码 可做到无失真编码；而连续信源编码则只能做 到限失真编码。 Page 6 Page 7 由信源编码器的数学模型可将信源编码器的作用归纳 为： (1) 用信道的基本符号按照规定的编码方法把信源发出的 消息变换成相应的代码组； (2) 建立消息集合 X 与代码组集合 C 之间的一一对应关系。 通常称具有上述映射规则的信源编码器为正规编码器， 编出来的码称为非奇异码。 Page 8 Page 9 5.0.3 信息传输速率和编码效率 消息在信道上传输的过程中，每单位时间所 传输的实际信息量称为信息传输速率。 ( 其单 位与信道容量相同，用符号 R t 表示 ) Page 10 Page 11 Page 12 1 、 香农编码 Page 13 Page 14 2 、 费诺编码 Page 15 Page 16 3 、 哈夫曼编码 Page 17 Page 18 信源编码 信道编码 Page 19 ? 信源编码 ? 提高数字信号有效性 ? 将信源的模拟信号转变为数字信号 ? 降低数码率 , 压缩传输频带 ( 数据压缩 ) ? 信道编码 ? 提高数字通信可靠性 ? 数字信号在信道的传输过程中 , 由于实际信 道的传输特性不理想以及存在加性噪声 , 在 接收端往往会产生误码。 Page 20 纠错编译码的基本原理与分析方法 ? 差错率 是衡量传输质量的重要指标之一。 ? 码元差错率 / 符号差错率 ? 指在传输的 码元 总数中发生差错的码元数所占的比 例 ( 平均值 ), 简称 误码率 。 ? 是指信号差错概率 ? 比特差错率 / 比特误码率 ： ? 在传输的 比特 总数中发生差错的比特数所占比例 ? 是指信息差错概率 ? 对 二进制 传输系统 , 符号差错等效于比特差错 ; 对多进制 系统 , 一个符号差错对应多少比特差错却难以确定。 Page 21 ? 随机差错 ： ? 差错是 相互独立 的 , 不相关 ? 存在这种差错的信道是无记忆信道或随机信 道 ? 突发差错 ： ? 指 成串 出现的错误 , 错误与错误间有相关性 , 一个差错往往要影响到后面一串字 ? E : 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 突发长度 = 4 突发长度 = 6 差错图样 Page 22 ? 从功能角度讲 , 差错码分为检错码和纠错码 ? 检错码 ：用于发现差错 ? 纠错码 ：能自动纠正差错 ? 纠错码与检错码在理论上没有本质区别 , 只是应 用场合不同 , 而侧重的性能参数也不同。 纠错码分类 Page 23 23 ? 按照对信息序列的处理方法 , 有分组码和卷积码 ?