缩短循环码:在较长的(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为该码的纠突发能力。 纠突发效率: