本发明专利技术提供一种GN陪集码译码方法及装置，包括：对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，形成至少一个置换序列；通过Reed译码器对各个置换序列分别进行译码，分别生成对应的译码序列；根据各个译码序列分别生成对应的线性方程，其中线性方程是关于目标信息位比特的方程；按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组；对极大线性无关组进行处理，译码得出目标信息位。通过对接收序列置换，再通过Reed译码器译码，增加了译码序列数量，对译码序列形成线性方程进行可靠性排序，选取更可靠的线性方程组成极大线性无关方程组以降低错误译码概率，从而提高译码正确率。从而提高译码正确率。从而提高译码正确率。
【技术实现步骤摘要】
一种GN陪集码译码方法及装置
[0001]本专利技术涉及信号处理
，尤其涉及一种GN陪集码译码方法及装置。
技术介绍
[0002]GN陪集码(GN
‑
coset code)定义：对任意整数m有其中N＝2
m
，若码字C的生成矩阵为G，G的所有行向量是从GN的N个行向量中选取得到，则C是一种GN陪集码，因此RM码、极化码均为GN陪集码。RM(Reed
‑
Muller)码是一种非常古老的码字，属于一种GN陪集码。Reed译码器(Reed Decoder)是一种大数逻辑译码器，它的输入是信道输出的带有噪声的码字序列，输出的是对应码字序列的原始编码信息序列。
[0003]Reed译码器对RM码译码时利用RM码生成矩阵行向量的正交性来完成译码，由于这种正交性，其生成矩阵以固定的方式逐列模二和后，最后仅有一行不为0向量，且为全1向量。若接收序列按此同样方式模二和，得到的模二和序列为校正子序列。校正子序列应当为全0向量或全1向量。若为全1向量，译码结果就认为该校正子序列所对应的信息比特为1；若为全0向量，译码结果就认为该校正子序列所对应的信息比特为0。通过这种方式获取该行的信息位，完成对该信息比特的译码。但是由于信道噪声的影响会使得输出结果为非全0或非全1向量，因此通过比较汉明距离来判定信息比特。若接受序列错误数量较多，单个校正子序列错误的概率较大，通过单个校正子序列判定信息位时会存在判断错误从而出现译码错误的风险。
技术实现思路
[0004]本专利技术提供一种GN陪集码译码方法及装置，用以解决现有技术中现有通过Reed译码器对GN陪集码译码时性能较差容易出现译码错误的缺陷，从而实现Reed译码器对GN陪集码译码的正确率的提升。
[0005]第一方面，本专利技术提供一种GN陪集码译码方法，包括：
[0006]对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，形成至少一个置换序列；
[0007]通过Reed译码器对各个所述置换序列分别进行译码，分别生成对应的译码序列；
[0008]根据各个所述译码序列分别生成对应的线性方程，其中所述线性方程是关于目标信息位比特的方程；
[0009]按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组；
[0010]对所述极大线性无关组进行处理，译码得出所述目标信息位。
[0011]根据本专利技术提供的一种GN陪集码译码方法，对所述GN陪集码按照由高阶信息位至低阶信息位的方式进行依次译码。
[0012]根据本专利技术提供的一种GN陪集码译码方法，所述预设置换规则为：对目标信息位进行置换的次数高于相对于目标信息位低阶的信息位进行置换的次数。
[0013]根据本专利技术提供的一种GN陪集码译码方法，所述对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，包括：假设一个GN陪集码中的码字其各个位置的码比特被二进制元组z＝(z0,z1,...,z
m
‑1)索引，即其中(z
i,0
,z
i,1
,...,z
i,m
‑1)为i的二进制展开形式，对接收序列进行置换是按照以下方式进行：
[0014]z
′
T
＝A*z
T
+b；
[0015]其中，z表示置换前接收序列各个位置的码比特的索引，A表示m
×
m满秩矩阵，b表示m
×
1向量，z
’
表示置换后接收序列各个位置的码比特位置的索引。
[0016]根据本专利技术提供的一种GN陪集码译码方法，所述通过Reed译码器对各个所述置换序列分别进行译码，分别生成对应的译码序列，包括：
[0017]通过Reed译码器对各个所述置换序列分别进行预设方式的模二和，得到对应的校正子序列；
[0018]对所述校正子序列中的向量进行汉明距离判断，得到译码序列。
[0019]根据本专利技术提供的一种GN陪集码译码方法，所述根据各个所述译码序列分别生成对应的线性方程，包括：根据所述译码序列，得到一组对应的线性方程Cx＝b，其中C由置换方式确定，x为线性方程组的变元，对应原始信息位，b为置换序列译码得到的译码序列。
[0020]根据本专利技术提供的一种GN陪集码译码方法，所述按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组，包括：对各个线性方程按可靠性排序，按可靠性由高至低的顺序选取一组极大线性无关的线性方程组。
[0021]根据本专利技术提供的一种GN陪集码译码方法，所述对所述极大线性无关组进行处理，译码得出所述目标信息位，包括：应用统计排序译码方法翻转置换后的译码序列的比特，并应用消元方法得到至少一组目标信息位。
[0022]根据本专利技术提供的一种GN陪集码译码方法，所述对所述极大线性无关组进行处理，译码得出所述目标信息位，包括：
[0023]结合至少一个线性相关的线性方程组，构成新的码字，并得到其校验矩阵；
[0024]根据校验矩阵通过置信度传播方法译码，得到目标信息位。
[0025]本专利技术还提供一种GN陪集码译码装置，包括：
[0026]置换单元，用于对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，形成至少一个置换序列；
[0027]译码序列生成单元，用于通过Reed译码器对各个所述置换序列分别进行译码，分别生成对应的译码序列；
[0028]线性方程生成单元，用于根据各个所述译码序列分别生成对应的线性方程，其中所述线性方程是关于目标信息位比特的方程；
[0029]极大线性无关组生成单元，用于按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组；
[0030]译码单元，用于对所述极大线性无关组进行处理，译码得出所述目标信息位。
[0031]本专利技术提供的GN陪集码译码方法及装置，通过对GN陪集码进行多次置换，形成各个置换序列组成的置换群，对置换群中的各个置换序列通过Reed译码器分别进行译码，增加译码序列数量，因此增加了根据译码后的译码序列形成线性方程的数量，对各个线性方
程按照预设选取规则选取一组设定个数的线性无关的线性方程组成极大线性无关组，应用可靠性较高的方程组在对其译码处理时可较好地降低译码错误的概率，从而提高Reed译码器对GN陪集码译码时的译码正确率。
附图说明
[0032]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0033]图1是本专利技术提供的GN陪集码译码方法的流程图；
[0034]图2是现有技术中Reed译码器对RM码译码原理示意图；
[0035]图3是本专利技术提供的GN本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种GN陪集码译码方法，其特征在于，包括：对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，形成至少一个置换序列；通过Reed译码器对各个所述置换序列分别进行译码，分别生成对应的译码序列；根据各个所述译码序列分别生成对应的线性方程，其中所述线性方程是关于目标信息位比特的方程；按照预设选取规则，选取设定个数的线性无关的方程构成极大线性无关组；对所述极大线性无关组进行处理，译码得出所述目标信息位。2.根据权利要求1所述的GN陪集码译码方法，其特征在于，对所述GN陪集码按照由高阶信息位至低阶信息位的方式进行依次译码。3.根据权利要求2所述的GN陪集码译码方法，其特征在于，所述预设置换规则为：对目标信息位进行置换的次数高于相对于目标信息位低阶的信息位进行置换的次数。4.根据权利要求3所述的GN陪集码译码方法，其特征在于，所述对目标信息位对应的接收序列按照预设置换规则进行至少一次置换，包括：假设一个GN陪集码中的码字其各个位置的码比特被二进制元组z＝(z0,z1,...,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译码器对各个所述置换序列分别进行译码，分别生成对应的译码序列，包括：通过...
【专利技术属性】
技术研发人员：黄勤，张斌，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。