纠错码的应用河南大学信息与计算科学专业.PDFVIP

《信息科学导论》 —— 2015年河南大学新生研讨课 数学与统计学院，信息科学导论 马松雅—— 授课内容 《信息科学导论》第五讲 2015.11.23 —— 纠错码与网络编码 《信息科学导论》第六讲 2015.11.30 ——现代密码学 数学与统计学院，信息科学导论 2 考研相关方向  信号与信息处理  信息网络与信号编码  计算机科学与技术（信息处理方向）  通信与信息系统  密码学（数学院、计算机院均有开设）  代数学及其应用  现代密码与编码  网络与信息安全 数学与统计学院，信息科学导论 3  《信息科学导论》第五讲——纠错码与网络编码 简介 原理 发展 应用 数学与统计学院，信息科学导论  纠错码（error correcting code ）  纠错码是应用数学及通信工程专业的一门重要专业课。  纠错码理论一直在不断地丰富和发展，且其应用领域也在不断地扩展。  该课程属于理论和应用背景都比较强的专业基础课。 数学与统计学院，信息科学导论 参考书目  《代数编码与密码》，许以超，马松雅编，北京：高等教育出版社，2015  《纠错码—原理与方法》，王新梅 肖国镇编，西安：西安电子科技大学出版社，2007  《差错控制编码》，林舒译，北京：机械工业出版社，2007 数学与统计学院，信息科学导论  纠错码—简介 纠错码是信息理论的一个重要分支，其理 论由数学支撑，主要的数学基础是有限域理论 和线性代数，它不仅在高科技领域中起到非常 重要的作用，也广泛使用于日常生活中，如身 份证号码、商品条形码、二维码等。 数学与统计学院，信息科学导论  数字通信 通信的目的：是将甲地的信息及时、可靠（秘密）地传送到乙地。常把甲地 称为信源(发送方) ，把乙地叫做信宿(接收方)。最简单的通信模型： 信源 信道 信宿 数字通信：将信息源的信息转化为数字信息传送给接收方的通信过程。工程 上最易实现的是二元数字信息的通信。 数学与统计学院，信息科学导论  数字通信的系统模型 数字通信系统模型 数学与统计学院，信息科学导论 信源编码器：将信源发出的消息，如语言、图像、文字等转换成二进制（或 多进制）形式的信息序列。 信源编码器的设计目标： （1 ）以最低的比特率表示信源的输出消息； （2 ）信源的输出可由信息序列{m}准确地重现。 数学与统计学院，信息科学导论  纠错码的基本原理 信号在信道中传输的过程中，会受外界（如电磁波）的干扰 ，为了克服这种外 界干扰，建立了纠错码理论。 纠错码的目的 ：保证数字信息传输的可靠性，使得信息受干扰发生错误后能在 接收端自行发现或纠正错误。基本思路 ：根据码字空间