编码理论第1章讲解.ppt

编码理论第一章 概述 李丽香 教学参考书 差错控制编码. 林舒, 科斯特洛著, 王育民, 王新梅译. 人民邮电出版社, 1986. 编码密码学. 杨义先著. 人民邮电出版社, 1992. 纠错码与差错控制. 王新梅编著. 人民邮电出版社, 1989. 纠错编码入门. 林舒著, 陈太一译.人民邮电出版社, 1976. 信息论与最优编码. 章照止, 林须端著. 上海科学技术出版社, 1993. 网络编码理论与技术.杨义先编. 国防工业出版社, 2009. 信息论、编码与密码学. Ranjan Bose著. 机械工业出版社, 2004. Introduction to Coding Theory. J.H. Van Lint. Springer-Verlag, 2003. 编码理论基础.陈鲁生, 沈世镒编. 高等教育出版社, 2005. 信息论与编码理论. Robert J. Mcelece著. 电子工业出版社, 2004. 编码理论.田丽华编. 西安电子科技大学出版社, 2003. 信息论与编码.吴伯修, 归绍升, 祝宗泰, 俞槐铨编. 电子工业出版社, 1987. 编码理论. 张鸣端, 邹世开编. 北京航空航天大学出版社, 1990. 基本概念 通信: 采用某种方法，借助某种媒介将信息从甲地传送到乙地的过程 通信的目的：要把对方不知道的消息及时可靠地(有时秘密的)传送给对方 失真：由于通信信道固有噪声和衰落特性，或存储媒介的缺陷等，信号在信道传输或存取过程中，必然会受到影响而产生差错或者误差 纠错编码的目的：检测和纠正由于非人为(自然)因素引起的传输错误 基本概念 设计通信系统的关键问题之一：如何解决可靠性和有效性(快速性)这对矛盾 可靠性和有效性是一对矛盾：如要求有效性，则必然使每个数据符号所占的时间缩短、波形变窄、能量减少，这样，受到干扰后，产生错误的可能性就增加，传送消息的可靠性就降低；如要求可靠，则使传送消息的速率变慢 纠错编码：主要用于实现信道纠错，又叫做信道编码或者差错控制编码 纠错编码的理论基础 仙农编码定理：如果系统的传信率小于信道容量，那么适当选择编码技术就能实现可靠通信，即可以将差错率减小到任意小的程度。更确切地，每个信道都具有固定的信道容量C，对任何小于C的信息传输率R，存在一个码长为n码率为R的分组码，若用最大似然译码，则其译码错误概率为 。对于码率为R约束长度为ne的卷积码，其译码错误概率也有类似的关系，即 仙农的观点 1948年，香农在一篇具有历史意义的论文指出证明了：对信息进行适当的编码，在不牺牲信息传输和存储速率的情况下，可以将有扰信道或存储介质引入的差错减到任意低的程度 仙农编码定理解决了纠错码的存在性问题，从此纠错编码的研究与应用开始了前所未有的发展，人们一直在不停的努力解决构造性问题 过程比结果更重要：为了接近信息传输率的上限，已经提出了很多的纠错编码技术 数字通信系统模型 模型各部分的功能 信源: 信源可以是人或机器，信源发出的消息可以是语言、文字、图像、声音、传感器输出的数据等，信源的输出可以是连续波形，也可以是离散的符号序列 信源编码器：将信源将信源输出变成二元数字(bit)序列，称为信息序列，在信源连续的情况下，还需要进行模/数(A/D)转换。理想信源编码器模型要满足(1)为表示信源输出所要求的单位时间的比特数要尽量小；(2)信源输出可从信息序列U中确切的重新构造 模型各部分的功能 信道编码器：将信息序列U变换成离散的有结构的编码序列X，这称为码字。即为了使传输有效，人为的增加一些冗余度，使其具有自动检错和纠错的能力。码字的结构主要用以对付传输或存储码字的有扰信道，码字的设计和实现是本课程的主题 调制器(或写入单元)：离散符号不适合于在实际信道上传输或记录在数字存储媒质上。调制器将信道编码器的每个输出的离散符号，通过调制变成适合传输(或存储)的持续时间为T的波形，此波型进入信道(或存储媒质)，并受噪声干扰 模型各部分的功能 典型的传输信道：有线信道、无线信道、电话线路、高频无线线路、遥测线路、微波线路、卫星线路、光纤信道、磁记录信道、大气光信道、水声信道等 典型的存储煤质：磁芯和半导体存储器、磁带、磁鼓、磁盘、光存储器、光盘等 典型的干扰：开关脉冲噪声、热噪声、串音、闪电、磁涂层缺损、光盘划痕等 模型各部分的功能 解调器(或读出单元) ：处理接收到的每个持续时间为T的波形，并产生一个可能是离散的（量化的）或连续的（未量化的）输出。对应于编码序列X的解调器的输出序列Y称为接收序列 信道译码器：将接收序列Y变换成二元序列V，称为估值序列。在理想的情况下，V与信息序列U完全一致，但是噪声会造成译码错误。译码方法根据信道编码规则和信道（或存储煤质）的噪声特性而定。但设