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

权利要求书

1.一种系统码编码方法，其特征在于，所述方法包括：

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，按照如下公式对校验矩阵进行 分解处理：

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

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

3.如权利要求1所述的方法，其特征在于，得到第三矩阵的公式如下：

w＝B·s^T

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

4.如权利要求3所述的方法，其特征在于，将所述第三矩阵按照行交换关 系进行行交换，得到第四矩阵，包括：

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

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

5.如权利要求4所述的方法，其特征在于，根据第一矩阵得到上三角矩阵 以及下三角矩阵，包括：

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

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

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

6.如权利要求5所述的方法，其特征在于，根据所述下三角矩阵、上三角 矩阵以及第四矩阵，得到校验比特，包括：

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

L*x＝w'

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

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

x＝U*p^T

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

7.一种系统码编码的装置，其特征在于，包括：

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

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

8.如权利要求7所述的装置，其特征在于，所述处理模块，具体用于通过 查找的方法找出上三角矩阵与下三角矩阵的乘积与第一矩阵行交换关系；按照 所述行交换关系对所述第三矩阵进行行交换，得到所述第四矩阵。

9.如权利要求8所述的装置，其特征在于，所述处理模块，具体用于对 下三角矩阵进行赋值，交换下三角矩阵中i行和j行前i-1个元素，并将上三角 矩阵中的第i列的第i行到最后一行的元素赋值给下三角矩阵中对应的位置；对 上三角矩阵进行高斯消去，找出交换之后的上三角矩阵第i列上位1的行，并分 别与第i行按位进行模二加运算；从i+1行开始继续循环，直至将第一矩阵的所 有列遍历完成；通过查找的方法找出上三角矩阵与下三角矩阵的乘积与第一矩 阵行交换关系。