信息论基础第4章 抗干扰二元编码韩宇辉12/21/20221第4章 抗干扰二元编码4.1 抗干扰二元编码的基本概念抗干扰二元编码的基本概念4.2 检错码检错码4.3 用于单向信道的简单纠错码用于单向信道的简单纠错码4.4 纠一位错误的汉明码纠一位错误的汉明码4.5 循环码循环码4.6 纠正独立错误的卷积码纠正独立错误的卷积码4.7 纠正突发错误的编码纠正突发错误的编码4.8 有限域的基本知识有限域的基本知识12/21/202224.1 抗干扰二元编码的基本概念12/21/202234.1.1 抗干扰编码的基本思想 00 01 10 110 00 01 11 1奇校验奇校验抗干扰编码的基本思想:抗干扰编码的基本思想:利用剩余的增加来换取可靠性的提高利用剩余的增加来换取可靠性的提高信息元信息元监督元监督元许用码字:许用码字:系统实际使用的码字。系统实际使用的码字。001,010,100,111禁用码字:禁用码字:系统中不使用的码字。系统中不使用的码字。000,011,101,11012/21/202244.1.2 几个定义 码距(汉明距离)码距(汉明距离)W=x1 x2 xn xi 0,1