[发明专利]DVD纠错码的设计方法

权利要求书

1.DVD纠错码的设计方法，包括编码步骤和解码步骤，其特征在于，该编码步骤具体为：

把(k₁-1)(k₂-1)信息符号排成(k₁-1)×(k₂-1)阵列，每个信息符号包含m个bit；列方向应用CRC，即对于每一列的k₁-1个符号，把它当作被除数，用一个多项式作为除数，得到其商和余数，余数就是该列的CRC符号，即m个bit；按照以上步骤，将其k₂-1列的CRC符号都计算出来，就得到一行CRC符号，构成k₁×(k₂-1)阵列；

列方向，应用RS(n₁,k₁)编码，产生n₁-k₁个校验冗余符号，构成n₁×(k₂-1)阵列；

行方向，应用CRC编码，构成n₁×k₂阵列；

行方向，应用RS(n₂,k₂)编码，构成n₁×n₂阵列；

该解码步骤具体为：

行方向上，应用RS(n₂,k₂)对n₁×n₂的每一行进行解码

行方向上，应用CRC解码，确定RS(n₂,k₂)解码是否正确，确保删除信息正确；

列方向上，应用RS(n₁,k₁)对n₁×(k₂-1)的每一列进行纠删解码；

列方向上，应用CRC对n₁×(k₂-1)的每一列进行解码；如果CRC核对失败，表明RS(n₁,k₁)没有正确解码，则这一列的码字不能被RS(n₁,k₁)改变。

2.根据权利要求1所述的DVD纠错码的设计方法，其特征在于，所述多项式为1+c₁x+c₂x²+…+c_m-1x^m-1+c_mx^m。

3.根据权利要求2所述的DVD纠错码的设计方法，其特征在于，所述行方向，应用CRC编码，构成n₁×k₂阵列具体为，采用与列方向上一样的CRC多项式1+c₁x+c₂x²+…+c_m-1x^m-1+c_mx^m，每一行的k₂-1个符号作为被除数，多项式作为除数，得到的余数便是CRC校验符号，每一行产生一个CRC校验符号，一共n₁行，最后构成n₁×k₂阵列。

4.根据权利要求3所述的DVD纠错码的设计方法，其特征在于，所述行方向上，应用CRC解码，确定RS(n₂,k₂)解码是否正确，确保删除信息正确具体为，对于每一行的k₂个符号作为被除数，多项式1+c₁x+c₂x²+…+c_m-1x^m-1+c_mx^m作为除数，如果余数为0，说明RS(n₂,k₂)的解码是正确的，否则是错误的。

5.根据权利要求4所述的DVD纠错码的设计方法，其特征在于，所述列方向上，应用CRC对n₁×(k₂-1)的每一列进行解码，具体为每一列的k₁个符号作为被除数，多项式1+c₁x+c₂x²+…+c_m-1x^m-1+c_mx^m作为除数，如果余数为0，说明RS(n₁,k₁)解码成功，如果余数不为0，则CRC核对失败，表明RS(n₁,k₁)没有正确解码，则这一列所有的符号不能被RS(n₁,k₁)解码的结果所替代。