结构an-lan-20aok个信息位→个监督位→码长n=k+r码组重量:码组中“1”的数目。码距d:两个码组对应位上不同的码元个数称为汉明距离最小码距d:码集合中任意两两码组间距离的最小值。天气编码举例
11 结构 码长 n = k + r k 个信息位 r 个监督位 码组重量:码组中 “1 ” 的数目。 an-1 an-2 ar ar-1 a0 码距 d :两个码组对应位上不同的码元个数, 称为汉明距离。 最小码距 d0 :码集合中任意两两码组间距离 的最小值。 天气编码举例
码距与码集合检、纠错能力的关系do ≥e+1*检测e个错码,要求最小码距d. ≥ 2t + 1纠正t个错码,要求最小码距纠正t个错码、同时检测e个错码,要求最小码距do≥e+t+l(e>t)例: A=(00000)、B=(11111),d= 5d=1d=2BYd=3结论:e=4或t=2或t=1、e=3天气编码举例
12 检测 e 个错码,要求最小码距 d0 e 1 纠正 t 个错码,要求最小码距 d0 2t 1 纠正 t 个错码、同时检测 e 个错码,要求最小码距 d e t 1 0 ( e t ) ▼ 码距与码集合检、纠错能力的关系 A B 例: A = ( 00000 ) 、B = ( 11111 ), d0 = 5 结论:e = 4 或 t = 2 或 t = 1 、 e = 3 d = 1 d = 2 d = 3 天气编码举例
8.2几种简单的差错控制编码码距为2,能检1、奇偶监督码测奇数个错码。一维奇偶监督码:1位监督码;奇数监督码:使码组中“1”的个数为奇数an-@an-2@...@a=l偶数监督码:使码组中“1”的个数为偶数常用an-1@an-2...@a,=0二维奇偶监督码(矩阵码)生成规则:许用码组写成一行(包括信息码和1位监督码),设共有m行。第m+1行为按列增加的监督码。(构成监督码行)13
13 奇数监督码:使码组中“1” 的个数为奇数 偶数监督码:使码组中“1” 的个数为偶数 码距为2,能检 测奇数个错码 二维奇偶监督码(矩阵码) 生成规则: 许用码组写成一行(包括信息码和1 位监 督码),设共有m 行。第 m+1 行为按列增加的 监督码。(构成监督码行) 1、奇偶监督码 一维奇偶监督码: 1 位监督码; 8.2 几种简单的差错控制编码 常用 an-1an-2.a0=1 an-1an-2.a0=0
例二维偶数监督码Ca通式naomaao1001)设a-和α。发生错码,按行无法检测出有错,而按列可检测。2)能检测突发性错码;适用于突发信道15突发性错码
15 1)设 和 发生错码,按行无法检测出有错,而 按列可检测。 1 n 1 a 1 a0 a2 a1 a0 0 0 0 0 1 1 1 0 1 1 1 0 0 0 0 例 二维偶数监督码 通式 突发性错码 1 1 1 n 1 n 2 0 2 2 2 n 1 n 2 0 m m m n 1 n 2 0 n 1 n 2 0 a a a a a a a a a c c c 2)能检测突发性错码;适用于突发信道
3)若仅一行有奇数个错码时,可通过列确定错码位置并纠正。an-12当40同时出错,则按行按列均不能检测mman-1ao出有错。5)方阵码除了在行列上的错码都为偶数时,无法检测外,其余均能检测。上货
16 3)若仅一行有奇数个错码时,可通过列确定错码位置 并纠正。 4)当 同时出错,则按行按列均不能检测 出有错。 5)方阵码除了在行列上的错码都为偶数时,无法检测 外,其余均能检测。 上页 m 0 m n 1 1 0 1 n 1 a a a a