一种系统码编码的方法及装置的制造方法
【技术领域】
[0001] 本申请涉及通信技术领域，尤其涉及一种系统码编码的方法及装置。
【背景技术】
[0002] 随着信道编码技术的发展，具有其他码特性的系统码的编码方法都得到了改进， 从而使编码复杂度得到了降低，而通用的系统码的编码方法并没有得到改进。现有的通用 的系统码的编码主要通过高斯消去或者求逆来实现，其主要弊端有：
[0003] 编码算法中通常会给出校验矩阵而且是比较稀疏的，通过高斯消去的方法进行编 码就会破坏矩阵的稀疏性，从而得到的生成矩阵就不具有稀疏性。在编码算法的硬件实现 过程中，一般都需要提前把生成矩阵存储起来，如果生成矩阵不具有稀疏性，把其中的内容 进行存储就会消耗掉很大的内存，计算起来就会比较慢，从而增加了编码的复杂度。
【发明内容】
[0004] 本发明实施例提供了一种系统码编码方法及装置，用以解决现有技术中生成矩阵 不具有稀疏性，把其中的内容进行存储就会消耗掉很大的内存，计算起来就会比较慢，从而 增加了编码的复杂度的问题。
[0005] 其具体的技术方案如下：
[0006] -种系统码编码方法，所述方法包括：
[0007] 对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵；
[0008] 根据第一矩阵得到上三角矩阵以及下三角矩阵；
[0009] 将所述第二矩阵与信息序列转置进行乘积，将所述乘积结果作为第三矩阵；
[0010]将所述第三矩阵按照行交换关系进行行交换，得到第四矩阵；
[0011]根据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验比特；
[0012] 基于所述信息序列以及所述校验比特，合成编码码字。
[0013] 可选的，按照如下公式对校验矩阵进行分解处理：
[0014] H(n-k)*k= [A(n-k)*(n-k) B(n-k)*k]
[0015] 其中，Η为校验矩阵，A为第一矩阵，B为第二矩阵，N为信息序列长度，K为输入码流 长度。
[0016] 可选的，得到第三矩阵的公式如下：
[0017] w = B · sT
[0018] 其中，w第三矩阵，s为信息序列，s%s的转置。
[0019] 可选的，将所述第三矩阵按照行交换关系进行行交换，得到第四矩阵，包括：
[0020] 通过查找的方法找出上三角矩阵与下三角矩阵的乘积与第一矩阵行交换关系；
[0021] 按照所述行交换关系对所述第三矩阵进行行交换，得到所述第四矩阵。
[0022]可选的，根据第一矩阵得到上三角矩阵以及下三角矩阵，包括：
[0023]对下三角矩阵进行赋值，交换下三角矩阵中i行和j行前i_l个元素，并将上三角矩 阵中的第i列的第i行到最后一行的元素赋值给下三角矩阵中对应的位置；
[0024]对上三角矩阵进行高斯消去，找出交换之后的上三角矩阵第i列上位1的行，并分 别与第i行按位进行模二加运算；
[0025]从i+Ι行开始继续循环，直至将第一矩阵的所有列遍历完成。
[0026]可选的，根据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验比特，包括： [0027]基于下三角矩阵、第四矩阵，以及前向迭代算法：
[0028] L*x=w'
[0029] 得到所述中间结果X，其中，L为下三角矩阵，w'为第四矩阵；
[0030]基于中间结果、上三角矩阵，以及后弦迭代算法：
[0031] χ = υ*ρτ
[0032] 得到所述校验比特ρ，其中，U为上三角矩阵，ρτ为校验比特的转置。
[0033] 一种系统码编码的装置，包括：
[0034]分解模块，用于对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵；
[0035]处理模块，用于根据第一矩阵得到上三角矩阵以及下三角矩阵；将所述第二矩阵 与信息序列转置进行乘积，将所述乘积结果作为第三矩阵;将所述第三矩阵按照行交换关 系进行行交换，得到第四矩阵;根据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验 比特;基于所述序列以及所述校验比特，合成编码码字。
[0036]可选的，所述处理模块，具体用于通过查找的方法找出上三角矩阵与下三角矩阵 的乘积与第一矩阵行交换关系；按照所述行交换关系对所述第三矩阵进行行交换，得到所 述第四矩阵。
[0037]可选的，所述处理模块，具体用于对下三角矩阵进行赋值，交换下三角矩阵中i行 和j行前i-Ι个元素，并将上三角矩阵中的第i列的第i行到最后一行的元素赋值给下三角矩 阵中对应的位置;对上三角矩阵进行高斯消去，找出交换之后的上三角矩阵第i列上位1的 行，并分别与第i行按位进行模二加运算;从i+Ι行开始继续循环，直至将第一矩阵的所有列 遍历完成;通过查找的方法找出上三角矩阵与下三角矩阵的乘积与第一矩阵行交换关系。 [0038]本发明提供了一种系统码编码方法，该方法包括:对校验矩阵进行分解处理，得到 第一矩阵以及第二矩阵;根据第一矩阵得到上三角矩阵以及下三角矩阵;将所述第二矩阵 与信息序列转置进行乘积，将所述乘积结果作为第三矩阵;将所述第三矩阵按照行交换关 系进行行交换，得到第四矩阵;据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验比 特;基于所述序列以及所述校验比特，合成编码码字。通过基于矩阵分解方法将矩阵分解成 一个下三角矩阵和一个上三角矩阵，然后再通过下三角矩阵进行前向迭代，上三角矩阵进 行后向迭代，从而完成对编码算法中校验比特的求解。
【附图说明】
[0039] 图1为本发明实施例中一种系统码编码方法的流程图；
[0040] 图2为本发明实施例中一种系统码编码装置的结构示意图。
【具体实施方式】
[0041] 本发明实施例提供了一种系统码编码方法及装置，该方法包括:对校验矩阵进行 分解处理，得到第一矩阵以及第二矩阵;根据第一矩阵得到上三角矩阵以及下三角矩阵;将 所述第二矩阵与信息序列转置进行乘积，将所述乘积结果作为第三矩阵;将所述第三矩阵 按照行交换关系进行行交换，得到第四矩阵；据所述下三角矩阵、上三角矩阵以及第四矩 阵，得到校验比特;基于所述序列以及所述校验比特，合成编码码字。通过基于矩阵分解方 法将矩阵分解成一个下三角矩阵和一个上三角矩阵，然后再通过下三角矩阵进行前向迭 代，上三角矩阵进行后向迭代，从而完成对编码算法中校验比特的求解。
[0042] 下面通过附图以及具体实施例对本发明技术方案做详细的说明，应当理解，本发 明实施例以及实施例中的具体技术特征只是对本发明技术方案的说明，而不是限定，在不 冲突的情况下，本发明实施例以及实施例中的具体技术特征可以相互组合。
[0043] 如图1所示为本发明实施例中一种虚拟观测数据的生成方法的流程图，该方法包 括：
[0044] S101，对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵；
[0045] 具体来讲，装置首先获取到校验矩阵H，在获取到校验矩阵之后就可以得到信息序 列长度以及输入码流长度，并通过如下的计算公式可以得到第一矩阵以及第二矩阵，具体 公式如下：
[0046] H(n-k)*k= [A(n-k)*(n-k) B(n-k)*k]
[0047] 其中，Η为校验矩阵，A为第一矩阵，B为第二矩阵，N为信息序列长度，K为输入码流 长度。
[0048] S102,根据第一矩阵到上三角矩阵以及下三角矩阵；
[0049] 具体来讲，在本发明实施例中，对第一矩阵Α进行矩阵分解，具体可以通过基于最 小行重的方法将矩阵A分解成下三角矩阵L以及上三角矩阵U，这里的分解算法如下：
[0050] 对下三角矩阵进行赋值，交换下三角矩阵中i行和j行前i-Ι个元素，并将上三角矩 阵中的第i列的第i行到最后一行的元素赋值给下三角矩阵中对应的位置；
[0051] 对上三角矩阵进行高斯消去，找出交换之后的上三角矩阵第i列上位1的行，并分 别与第i行按位进行模二加运算；
[0052] 从i+Ι行开始继续循环，直至将第一矩阵的所有列遍历完成，通过上述的方法就可 将第一矩阵A分解为上三角矩阵U以及下三角矩阵L。
[0053] S103,将第二矩阵与信息序列转置进行乘积，将乘积结果作为第三矩阵；
[0054]具体来讲，在本发明实施例中可以通过如下算法得到第三矩阵：
[0055] w = B · sT
[0056] 其中，w第三矩阵，s为信息序列，sTSs的转置。
[0057] S104,通过查找的方法找出上三角