西电纠错码课件第一章_纠错码基本概念.pptVIP

纠错码与差错控制系统 李 颖yli@mail.xidian.edu.cn 课程概况 目的：了解信道编码的作用与意义，对信道编码的研究方法和成果有广泛的基本认识，学会应用，为进一步研究打下基础 特点：以概念和物理意义为主，数学推导尽量放到课外 参考书 “纠错码——原理与方法”，王新梅，西安电子科技大学出版社，高等学校教材 “Digital Modulation and Coding”, S. G. Wilson, Prentice Hall（“数字调制与编码”影印版，电子工业出版社，通信与信息科学教育丛书） “差错控制编码”, Shu Lin and D.J.Costello 著, 晏坚,何元智,潘亚汉译,机械工业出版社 课程安排 考核形式：开卷考试或大作业 基本内容： 纠错码基本概念（1次,Chapter1） 基本数学知识(3次, Chapter2,4) 线性分组码（4次, Chapter3 ） 循环码的编译码算法(3次， Chapter5,6) BCH码和 RS码(3次， Chapter7) 卷积码的编译码算法(3次，Chapter10,11) Turbo码的编译码算法(2次，Chapter13) LDPC码的编译码算法(2次，Chapter13) 纠错码的最新研究动态(1次) 第1章 纠错码基本概念 什么是纠错码？为什么要引入纠错码？纠错码在通信系统中起什么作用？ 纠错编码的基本原理是什么？ 如何将纠错码应用于实际通信系统？ 如何衡量纠错码的纠错能力及性能？ 纠错码的发展概况 1.1 纠错码的作用 Shannon——通信的数学理论(1) 给出了可概括一切通信系统的数学模型 用概率统计描述了模型的各个模块 给出了信息量的定义 Shannon——通信的数学理论(2) Shannon的信道编码定理指出 只要信息传输速率低于信道容量,通过对信息适当进行编码,可在不牺牲信息传输或存储速率的情况下,将有噪信道或存储媒质引入的差错减到任意低的程度. Shannon——通信的数学理论(3) 信息理论与编码技术是通信发展的动力和源泉 纵观现代通信的发展历程，可以发现通信系统的每次重大变革都是以信息理论与编码调制技术的重要突破为基础。 编码调制技术贯穿整个移动通信系统的设计 现代无线通信系统的设计是以Shannon理论为指导，以编码为主线，通过（迭代式）编译码将各功能模块联成一个有机的整体 Shannon——通信的数学理论(4) Richard Blahut: 在我看来，两三百年之后，当人们回过头来看我们这个时代的时候，他们可能不会记得谁曾是美国总统，他们也不会记得谁曾是影星或摇滚歌星，但是仍然会知晓Shannon的名字，学校里仍然会讲授信息论。 数字通信系统模型（6） 纠错码的发展概况 通信的数学理论，Shannon(1948) 汉明码，Hamming (1950) 级连码，Forney(1966) 卷积码及有效译码, (60年代) RS码及BCH码的有效译码(60年代) TCM，Ungerboeck(1982),Forney(1984) Turbo码，Berrou(1993) LDPC 码，Gallager(1963),Macky(1996) 空时编码,Tarokh(2000) 协作与网络编码(2000;2002) 信道编码的分类（1） 信道编码的分类（2） 信道编码的分类（2） 差错控制系统分类 1.2 纠错码的基本原理 重复码及重复码的纠错能力 重复码 0?0…00 1?1…11 其他所有二进制组合为禁用码组(字) 若将每个比特重复n次，则构成一个码长为n，信息位长度为1的(n,1)重复码,且编码效率(码率)R=1/n 纠错码的本质 利用冗余降低差错概率，即在信息序列之后按照一定的规则添加一定长度的保护比特(校验比特或监督比特) 汉明距离和重量 Power Efficiency of Existing Codes 错误图样 编码增益 给定性能前提下， 编码增益=未编码时需要的信噪比(dB) – 编码时需要的信噪比(dB) 几种基本的译码方法 问题： M?C ?R 如何根据接收信号R估计发送序列 ,进而估计信息序列 设计译码算法的原则：使译码错误概率最小 最大后验概率译码 最大似然译码 本课程主要内容和计划 纠错码基本概念（1次,Chapter1） 基本数学知识(3次, Chapter2,4) 线性分组码（4次, Chapter3 ） 循环码的编译码算法(3次， Chapter5,6) BCH码和