[发明专利]一种系统码编码的方法及装置

说明书

技术领域

本申请涉及通信技术领域，尤其涉及一种系统码编码的方法及装置。

背景技术

随着信道编码技术的发展，具有其他码特性的系统码的编码方法都得到 了改进，从而使编码复杂度得到了降低，而通用的系统码的编码方法并没有 得到改进。现有的通用的系统码的编码主要通过高斯消去或者求逆来实现， 其主要弊端有：

编码算法中通常会给出校验矩阵而且是比较稀疏的，通过高斯消去的方 法进行编码就会破坏矩阵的稀疏性，从而得到的生成矩阵就不具有稀疏性。 在编码算法的硬件实现过程中，一般都需要提前把生成矩阵存储起来，如果 生成矩阵不具有稀疏性，把其中的内容进行存储就会消耗掉很大的内存，计 算起来就会比较慢，从而增加了编码的复杂度。

发明内容

本发明实施例提供了一种系统码编码方法及装置，用以解决现有技术中 生成矩阵不具有稀疏性，把其中的内容进行存储就会消耗掉很大的内存，计 算起来就会比较慢，从而增加了编码的复杂度的问题。

其具体的技术方案如下：

一种系统码编码方法，所述方法包括：

对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵；

根据第一矩阵得到上三角矩阵以及下三角矩阵；

将所述第二矩阵与信息序列转置进行乘积，将所述乘积结果作为第三矩 阵；

将所述第三矩阵按照行交换关系进行行交换，得到第四矩阵；

根据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验比特；

基于所述信息序列以及所述校验比特，合成编码码字。

可选的，按照如下公式对校验矩阵进行分解处理：

H_(N-K)*K＝[A_(N-K)*(N-K)B_(N-K)*K]

其中，H为校验矩阵，A为第一矩阵，B为第二矩阵，N为信息序列长度， K为输入码流长度。

可选的，得到第三矩阵的公式如下：

w＝B·s^T

其中，w第三矩阵，s为信息序列，s^T为s的转置。

可选的，将所述第三矩阵按照行交换关系进行行交换，得到第四矩阵，包 括：

通过查找的方法找出上三角矩阵与下三角矩阵的乘积与第一矩阵行交换关 系；

按照所述行交换关系对所述第三矩阵进行行交换，得到所述第四矩阵。

可选的，根据第一矩阵得到上三角矩阵以及下三角矩阵，包括：

对下三角矩阵进行赋值，交换下三角矩阵中i行和j行前i-1个元素，并将 上三角矩阵中的第i列的第i行到最后一行的元素赋值给下三角矩阵中对应的位 置；

对上三角矩阵进行高斯消去，找出交换之后的上三角矩阵第i列上位1的 行，并分别与第i行按位进行模二加运算；

从i+1行开始继续循环，直至将第一矩阵的所有列遍历完成。

可选的，根据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验比 特，包括：

基于下三角矩阵、第四矩阵，以及前向迭代算法：

L*x＝w'

得到所述中间结果x，其中，L为下三角矩阵，w`为第四矩阵；

基于中间结果、上三角矩阵，以及后弦迭代算法：

x＝U*p^T

得到所述校验比特p，其中，U为上三角矩阵，p^T为校验比特的转置。

一种系统码编码的装置，包括：

分解模块，用于对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵；

处理模块，用于根据第一矩阵得到上三角矩阵以及下三角矩阵；将所述第 二矩阵与信息序列转置进行乘积，将所述乘积结果作为第三矩阵；将所述第三 矩阵按照行交换关系进行行交换，得到第四矩阵；根据所述下三角矩阵、上三 角矩阵以及第四矩阵，得到校验比特；基于所述序列以及所述校验比特，合成 编码码字。

可选的，所述处理模块，具体用于通过查找的方法找出上三角矩阵与下三 角矩阵的乘积与第一矩阵行交换关系；按照所述行交换关系对所述第三矩阵进 行行交换，得到所述第四矩阵。