1.DVD纠错码的设计方法,包括编码步骤和解码步骤,其特征在于,该编码步骤具体为:把(k1-1)(k2-1)信息符号排成(k1-1)×(k2-1)阵列,每个信息符号包含m个bit;列方向应用CRC,即对于每一列的k1-1个符号,把它当作被除数,用一个多项式作为除数,得到其商和余数,余数就是该列的CRC符号,即m个bit;按照以上步骤,将其k2-1列的CRC符号都计算出来,就得到一行CRC符号,构成k1×(k2-1)阵列;
列方向,应用RS(n1,k1)编码,产生n1-k1个校验冗余符号,构成n1×(k2-1)阵列;
行方向,应用CRC编码,构成n1×k2阵列;
行方向,应用RS(n2,k2)编码,构成n1×n2阵列;
该解码步骤具体为:
行方向上,应用RS(n2,k2)对n1×n2的每一行进行解码
行方向上,应用CRC解码,确定RS(n2,k2)解码是否正确,确保删除信息正确;
列方向上,应用RS(n1,k1)对n1×(k2-1)的每一列进行纠删解码;
列方向上,应用CRC对n1×(k2-1)的每一列进行解码;如果CRC核对失败,表明RS(n1,k1)没有正确解码,则这一列的码字不能被RS(n1,k1)改变。
2.根据权利要求1所述的DVD纠错码的设计方法,其特征在于,所述多项式为1+c1x+c2x2+…+cm-1xm-1+cmxm。
3.根据权利要求2所述的DVD纠错码的设计方法,其特征在于,所述行方向,应用CRC编码,构成n1×k2阵列具体为,采用与列方向上一样的CRC多项式1+c1x+c2x2+…+cm-1xm-1+cmxm,每一行的k2-1个符号作为被除数,多项式作为除数,得到的余数便是CRC校验符号,每一行产生一个CRC校验符号,一共n1行,最后构成n1×k2阵列。
4.根据权利要求3所述的DVD纠错码的设计方法,其特征在于,所述行方向上,应用CRC解码,确定RS(n2,k2)解码是否正确,确保删除信息正确具体为,对于每一行的k2个符号作为被除数,多项式1+c1x+c2x2+…+cm-1xm-1+cmxm作为除数,如果余数为0,说明RS(n2,k2)的解码是正确的,否则是错误的。
5.根据权利要求4所述的DVD纠错码的设计方法,其特征在于,所述列方向上,应用CRC对n1×(k2-1)的每一列进行解码,具体为每一列的k1个符号作为被除数,多项式1+c1x+c2x2+…+cm-1xm-1+cmxm作为除数,如果余数为0,说明RS(n1,k1)解码成功,如果余数不为0,则CRC核对失败,表明RS(n1,k1)没有正确解码,则这一列所有的符号不能被RS(n1,k1)解码的结果所替代。