远动监控技术_02C.ppt

第二章 远动信息与编码的基本理论 采用偶校验时 许用码组为： 000、011、101、110 禁用码组为： 001、010、100、111 采用奇校验时 许用码组为： 001、010、100、111 禁用码组为： 000、011、101、110 2.4.2 水平一致校验码 2.4.3 二维奇偶校验码 特点：能检出奇数个和大多数偶数个错误，适于检测成串出现的突发错码 2.4.4 群计数码 2.4.5 重复码 在每位信息码元之后用简单重复的方法编码 译码采用多数表决法 2.4.6 恒比码 从确定码长的码组中挑选那些1和0的比例为恒定值的码组作为许用码。 通过计算接收码组中“1”的数目是否正确，判断是否有误。 能够检测出码组中所有奇数个及部分偶数个错误 2.5.1 预备知识 2.5.1 预备知识 2.5.1 预备知识 2.5.1 预备知识 2.5.1 预备知识 2.5.2 线性分组码的基本概念 2.5.5 汉明码 或 一致校验矩阵 2.5.2 线性分组码的基本概念 2.5.2 线性分组码的基本概念 3）对偶码 0000 0001 0010 0011 0100 0101 0110 0111 0000000 0001011 0010110 0011101 0100111 0101100 0110001 0111010 1000 1001 1010 1011 1100 1101 1110 1111 1000101 1001110 1010011 1011000 1100010 1101001 1110100 1111111 信息元 信息元 码字 码字 7, 4 线性分组码 2.5.2 线性分组码的基本概念 信息组 码字 000 001 010 011 100 101 110 111 0000000 0011101 0100111 0111010 1001110 1010011 1101001 1110100 4）缩短码 7, 3 码变成 6, 3 码 2.5.2 线性分组码的基本概念 例：设C为数域F3 0,1,2 中的一个线性分组码： 请给出该码的所有码字，并给出一个校验矩阵。 2.5.2 线性分组码的基本概念 错误图样 2.5.3 线性分组码的译码 标准阵列译码 2.5.3 线性分组码的译码 二元 n, k 码的码字是n维矢量空间的一个k维子空间 码字 禁 用 码 字 00…0 陪集 陪集首 标准阵列译码 2.5.3 线性分组码的译码 例1：（4，2）线性分组码 标准阵列译码 禁用码组 1000 1111 0010 0101 0100 0011 1110 1001 0001 0110 1011 1100 2.5.3 线性分组码的译码 * * 第一节 数据传输系统 第二节 信道与噪声 第三节 信道编码基本原理 第四节 常用检错码 第五节 线性分组码 第六节 循环码 最大后验概率准则 极大似然译码准则 最大后验概率译码 最大似然译码 所有消息等概 q元对称信道 最小汉明距离译码 （1）当码字用于检测错误时，如果要检测e个错误， 则 d0 ≥ e + 1； （2）当码字用于纠正错误时，如果要纠正t个错误， 则 d0 ≥ 2t + 1； （3）若码字用于纠t个错误，同时检e个错误时 （e t），则 d0≥ t + e +1。 混合纠错 HEC 前向纠错 FEC 纠错码 发端 收端 收端 发端 检错重发 ARQ 收端 发端 检错码 判决信号 检错和纠错码 判决信号 第四节 常用检错码 第二章 远动信息与编码的基本理论 2.4.1 奇偶校验码 信息码组： n, n-1 编码校验元： 0 0 0 1 1 0 1 1 0 1 1 0 信息码 监督码 奇偶校验只能发现单个和奇数个错误，而不能检测出偶数个错误 加监督码后，若每组中1的个数为奇数个，则称奇校验码 1的个数为偶数个，称偶校验码 C＝1XXXXXXXXXX001XXXXXXXXXX110111 信息元 校验元（偶） 1 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 监督行 监督列 每行表示一个码组 R 1XXXXXXXXXX00001XXXXXXXXXX0111101110 C’＝（按列传输）1XXXXXXXXXX00001XXXXXXXXXX1011101110 信息元 1 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0