[发明专利]使用奇偶校验型码对符号进行编码的方法和装置及相应解码方法和装置

权利要求书

1.一种使用奇偶校验型码对K个初始符号的串进行编码的方法，其特征在于，所述K个初始符号属于q严格大于2的q阶伽罗瓦域，所述码由码特征定义，所述码特征由包括N-K个第一节点(NC_i)、N个中间节点(NIT_i)包和NI个第二节点(NSS_i)的图(GRH)表示，每个第一节点满足在q阶伽罗瓦域上定义的奇偶校验方程，每个中间节点均通过连接方案被链接到单个第一节点和若干个第二节点，并且通过使用所述码特征对所述K个初始符号的串(21)进行编码(20)，并且获得N个编码符号的串(J2)，根据表示所述连接方案(∏)的划分方案分别将所述N个编码符号划分为分别属于阶数小于q的数学集的NI个子符号。

2.根据权利要求1所述的方法，其中所述N个中间节点(NIT_i)包分别与所述N个编码符号相关联，所述划分方案包括针对每个编码符号的、所述串内相应子符号的数目和位置，该数目和这些位置表示所述连接方案(∏)中在与所述编码符号相关联的中间节点包处终止的部分。

3.根据权利要求1或2所述的方法，其中q等于2^p，p严格大于1，并且小于q的每个阶数也均为2的整数幂，并且定义所述码特征包括构建第一矩阵(H)，所述第一矩阵(H)具有分别与N-K个奇偶校验方程相关联的N-K个p行组以及分别与N个符号相关联的N个p列组，每个p行组包括p行p列的比特块，所述p行p列的比特块分别形成与所考虑的所述p行组相关联的奇偶校验方程的非零系数的二元矩阵图像，这些块中与一符号相关联的每个块被划分为分别位于所述p行组上不同位置处的p行p_i列的j个比特子块，对于i从1变到j，数目j和p_i的值以及形成与编码符号相关联的块的子块的各个位置的布置，用于表示所述划分方案中与所述编码符号相关联的部分，并且所述编码符号的串基于所述第一矩阵和所述初始符号的串而获得。

4.根据权利要求3之一所述的方法，其中构建所述第一矩阵(H)包括构建初始矩阵(MIN)以及基于所述初始矩阵确定所述第一矩阵，其中所述初始矩阵(MIN)包括表示奇偶校验方程的第一部分(E1)和包含分别表示所述划分方案的各个分组指示的第二部分(E2)。

5.根据权利要求4所述的方法，其中所述初始矩阵的所述第一部分(E1)包括N-K行，这N-K行中属于q阶伽罗瓦域的元素表示各个奇偶校验方程的系数，并且所述初始矩阵的所述第二部分(E2)包括分别与所述NI个第二节点相关联的NI行，并且这NI行中的元素形成所述各个分组指示，并且所述初始矩阵的所述第一部分和所述第二部分具有相同的列数，该列数等于中间节点的数目。

6.根据权利要求5所述的方法，其中构建所述初始矩阵的所述第二部分(E2)，以针对所述初始矩阵获得大于或等于期望阈值的图半径。

7.根据权利要求6所述的方法，其中所述期望阈值等于6。

8.根据上述权利要求中任一项所述的方法，其中所述数学集具有小于q的阶数，并且均呈现相同的阶数。

9.根据上述权利要求中任一项所述的方法，其中所述数学集为伽罗瓦域。

10.根据权利要求3结合权利要求8或9所述的方法，其中每个小于2^p的阶数均等于2^p/ns，并且NI等于ns与N的乘积。

11.根据上述权利要求中任一项所述的方法，其中还提供表示所述符号划分方案的指示(MIN)。

12.一种编码设备，其特征在于，该编码设备包括：输入端(EN1)，用于接收属于q严格大于2的q阶伽罗瓦域的K个初始符号的串(J1)；存储装置(MM1)，包括由包括N-K个第一节点(NC_i)、N个中间节点(NIT_i)包和NI个第二节点(NSS_i)的图表示的码特征，每个第一节点满足在q阶伽罗瓦域上定义的奇偶校验方程，每个中间节点均通过连接方案(∏)被链接到单个第一节点和若干个第二节点；以及编码装置(MENC)，连接至所述输入端和所述存储装置，并且能够构建N个编码符号的串(J2)，所述N个编码符号根据表示所述连接方案的划分方案分别被划分为分别属于阶数小于q的数学集的NI个子符号。