[发明专利]基于码结构的交叠编码序列的处理方法和装置

说明书

技术领域

本发明涉及数字通信领域，特别是涉及一种基于码结构的交叠编码序列的处理方法和装置。

背景技术

交叠编码是一种通过短码构造长码的方法，是指将一个未编码序列的固定部分比特添加到另一个未编码序列的固定位置上去；同时将被添加比特的序列的固定部分添加到其他未编码序列固定位置上去。交叠结构构造出待编码间的相关性大小视交叠位数而定。在交叠编码中，交叠只是一种构造编码序列的方法，对交叠后每个信息序列的编码是根据现有的编码方式来选择进行的。而在译码时，以公共信息部分作为译码突破口，以一个码字的译码成功增大另一个译码成功率，采用分路译码的方式，重复利用交叠部分的信息以提高译码增益。

以RM码(Reed-Muller、里德-穆勒码)、BCH码(Bose-Chaudhuri-Hocquenghem、博斯-查德胡里-霍昆格姆码)、RS码(Reed-Solomon、里德-所罗门码)等为代表的线性码是以码的生成矩阵进行编码，而以LDPC(Low-Density Parity-Check Code、低密度奇偶校验码)等代表的线性码是以码的校验矩阵进行编码的。针对上述两类编码方式，现阶段的交叠编码在如何选择交叠信息序列的位置，一般都采用以交叠序列首尾相连这类方式，而这种选择方式都没有基于实际编码中码字结构进行选择。因此，在译码时未能得到足够增益。

发明内容

本发明要解决的技术问题是提供一种基于码结构的交叠编码序列的处理方法和装置，以解决现有交叠编码增益不足的问题。

为解决以上技术问题，本发明针对采用生成矩阵编码的线性分组码采用方法一及处理装置一，针对以校验矩阵编码的线性分组码采用方法二及处理装置二，具体方法及处理装置如下：

提供了一种基于码结构的交叠编码序列处理方法一包括：

分析k行生成矩阵的行重分布，将所述生成矩阵的行号按行重从小到大的顺序排列，生成包括k个行号的行号序列；

对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；

分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系；

将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。

为解决以上技术问题，本发明还提供了另一种基于码结构的交叠编码序列处理方法，该方法二包括：

分析校验矩阵的第N-k+1至N列的环密度分布，将该k列的列号按环密度从大到小的顺序排列生成包括k个列号的列号序列；

对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；

分别依次建立各组交叠后的信息序列的各比特与所述列号序列中的各列号对应关系；

将交叠后的各组信息序列的各比特按照对应的列号进行升序排列得到各组交叠编码序列。

为解决以上技术问题，本发明还提供了一种基于码结构的交叠编码序列处理装置一，该装置包括：

行号序列生成模块，用于分析k行生成矩阵的行重分布，按行重从小到大的顺序排列所述生成矩阵的行号，生成包括k个行号的行号序列；

交叠处理模块，用于对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；

对应关系建立模块，用于分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系；

排序模块，用于将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。

为解决以上技术问题，本发明还提供了另一种基于码结构的交叠编码序列处理装置二，该装置包括：

列号序列生成模块，用于分析校验矩阵的第N-k+1至N列的环密度分布，将该k列的列号按环密度从大到小的顺序排列生成包括k个列号的列号序列；

交叠处理模块，用于对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；

对应关系建立模块，用于分别依次建立各组交叠后的信息序列的各比特与所述列号序列中的各列号对应关系；

排序模块，将交叠后的各组信息序列的各比特按照对应的列号进行升序排列得到各组交叠编码序列。

本发明方法和装置针对对线性分组码生成矩阵和校验矩阵的特性对信息序列进行处理，提高了交叠编码的增益。

附图说明

图1是本发明基于码结构的交叠编码序列处理方法一的实施例的示意图；

图2是行重分布与其对应行号的示意图；