[发明专利]用于循环纠错码的物理块地址恢复设备、系统和方法

权利要求书

1．一种用于生成码的奇偶码元序列的方法，其特征在于，所述方法包括以下步骤：

(a)接收表示m码元地址的序列，以及由k个数据码元组成的序列；

(b)用一组乘法码元乘以表示m码元地址的所述序列，以产生由乘积码元组成的第一序列，所述乘积码元组成的第一序列等于第一序列与第二序列的和，其中第一序列的最后r个系数为零，并且第二序列的次数小于奇偶码元的数目；

(c)在对码字前k个码元进行数据发送的阶段，在生成数据序列加第一序列之和的第一奇偶序列之前，将所述乘积码元组成的第一序列与所述数据序列相加；

(d)在码字结束时对许多码元进行奇偶性发送的阶段，直接将所述第二序列与所述第一奇偶序列相加，以产生最终的奇偶序列。

2．如权利要求1所述的方法，其特征在于，所述方法产生循环码的奇偶码元序列Q(x)，并且

表示所述m码元地址的所述序列包括一个多值序列，作为m码元块地址L(x)的多项式表示的系数；

由k个数据码元组成的所述序列包括一个多值序列，作为具有k个码元的数据D(x)的多项式表示的系数；

由乘数码元组成的所述序列包括R(x)=x^m+r-1+umod g(x)形式的多项式的系数，其中x是多项式的变量，k是数据码元的数目，r是奇偶码元的数目，u是延迟，m是L(x)中码元的数目，而g(x)是所述码的生成多项式；

所述乘积码元组成的所述第一序列包括以下形式的多项式乘积的系数：

S(x)=L(x)×R(x)×x^k-m-u+1=L(x)×x^m+r-1+u mod g(x)×x^k-m-u+1=S₁(x)+S₂(x)致使S₁(x)的最后r个系数为零，并且deg S₂(x)=r-1；

将最后没有零码元的所述第一序列与所述数据序列相加的所述步骤(c)包括以下步骤，即在对码字前k个码元进行数据发送的阶段，在产生和D(x)+S₁(x)×x^-r的第一奇偶序列之前，将所述第一多项式乘积分量S₁(x)×x^-r与所述数据多项式D(x)相加；

直接将所述第二序列与所述第一奇偶序列相加的所述步骤(d)包括以下步骤，即在对码字的最后r个码元进行奇偶性发送的阶段，直接将所述第二多项式乘积S₂(x)与所述第一奇偶序列相加，以产生最终的奇偶序列Q(x)。

3．如权利要求1所述的方法，其特征在于，还包括以下步骤：从包括所述最终奇偶序列的回读序列中产生校正子码元序列。

4．如权利要求1所述的方法，其特征在于，还包括生成校正子码元序列的步骤，该步骤包括以下步骤：

(e)接收表示m码元地址估计的序列，该序列可以不等于表示m码元地址的所述序列，还接收由k+r个数据和奇偶码元组成的回读序列，其中一些可能是差错的；

(f)用一组乘数码元乘以表示m码元地址估计的所述序列，以产生由乘积码元组成的第二序列，如果m码元地址估计序列等于所述m码元地址序列，那么所述第二序列将与乘积码元组成的所述第一序列相同；

(g)将乘积码元组成的所述第二序列与所述回读序列相加，产生一个和序列；

(h)生成所述和序列的校正子。