缩短循环码:在较长的(n,k)循环码基础上,除去i位信息元,构成(n-i,k-i)缩短循环码。
例1:(7,3)循环码:
C0=(0000000); C4=(1001011);
C1=(0010111); C5=(1011100);
C2=(0101110); C6=(1100101);
C3=(0111001); C7=(1110010)。
对伴随式计算电路的输入进行修正:
Si(x)=Rg(x)[xiR(x)]
令: f(x)= Rg(x)[xi]=xl+ xm+…+ xk,
(0≤k≤…≤m≤l≤r-1)
则: xi=a(x)g(x)+ f(x)
xiR(x)= a(x)g(x) R(x)+ f(x) R(x)
Rg(x)[xiR(x)]= Rg(x)[ f(x) R(x)]
= Rg(x)[xlR(x)+ xmR(x)+…+ xkR(x)]
∴R从Dk,…Dm,Dl输入!例2:(15,11)循环码译码电路:
(g(x)=x4+x+1)
(10,6)缩短循环码译码电路:
另一种(10,6)缩短循环码译码电路:定理8-13:一个(n,k)线性分组码,若要发现长度不大于b的突发错误其充要条件是n-k≥b。
定理8-14:一个(n,k)线性分组码,若要纠正长度不大于b的突发错误,则n-k≥2b。
定理8-15:一个(n,k)线性分组码,若能要纠正长度不大于b的所有突发错误,同时发现所有长度不大于l的突发错误(l≥b),则n-k≥b+l。
指标:
若能纠正码字中≤b的所有突发错误,则称b为该码的纠突发能力。
纠突发效率: