什么是纠突发错误码

在应用纠错码时如果错误型

e

=(e0,e1,…,
什么是纠突发错误码
)内的相继b位分量ei
什么是纠突发错误码 第2张
,…,
什么是纠突发错误码 第3张
中,ei
什么是纠突发错误码 第4张
为非零,其他为任意值,则称此错误型是一个长为b的突发错误型。用来纠正这类突发错误型的纠错码,称为纠突发错误码。码所能纠正的突发长度b,称为码的纠突发错误能力。无论是卷积码还是分组码,纠突发错误码的参数必须满足:(g/b)≥(1+R)/(1-R)。这里R为码率;g为相邻二个突发错误之间无误区间的长度,称为保障区间,对分组码,g等于n-b。若上述不等式中的等式成立,则称这个码为最佳码,对分组码来说,最佳码的b等于(n-k)/2。构造纠突发错误码的主要方法是应用时间扩散技术,即把产生在数据序列中的突发错误扩散,使它在各个码字中所表现出来的错误型变成随机错误,然后应用纠随机错误的方法进行纠错。使用较广的纠突发错误分组码有利用几个码组合而成的乘积码、级连码和交错码等。法尔码是一类专门为纠突发错误而设计的码,但它的理论纠突发能力并不高。此外,某些纠随机错误循环码本身就具有一定的纠突发错误能力,如最小距离为d的二进制BCH码,绝大多数至少能纠正长为 d-2的突发错误。纠突发错误卷积码可分为BI型和BⅡ型码。BI型码以码元为单位衡量码的纠错能力,而BⅡ型码则以码段(子码)为单位。主要的纠突发错误卷积码是利用时间扩散技术构造的扩散卷积码、岩垂码、盖拉格尔码、交错码等。所有纠突发错误码的编码、译码电路都很简单,能用硬件或计算机软件实现。