二维奇偶监督码特点 ●可检测偶数个错误 ●适于检测突发错码。 ●不仅可检错,还可纠一些错 ●检错能力强
二维奇偶监督码特点： l可检测偶数个错误 l适于检测突发错码。 l不仅可检错，还可纠一些错。 l检错能力强
●3.恒比码—每个码组均含有相同数目 的“1(和“0)。 ●应用:电传机传输汉字,每个汉字用4位 阿拉伯数字表示。每个阿拉伯数字又用5 位二进制符号构成的码组表示。每个码 组的长度为5位,其中恒有3个1,称为5 中取3恒比码。可能编成的不同码组数等 于从5中取3组合数=30。30种许用码组 恰好可用来表示10个阿拉伯数字
3．恒比码——每个码组均含有相同数目 的“1”(和“0”)。 应用：电传机传输汉字，每个汉字用4位 阿拉伯数字表示。每个阿拉伯数字又用5 位二进制符号构成的码组表示。每个码 组的长度为5位，其中恒有3个1，称为5 中取3恒比码。可能编成的不同码组数等 于从5中取3组合数＝30。30种许用码组 恰好可用来表示10个阿拉伯数字
4.正反码 种简单的能够纠正错码 的编码。其中的监督位数与信息位数相 同,监督码元与信息码元相同(是信息码 的重复)或者相反(是信息码的反码)。由 信息码中“1”的个数而定 ●解码方法:先将接收码组中信息位和监 督值按位模2相加,产生校验码组。最后, 观察校验码组中“1”的个数,按表9-3 进行判决及纠正可能发现的错码
4．正反码——一种简单的能够纠正错码 的编码。其中的监督位数与信息位数相 同，监督码元与信息码元相同(是信息码 的重复)或者相反(是信息码的反码)。 由 信息码中“1”的个数而定。 解码方法：先将接收码组中信息位和监 督值按位模2相加，产生校验码组。最后， 观察校验码组中“1”的个数，按表9—3 进行判决及纠正可能发现的错码
§9.4线性分组码 从上节介绍的一些简单编码可以看出,每 种编码所依据的原理各不相同,而且是 大不相同,其中奇偶监督码的编码原理 利用了代数关系式。我们把这类建立在 代数学基础上的编码称为代数码。在代 数码中,常见的是线性码。线性码中信 息位和监督位是由一些线性代数方程联 系着的,或者说,线性码是按一组线性 方程构成的。本节将以汉明( Hamming) 码为例引入线性分组码的一般原理
§ 9. 4 线性分组码 从上节介绍的一些简单编码可以看出，每 种编码所依据的原理各不相同，而且是 大不相同，其中奇偶监督码的编码原理 利用了代数关系式。我们把这类建立在 代数学基础上的编码称为代数码。在代 数码中，常见的是线性码。线性码中信 息位和监督位是由一些线性代数方程联 系着的，或者说，线性码是按一组线性 方程构成的。本节将以汉明(Hamming) 码为例引入线性分组码的一般原理
回顾奇偶监督码 2 ④…0 0 在接收端解码时,实际上就是在计算 S=an1ant… 若S=0,认为无错;若S=1,认为有错 上式称为监督关系式,S称为校正子。S 只有两种取值,只能代表有、无错两种 信息,不能指出错码位置。如果监督位 增加一位,则增加一个监督关系式。由 于两个校正子的可能值有4种组合:00, 01,10,11,故能表示4种不同状态
回顾奇偶监督码 在接收端解码时，实际上就是在计算 若S＝0，认为无错；若S＝1，认为有错。 上式称为监督关系式，S称为校正子。S 只有两种取值，只能代表有、无错两种 信息，不能指出错码位置。如果监督位 增加一位，则增加一个监督关系式。由 于两个校正子的可能值有4种组合：00， 01，10，11，故能表示4种不同状态。 an1 an2 a0 0 S an1 an2 a0