_纠突发错误码.pptVIP

大部分实际信道如短波、散射、有线等信道中产生的错误是突发性的；某些数据存储系统所产生的错误，大部分也是突发性的，而不是随机性的。 这些信道中所产生的错误是突发错误，或突发错误与随机错误并存，通常称这类信道为突发信道。 循环码检测突发错误能力强，但纠错效果不大。 人们希望能设计出一类专门用作纠突发错误的码，这类码称为纠突发错误码。 这类码在纠突发错误时的效率应比对付随机错误而设计的码要高，即对于给定的n和k， (n, k)有尽可能小的多余度，或者说n – k 尽可能小。 定义13.1 长为b的突发是针对错误图样来定义的：如果一个矢量的非零分量局限于b个连续数据位，且第一和最后一位是非零的，则称该矢量为一个长为b的突发。 一个线性码如能纠正长为b或更短的突发错误，但不能纠正长为b+1的所有突发错误，则称此码是一个纠b长突发错误码，即该码的纠错能力为b。 定理13.1 长n的二元码字中，突发长度不大于b 的码字的总数N=2b-1(n+2– b) 。 证明 在长为n的二元码字中，考虑b为各种可能值的情况 （突发字个数）如下： b = 0 1个 （0, 0, … , 0） 1 n个 2 n – 1个 3 2(n – 2)个