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

权利要求书

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

获取待构造EVENODD码并确定所述待构造EVENODD码的第一斜校验列和第二斜校验列；

在所述第一斜校验列的前2[k/2]个校验位异或上第一公共因子；其中，k为所述待构造EVENODD码的信息矩阵编码的正整数；

在所述第二斜校验列的前2(k-1)个校验位异或上第二公共因子，以减少了生成校验位的异或数。

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

其中，b_i，k+1为所述第一斜校验列，p为所述待构造EVENODD码的信息矩阵编码的素数；

所述第一公共因子S₁如下式：

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

其中，b_i，k+2为所述第二斜校验列；p为所述待构造EVENODD码的信息矩阵编码的素数；

所述第二公共因子S₂如下式：

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

获取待解码EVENODD码；

确定幸存的所述待解码EVENODD码的各信息列和校验列；其中，校验列包括水平校验列、第一斜校验列和第二斜校验列；所述第一斜校验列的前2[k/2]个校验位异或上第一公共因子；k为待解码EVENODD码的信息矩阵编码的正整数；第二斜校验列的前2(k-1)个校验位异或上第二公共因子，以减少了生成校验位的异或数；

根据所述信息列和校验列的幸存状况，恢复出失效的信息列或校验列，以获得所述待解码EVENODD码的解码结果。

5.根据权利要求4所述的EVENODD码的解码方法，其特征在于，所述根据所述信息列和校验列的幸存状况，恢复出失效的信息列或校验列，以获得所述待解码EVENODD码的解码结果的过程，包括步骤：

在所述信息列全部幸存而所述校验列全部失效时，通过幸存的信息列进行再次编码，恢复出失效的校验列。

6.根据权利要求4所述的EVENODD码的解码方法，其特征在于，所述根据所述信息列和校验列的幸存状况，恢复出失效的信息列或校验列，以获得所述待解码EVENODD码的解码结果的过程，包括步骤：

在两信息列以及一校验列幸存时，通过幸存的信息列和校验列恢复出失效的信息列；

通过幸存的校验列和全部信息列恢复出失效的校验列。

7.根据权利要求4所述的EVENODD码的解码方法，其特征在于，所述根据所述信息列和校验列的幸存状况，恢复出失效的信息列或校验列，以获得所述待解码EVENODD码的解码结果的过程，包括步骤：

在一信息列和两校验列幸存且幸存校验列包括水平校验列时，通过幸存校验列恢复出失效信息列的信息位，以恢复失效信息列；

通过再次编码恢复失效校验列。

8.根据权利要求4所述的EVENODD码的解码方法，其特征在于，所述根据所述信息列和校验列的幸存状况，恢复出失效的信息列或校验列，以获得所述待解码EVENODD码的解码结果的过程，包括步骤：

在一信息列和两校验列幸存且幸存校验列不包括水平校验列时，根据斜校验列的公共因子之和恢复失效信息列的信息位，以恢复失效信息列；

通过再次编码恢复失效水平校验列。

9.根据权利要求4所述的EVENODD码的解码方法，其特征在于，所述根据所述信息列和校验列的幸存状况，恢复出失效的信息列或校验列，以获得所述待解码EVENODD码的解码结果的过程，包括步骤：

在所述信息列全部失效而所述校验列全部幸存时，通过矩阵分解恢复失效的信息列。

10.根据权利要求9所述的EVENODD码的解码方法，其特征在于，所述矩阵分解包括范德蒙德矩阵的LU分解。