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

说明书

本发明提供一种GN陪集码译码方法及装置，包括：对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，形成至少一个置换序列；通过Reed译码器对各个置换序列分别进行译码，分别生成对应的译码序列；根据各个译码序列分别生成对应的线性方程，其中线性方程是关于目标信息位比特的方程；按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组；对极大线性无关组进行处理，译码得出目标信息位。通过对接收序列置换，再通过Reed译码器译码，增加了译码序列数量，对译码序列形成线性方程进行可靠性排序，选取更可靠的线性方程组成极大线性无关方程组以降低错误译码概率，从而提高译码正确率。

技术领域

本发明涉及信号处理技术领域，尤其涉及一种GN陪集码译码方法及装置。

背景技术

GN陪集码(GN-coset code)定义：对任意整数m有其中N＝2^m，若码字C的生成矩阵为G，G的所有行向量是从GN的N个行向量中选取得到，则C是一种GN陪集码，因此RM码、极化码均为GN陪集码。RM(Reed-Muller)码是一种非常古老的码字，属于一种GN陪集码。Reed译码器(Reed Decoder)是一种大数逻辑译码器，它的输入是信道输出的带有噪声的码字序列，输出的是对应码字序列的原始编码信息序列。

Reed译码器对RM码译码时利用RM码生成矩阵行向量的正交性来完成译码，由于这种正交性，其生成矩阵以固定的方式逐列模二和后，最后仅有一行不为0向量，且为全1向量。若接收序列按此同样方式模二和，得到的模二和序列为校正子序列。校正子序列应当为全0向量或全1向量。若为全1向量，译码结果就认为该校正子序列所对应的信息比特为1；若为全0向量，译码结果就认为该校正子序列所对应的信息比特为0。通过这种方式获取该行的信息位，完成对该信息比特的译码。但是由于信道噪声的影响会使得输出结果为非全0或非全1向量，因此通过比较汉明距离来判定信息比特。若接受序列错误数量较多，单个校正子序列错误的概率较大，通过单个校正子序列判定信息位时会存在判断错误从而出现译码错误的风险。

发明内容

本发明提供一种GN陪集码译码方法及装置，用以解决现有技术中现有通过Reed译码器对GN陪集码译码时性能较差容易出现译码错误的缺陷，从而实现Reed译码器对GN陪集码译码的正确率的提升。

第一方面，本发明提供一种GN陪集码译码方法，包括：

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

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

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

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

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

根据本发明提供的一种GN陪集码译码方法，对所述GN陪集码按照由高阶信息位至低阶信息位的方式进行依次译码。

根据本发明提供的一种GN陪集码译码方法，所述预设置换规则为：对目标信息位进行置换的次数高于相对于目标信息位低阶的信息位进行置换的次数。

根据本发明提供的一种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；