信息论课件 6章 信道的纠错编码.pdfVIP

第6章 信道的纠错编码 哈尔滨工业大学(威海) 计算机学院信息安全教研室 刘杨 第6章信道的纠错编码 1 引言 2 差错控制的基本形式 3 纠错码分类 4 线性分组码 5 汉明码 6 循环码 7 卷积码 2 第1节 引言 • 信道编码(纠错编码) 目的: 降低平均差错率 • 纠错编码理论几乎与信息论同时创立,都是在二战 结束后的短短几年内 • 纠错编码理论的创始人是汉明,他与信息论的创始 人香农都在贝尔实验室工作 • 香农信息论主要涉及信息的测度以及信息传输所 能达到的极限,但并没有给出切实可行的实现方法 • 香农的有噪信道编码定理的意义在于:它告诉我们 什么是通过努力可以做到的事情,什么是不可能做 到的事情 3 第1节 引言 • 信源编码 – 用较少的符号表达信源消息 –