二、循环码的译码电路 --梅吉特译码法(只纠一个错) 1110100 例1:[7,4,3]循环汉明码,g()=x3++1,H= 0111010 1101001 r>s电路 r(x) 50 52 s->e电路 e(x)=x6 7级缓冲器 → Cx)
二、循环码的译码电路------梅吉特译码法(只纠一个错) 例1:[7,4,3] 循环汉明码,g(x)=x3+x+1,H= 1110100 0111010 1101001 s->e电路 + + r(x) s0 s1 s2 7级缓冲器 + e(x)=x6 r->s电路 c(x)
二、循环码的译码电路 -梅吉特译码法(系统码) cx) r(x) 门1 4级缓冲器 P195页 开始,门1开,门2关。 0 移位4次后,门1关,使4级缓冲 器停止移位,g()除法电路再移 门2 位3次可求出$(X)。此时门2开, 把上边g(除法电路中的伴随式 So 送到下面的伴随式计算电路中, 随即关闭门2,且上边g凶)除法 电路立即清0。门1再次打开,4 e(x)=x6 级缓冲器一边送出第1组的信息, 一边接收第2组r(X)的前k位。与 此同时,上边的伴随式电路计算 第2组的r(9的伴随式,而下边 的伴随式计算电路,对第一组 r()的信息元进行纠错。 (注意,图6-2(A)的虚线是 缩短循环码,见P197)
二、循环码的译码电路------梅吉特译码法(系统码) + s0 + s1 s2 4级缓冲器 + e(x)=x6 + + r(x) s0 s1 s2 门2 门1 c(x) P195页 开始,门1开,门2关。 移位4次后,门1关,使4级缓冲 器停止移位,g(x)除法电路再移 位3次可求出s(x)。此时门2开, 把上边g(x) 除法电路中的伴随式 送到下面的伴随式计算电路中, 随即关闭门2,且上边g(x)除法 电路立即清0。门1再次打开,4 级缓冲器一边送出第1组的信息, 一边接收第2组r(x)的前k位。与 此同时,上边的伴随式电路计算 第2组的r(x)的伴随式,而下边 的伴随式计算电路,对第一组 r(x)的信息元进行纠错。 (注意,图6-2(A)的虚线是 缩短循环码,见P197)
三、扩展汉明码的译码 t≥3, 报警 不能 So 纠错 或 So/S/S2 0 1 0 0 1 无错 r(x) 1 1 0 So 5% t≥2,不 t=1,可 能纠错 以纠错 e(x)=x6 7级缓冲器 Cx)
三、扩展汉明码的译码 0 1 1 0 s s0 /s1 /s2 0 1 0 1 + + r(x) s0 s1 s2 7级缓冲器 + e(x)=x6 c(x) + s ∞ 异 或 报警 t 3, 不能 纠错 t=1,可 以纠错 t2,不 能纠错 无错
四、缩短循环码的译码 缓存:k->k-i r(先移位i次
四、缩短循环码的译码 ◼ 缓存:k->k-i ◼ r(x)先移位i次