[发明专利]STAR码的编码方法及其解码方法

权利要求书

1.一种STAR码的编码方法，其特征在于，包括步骤：

确定第二检验列的检验位与第三检验列的校验位；

确定公共因子；

将所述公共因子添加至所述第二检验列的选定检验位与所述第三检验列的选定检验位。

2.根据权利要求1所述的STAR码的编码方法，其特征在于，所述第二检验列的校验位如下式：

所述第三检验列的校验位如下式：

其中，给定一个奇数m≥k，gcd(m，l)＝1，l＝1，2，…，k-1，定义(m-1)×(k+3)阵列码；对于j＝0，1，…，k-1，列j称为信息列，存储信息位n_0，j，b_1，j，…，b_m-2，j；对于j＝k，k+1，k+2，列j称为校验列，用于存储校验位；所有块的下标都需取模m运算；给定(m-1)×k位信息数组b_i，j，i＝0，1，…，m-2和j＝0，1，…，k-1，为所有的j列定义一个虚拟行b_m-1，j＝0。

3.根据权利要求2所述的STAR码的编码方法，其特征在于，所述公共因子包括第一公共因子b_m-1，k+1与第二公共因子b_m-1，k+2；

其中，第一公共因子如下式：

其中，第二公共因子如下式：

其中，第一公共因子被添加至所述第二校验列，第二公共因子被添加至所述第三校验列。

4.根据权利要求2或3所述的STAR码的编码方法，其特征在于，所述将所述公共因子添加至所述第二检验列的选定检验位与所述第三检验列的选定检验位的过程，包括步骤：

将所述公共因子添加至所述第二检验列的个校验位与所述第三检验列的个校验位。

5.一种STAR码的解码方法，其特征在于，包括步骤：

获取待解码STAR码的信息列和校验列擦除情况；

根据所述信息列和校验列擦除情况与公共因子对所述待解码STAR码进行解码，恢复失效信息列和校验列。

6.根据权利要求5所述的STAR码的解码方法，其特征在于，所述根据所述信息列和校验列擦除情况与公共因子对所述待解码STAR码进行解码的过程，包括步骤：

在三列校验列均被擦除时，根据如权利要求1至5任意一项所述的STAR码的编码方法逆向进行解码，以恢复失效校验列。

7.根据权利要求5所述的STAR码的解码方法，其特征在于，所述根据所述信息列和校验列擦除情况与公共因子对所述待解码STAR码进行解码的过程，包括步骤：

在第二校验列与第三校验列被擦除时，基于所述公共因子根据EVENODD+码的解码方式恢复失效信息列和校验列。

8.根据权利要求5所述的STAR码的解码方法，其特征在于，所述根据所述信息列和校验列擦除情况与公共因子对所述待解码STAR码进行解码的过程，包括步骤：

在第一校验列被擦除时，根据所述公共因子确定校正子位；

根据所述校正子位确定起始位；

根据各所述起始位恢复失效信息位，以恢复失效信息列和校验列。

9.根据权利要求5所述的STAR码的解码方法，其特征在于，所述根据所述信息列和校验列擦除情况与公共因子对所述待解码STAR码进行解码的过程，包括步骤：

在没有校验列被擦除时，根据所述公共因子确定校正子位；

在所述校正子位中找到起始点，并修复第二擦除信息列；

根据EVENODD+码的解码方式恢复第一擦除信息列和第三擦除信息列。