欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201810032381X
申请人: 南阳师范学院
专利类型:发明专利
专利状态:已下证
专利领域: 信息存储
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.DVD纠错码的设计方法,包括编码步骤和解码步骤,其特征在于,该编码步骤具体为:把(k1-1)(k2-1)信息符号排成(k1-1)×(k2-1)阵列,每个信息符号包含m个bit;列方向应用CRC,即对于每一列的k1-1个符号,把它当作被除数,用一个多项式作为除数,得到其商和余数,余数就是该列的CRC符号,即m个bit;按照以上步骤,将其余k1-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+c2xL+cm-1xm-1+cmxm。

3.根据权利要求2所述的DVD纠错码的设计方法,其特征在于,所述行方向,应用CRC编码,构成n1×k2阵列具体为,采用与列方向上一样的CRC多项式1+c1x+c2xL+cm-1xm-1+cmxm,每一行的k2-1个符号作为被除数,多项式作为除数,得到的余数便是CRC校验符号,每一行产生一个CRC校验符号,一共n1行,最后构成n1×k2阵列。

4.根据权利要求3所述的DVD纠错码的设计方法,其特征在于,所述行方向上,应用CRC解码,确定RS(n2,k2)解码是否正确,确保删除信息正确具体为,对于每一行的k2个符号作为被除数,多项式1+c1x+c2xL+cm-1xm-1+cmxm作为除数,如果余数为0,说明RS(n2,k2)的解码是正确的,否则是错误的。

5.根据权利要求4所述的DVD纠错码的设计方法,其特征在于,所述行方向上,应用CRC对n1×(k2-1)的每一列进行解码,具体为每一列的k1个符号作为被除数,多项式1+c1x+c2xL+cm-1xm-1+cmxm作为除数,如果余数为0,说明RS(n1,k1)解码成功,如果余数不为0,则CRC核对失败,表明RS(n1,k1)没有正确解码,则这一列所有的符号不能被RS(n1,k1)解码的结果所替代。