矩阵与下三角矩阵的乘积与第一矩阵行交换关 系;按照所述行交换关系对所述第三矩阵进行行交换，得到所述第四矩阵；
[0058]具体来讲，得到上三角矩阵U与下三角矩阵L之间的乘积，即：L*U。然后找出的L*U 与第一矩阵A之间的行交换关系，基于得到的行交换关系来将第三矩阵w进行行交换，从而 得到行交换之后的第四矩阵w'。
[0059] S105,根据下三角矩阵、上三角矩阵以及第四矩阵，得到校验比特；
[0060]具体来讲，基于下三角矩阵、第四矩阵以及前向迭代算法得到中间结果X，前向迭 代算法如下：
[0061] L*x=w，
[0062] 其中，L为下三角矩阵，w'为第四矩阵；
[0063]基于中间结果、上三角矩阵，以及后弦迭代算法：
[0064] x = U*pT
[0065] 得到所述校验比特p，其中，U为上三角矩阵，ρτ为校验比特的转置。 [0066]具体来讲，前向迭代算法如下：
[0067] 令y = u*pT，因此L*y = z，即
[0069] 用牛刀I主h」i守，[0070] yi = zi
[0068]
[0071]
[0072]
[0073]
[0074] 计算y2需要用yi的值，以此类推，是一个前向迭代的过程。
[0075]后向迭代算法如下：
[0076]后向迭代算法如下：
[0077] 由y = u*pT，计算p，即
[0078]
L _i L _
[0079] 解方程可得，[0080] pn=yn
[0081]
[0082]
[0083]
[0084] 显然这是一个后向迭代的过程。
[0085] 通过上述的过程可以得到校验比特p。
[0086] S106,基于信息序列以及校验比特，合成编码码字。
[0087] 在得到校验比特p之后，就可以将校验比特p和信息序列s组成编码码字。
[0088] 在上述的方法中，校验矩阵分解降低系统码编码复杂度，通过校验矩阵分解的方 法将校验矩阵的求逆运算转换成前向迭代和后向迭代的过程，从而减少了对矩阵内容的存 储所消耗的内存，使编码复杂度得到了降低。
[0089] 对应本发明实施例中一种系统码编码的方法，本发明实施例中还提供了一种系统 码编码的装置，如图2所示为本发明实施例中一种系统码编码的装置的结构示意图，该装置 包括：
[0090] 分解模块201，用于对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵；
[0091]处理模块202，用于根据第一矩阵得到上三角矩阵以及下三角矩阵;将所述第二矩 阵与信息序列转置进行乘积，将所述乘积结果作为第三矩阵;将所述第三矩阵按照行交换 关系进行行交换，得到第四矩阵;根据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校 验比特;基于所述序列以及所述校验比特，合成编码码字。
[0092]进一步，在本发明实施例中，所述处理模块202,具体用于通过查找的方法找出上 三角矩阵与下三角矩阵的乘积与第一矩阵行交换关系;按照所述行交换关系对所述第三矩 阵进行行交换，得到所述第四矩阵。
[0093]进一步，在本发明实施例中，所述处理模块202,具体用于对下三角矩阵进行赋值， 交换下三角矩阵中i行和j行前i-Ι个元素，并将上三角矩阵中的第i列的第i行到最后一行 的元素赋值给下三角矩阵中对应的位置;对上三角矩阵进行高斯消去，找出交换之后的上 三角矩阵第i列上位1的行，并分别与第i行按位进行模二加运算;从i+Ι行开始继续循环，直 至将第一矩阵的所有列遍历完成;通过查找的方法找出上三角矩阵与下三角矩阵的乘积与 第一矩阵行交换关系。
[0094]尽管已描述了本申请的优选实施例，但本领域内的普通技术人员一旦得知了基本 创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包 括优选实施例以及落入本申请范围的所有变更和修改。
[0095]显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精 神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围 之内，则本申请也意图包含这些改动和变型在内。
【主权项】
1. 一种系统码编码方法，其特征在于，所述方法包括： 对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵； 根据第一矩阵得到上三角矩阵以及下三角矩阵； 将所述第二矩阵与信息序列转置进行乘积，将所述乘积结果作为第三矩阵； 将所述第三矩阵按照行交换关系进行行交换，得到第四矩阵； 根据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验比特； 基于所述信息序列以及所述校验比特，合成编码码字。2. 如权利要求1所述的方法，其特征在于，按照如下公式对校验矩阵进行分解处理： H(n-k)*k= [A(n-k)*(n-k) B(n-k)*k] 其中，Η为校验矩阵，A为第一矩阵，B为第二矩阵，N为信息序列长度，K为输入码流长度。3. 如权利要求1所述的方法，其特征在于，得到第三矩阵的公式如下： w = B · sT 其中，w第三矩阵，s为信息序列，sT为s的转置。4. 如权利要求3所述的方法，其特征在于，将所述第三矩阵按照行交换关系进行行交 换，得到第四矩阵，包括： 通过查找的方法找出上三角矩阵与下三角矩阵的乘积与第一矩阵行交换关系； 按照所述行交换关系对所述第三矩阵进行行交换，得到所述第四矩阵。5. 如权利要求4所述的方法，其特征在于，根据第一矩阵得到上三角矩阵以及下三角矩 阵，包括： 对下三角矩阵进行赋值，交换下三角矩阵中i行和j行前i-Ι个元素，并将上三角矩阵中 的第i列的第i行到最后一行的元素赋值给下三角矩阵中对应的位置； 对上三角矩阵进行高斯消去，找出交换之后的上三角矩阵第i列上位1的行，并分别与 第i行按位进行模二加运算； 从i+Ι行开始继续循环，直至将第一矩阵的所有列遍历完成。6. 如权利要求5所述的方法，其特征在于，根据所述下三角矩阵、上三角矩阵以及第四 矩阵，得到校验比特，包括： 基于下三角矩阵、第四矩阵，以及前向迭代算法： L*x=w' 得到所述中间结果X，其中，L为下三角矩阵，W'为第四矩阵； 基于中间结果、上三角矩阵，以及后弦迭代算法： x = U*pT 得到所述校验比特P，其中，U为上三角矩阵，ρτ为校验比特的转置。7. -种系统码编码的装置，其特征在于，包括： 分解模块，用于对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵； 处理模块，用于根据第一矩阵得到上三角矩阵以及下三角矩阵；将所述第二矩阵与信 息序列转置进行乘积，将所述乘积结果作为第三矩阵;将所述第三矩阵按照行交换关系进 行行交换，得到第四矩阵;根据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验比特； 基于所述序列以及所述校验比特，合成编码码字。8. 如权利要求7所述的装置，其特征在于，所述处理模块，具体用于通过查找的方法找 出上三角矩阵与下三角矩阵的乘积与第一矩阵行交换关系;按照所述行交换关系对所述第 三矩阵进行行交换，得到所述第四矩阵。9.如权利要求8所述的装置，其特征在于，所述处理模块，具体用于对下三角矩阵进行 赋值，交换下三角矩阵中i行和j行前i-Ι个元素，并将上三角矩阵中的第i列的第i行到最后 一行的元素赋值给下三角矩阵中对应的位置;对上三角矩阵进行高斯消去，找出交换之后 的上三角矩阵第i列上位1的行，并分别与第i行按位进行模二加运算;从i+Ι行开始继续循 环，直至将第一矩阵的所有列遍历完成;通过查找的方法找出上三角矩阵与下三角矩阵的 乘积与第一矩阵行交换关系。
【专利摘要】本发明公开了一种系统码编码方法及装置，该方法包括：对校验矩阵进行分解处理，得到第一矩阵以及第二矩阵；根据第一矩阵得到上三角矩阵以及下三角矩阵；将所述第二矩阵与信息序列转置进行乘积，将所述乘积结果作为第三矩阵；将所述第三矩阵按照行交换关系进行行交换，得到第四矩阵；据所述下三角矩阵、上三角矩阵以及第四矩阵，得到校验比特；基于所述序列以及所述校验比特，合成编码码字。通过基于矩阵分解方法将矩阵分解成一个下三角矩阵和一个上三角矩阵，然后再通过下三角矩阵进行前向迭代，上三角矩阵进行后向迭代，从而完成对编码算法中校验比特的求解。
【IPC分类】H03M13/11
【公开号】CN105515589
【申请号】CN201510834667
【发明人】储旭, 刘江春, 段鹏婷, 赵诚, 王育刚
【申请人】航天恒星科技有限公司
【公开日】2016年4月20日
【申请日】2015年11月26日