[发明专利]一种GN陪集码译码方法及装置

权利要求书

1.一种GN陪集码译码方法，其特征在于，包括：

对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，形成至少一个置换序列；

通过Reed译码器对各个所述置换序列分别进行译码，分别生成对应的译码序列；

根据各个所述译码序列分别生成对应的线性方程，其中所述线性方程是关于目标信息位比特的方程；

按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组；

对所述极大线性无关组进行处理，译码得出所述目标信息位。

2.根据权利要求1所述的GN陪集码译码方法，其特征在于，对所述GN陪集码按照由高阶信息位至低阶信息位的方式进行依次译码。

3.根据权利要求2所述的GN陪集码译码方法，其特征在于，所述预设置换规则为：对目标信息位进行置换的次数高于相对于目标信息位低阶的信息位进行置换的次数。

4.根据权利要求3所述的GN陪集码译码方法，其特征在于，所述对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，包括：假设一个GN陪集码中的码字其各个位置的码比特被二进制元组z＝(z₀,z₁,...,z_m-1)索引，即其中(z_i,0,z_i,1,...,z_i,m-1)为i的二进制展开形式，对接收序列进行置换是按照以下方式进行：

z′^T＝A*z^T+b；

其中，z表示置换前接收序列各个位置的码比特的索引，A表示m×m满秩矩阵，b表示m×1向量，z’表示置换后接收序列各个位置的码比特位置的索引。

5.根据权利要求4所述的GN陪集码译码方法，其特征在于，所述通过Reed译码器对各个所述置换序列分别进行译码，分别生成对应的译码序列，包括：

通过Reed译码器对各个所述置换序列分别进行预设方式的模二和，得到对应的校正子序列；

对所述校正子序列中的向量进行汉明距离判断，得到译码序列。

6.根据权利要求5所述的GN陪集码译码方法，其特征在于，所述根据各个所述译码序列分别生成对应的线性方程，包括：根据所述译码序列，得到一组对应的线性方程Cx＝b，其中C由置换方式确定，x为线性方程组的变元，对应原始信息位，b为置换序列译码得到的译码序列。

7.根据权利要求6所述的GN陪集码译码方法，其特征在于，所述按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组，包括：对各个线性方程按可靠性排序，按可靠性由高至低的顺序选取一组极大线性无关的线性方程组。

8.根据权利要求7所述的GN陪集码译码方法，其特征在于，所述对所述极大线性无关组进行处理，译码得出所述目标信息位，包括：应用统计排序译码方法翻转置换后的译码序列的比特，并应用消元方法得到至少一组目标信息位。

9.根据权利要求7所述的GN陪集码译码方法，其特征在于，所述对所述极大线性无关组进行处理，译码得出所述目标信息位，包括：

结合至少一个线性相关的线性方程组，构成新的码字，并得到其校验矩阵；

根据校验矩阵通过置信度传播方法译码，得到目标信息位。

10.一种GN陪集码译码装置，其特征在于，包括：

置换单元，用于对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，形成至少一个置换序列；

译码序列生成单元，用于通过Reed译码器对各个所述置换序列分别进行译码，分别生成对应的译码序列；

线性方程生成单元，用于根据各个所述译码序列分别生成对应的线性方程，其中所述线性方程是关于目标信息位比特的方程；

极大线性无关组生成单元，用于按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组；

译码单元，用于对所述极大线性无关组进行处理，译码得出所述目标信息位。