编码方法及装置、及译码方法及装置制造方法及图纸

本发明专利技术公开了一种编码方法，所述编码方法包括：将信息码生成输入矩阵I；获取生成矩阵G所分解的n个单位循环矩阵；n为大于或等于2的正整数；将各个单位循环矩阵分别与所述输入矩阵I进行乘法运算；将各个乘法运算结果进行加法运算，生成所述信息码的编码输出矩阵O。同时，本发明专利技术还公开了一种编码装置、解码方法及解码装置。采用本发明专利技术的技术方案，能节省编码时间及解码时间，提高编码效率以及解码效率。

【技术实现步骤摘要】

本专利技术涉及编解码
，具体涉及一种编码方法及装置、及译码方法及装置。
技术介绍
密度循环矩阵编码是信息编码中的一种方法，即信息码I与具有密度循环特性的生成矩阵G进行编码，经运算输出矩阵O，其运算公式如下：其中，在生成矩阵G中，g0～gq中含有若干个1，且下一行是上一行的循环右移。实际应用中，需要存储生成矩阵G，为了减小存储空间，普遍采用的方法是只存储生成矩阵G的第一行G0＝[g0 g1 ... gq]，用1个时钟与信息码I运算得出o0后，对G0进行循环右移，算出o1，以此类推，在Q＝q+1个时钟之后，可以得出全部编码结果。但是，这种方法使得编码时所需的时钟数较大，比较费时间,影响了编码效率。同理，在对利用该编码方法的编码结果进行解码时，所需的时钟数也较大，也会较为费时,从而影响解码效率。
技术实现思路
有鉴于此，本专利技术期望提供一种编码方法及装置、及译码方法及装置，能节省编码时间及解码时间，提高编码效率以及解码效率。为达到上述目的，本专利技术的技术方案是这样实现的：本专利技术提供了一种编码方法，所述方法包括：将信息码生成输入矩阵I；获取生成矩阵G所分解的n个单位循环矩阵；n为大于或等于2的正整数；将各个单位循环矩阵分别与所述输入矩阵I进行乘法运算；将各个乘法运算结果进行加法运算，生成所述信息码的编码输出矩阵O。上述方案中，优选地，所述生成矩阵G具有密度循环特性；其中，在所述生成矩阵G中，第一行中包括至少两个1、至少一个0；且第j+1行是第j行的循环右移；j为正整数，且1≤j≤q；q为大于或等于2的正整数。上述方案中，优选地，所述方法还包括：预先设定生成矩阵G；将所述生成矩阵G分解成n个单位循环矩阵；其中，每个单位循环矩阵均为q+1行、q+1列的矩阵，且在每个单位循环矩阵中，第1个行向量只有一个元素为1、其余元素均为0；且第i+1个行向量是第i行个行向量的各元素依次右移一个位置得到的向量；i为正整数，且1≤i≤q；q为大于或等于2的正整数。上述方案中，优选地，所述将所述生成矩阵G分解成n个单位循环矩阵，包括：获取生成矩阵G中第一行中的元素为1的个数以及元素为1的位置；将所述第一行中元素为1的个数确定为n的值；基于所述生成矩阵G中第一行中的元素为1的个数以及元素为1的位置n个单位循环矩阵。上述方案中，优选地，所述基于所述生成矩阵G中第一行中的元素为1的个数以及元素为1的位置n个单位循环矩阵，包括：根据所述生成矩阵G中第一行中的元素为1的位置，确定所述n个单位循环矩阵中的第一行的元素为1的位置；确定各个单位循环矩阵的第一行的元素为1的位置之后，将各个单位循环矩阵的第一行中除元素1之外的其他元素位置设置为0；对于每一个待定的单位循环矩阵，将第1个行向量各元素依次右移一个位置得到第2个行向量，以此类推，将第i个行向量各元素依次右移一个位置得到第i+1个行向量，得到n个单位循环矩阵。本专利技术还提供了一种解码方法，所述方法包括：将接收到的编码输出矩阵O拆成n个待解码矩阵之和；n为大于或等于2的正整数；确定任意一个待解码矩阵，并在生成矩阵G所分解的n个单位循环矩阵中查找与所述待解码矩阵相对应的单位循环矩阵；获取与所述待解码矩阵相对应的单位循环矩阵的逆矩阵；将与所述待解码矩阵相对应的单位循环矩阵的逆矩阵与所述待解码矩阵进行乘法运算，得到解码输出矩阵I。上述方案中，优选地，所述生成矩阵G具有密度循环特性；其中，在所述生成矩阵G中，第一行中包括至少两个1、至少一个0；且第j+1行是第j行的循环右移；j为正整数，且1≤j≤q；q为大于或等于2的正整数。上述方案中，优选地，所述方法还包括：获取编码所采用的生成矩阵G以及生成矩阵G所分解成的n个单位循环矩阵；存储所述生成矩阵G以及生成矩阵G所分解成的n个单位循环矩阵。本专利技术还提供了一种编码装置，所述装置包括：第一处理器，用于将信息码生成输入矩阵I；第二处理器，用于获取生成矩阵G所分解的n个单位循环矩阵；n为大于或等于2的正整数；第一运算器，用于将各个单位循环矩阵分别与所述输入矩阵I进行乘法运算；第二运算器，用于将各个乘法运算结果进行加法运算，生成所述信息码的编码输出矩阵O。上述方案中，优选地，所述生成矩阵G具有密度循环特性；其中，在所述生成矩阵G中，第一行中包括至少两个1、至少一个0；且第j+1行是第j行的循环右移；j为正整数，且1≤j≤q；q为大于或等于2的正整数。上述方案中，优选地，所述编码装置还包括：第三处理器，用于：预先设定生成矩阵G；将所述生成矩阵G分解成n个单位循环矩阵；其中，每个单位循环矩阵均为q+1行、q+1列的矩阵，且在每个单位循环矩阵中，第1个行向量只有一个元素为1、其余元素均为0；且第i+1个行向量是第i行个行向量的各元素依次右移一个位置得到的向量；i为正整数，且1≤i≤q；q为大于或等于2的正整数。上述方案中，优选地，所述第三处理器，还用于：获取生成矩阵G中第一行中的元素为1的个数以及元素为1的位置；将所述第一行中元素为1的个数确定为n的值；基于所述生成矩阵G中第一行中的元素为1的个数以及元素为1的位置n个单位循环矩阵。上述方案中，优选地，所述第三处理器，还用于：根据所述生成矩阵G中第一行中的元素为1的位置，确定所述n个单位循环矩阵中的第一行的元素为1的位置；确定各个单位循环矩阵的第一行的元素为1的位置之后，将各个单位循环矩阵的第一行中除元素1之外的其他元素位置设置为0；对于每一个待定的单位循环矩阵，将第1个行向量各元素依次右移一个位置得到第2个行向量，以此类推，将第i个行向量各元素依次右移一个位置得到第i+1个行向量，得到n个单位循环矩阵。本专利技术还提供了一种解码装置，所述装置包括：第四处理器，用于将接收到的编码输出矩阵O拆成n个待解码矩阵之和；n为大于或等于2的正整数；第五处理器，用于确定任意一个待解码矩阵，并在生成矩阵G所分解的n个单位循环矩阵中查找与所述待解码矩阵对应的单位循环矩阵；第三运算器，用于获取与所述待解码矩阵相对应的单位循环矩阵的逆矩阵；第四运算器，用于将与所述待解码矩阵相对应的单位循环矩阵的逆矩阵与所述待解码矩阵进行乘法运算，得到解码输出矩阵I。上述方案中，优选地，所述生成矩阵G具有密度循环特性；其中，在所述生成矩阵G中，第一行中包括至少两个1、至少一个0；且第j+1行是第j行的循环右移；j为正整数，且1≤j≤q；q为大于或等于2的正整数。上述方案中，优选地，所述装置还包括：接收器，用于获取编码所采用的生成矩阵G以及生成矩阵G所分解成的n个单位循环矩阵；存储器，用于存储所述生成矩阵G以及生成矩阵G所分解成的n个单位循环矩阵。本专利技术提供的编码方法及装置、及其对应的解码方法及解码装置，将信息码生成输入矩阵I；获取生成矩阵G所分解的n个单位循环矩阵；n为大于或等于2的正整数；将各个单位循环矩阵分别与所述输入矩阵I进行乘法运算；将各个乘法运算结果进行加法运算，生成所述信息码的编码输出矩阵O。如此，能节省编码或解码时所需要的时钟数，提高编码效率以及解码效率。附图说明图1为本专利技术实施例编码方法的实现流程示意图；图2为本专利技术实施例解码方法的实现流程示意图；图3为本专利技术实施例编码装置的结构示意图；图4为本专利技术实施例解码装置的结构示意图。具体实施方式为本文档来自技高网...

【技术保护点】
一种编码方法，其特征在于，所述方法包括：将信息码生成输入矩阵I；获取生成矩阵G所分解的n个单位循环矩阵；n为大于或等于2的正整数；将各个单位循环矩阵分别与所述输入矩阵I进行乘法运算；将各个乘法运算结果进行加法运算，生成所述信息码的编码输出矩阵O。

【技术特征摘要】
1.一种编码方法，其特征在于，所述方法包括：将信息码生成输入矩阵I；获取生成矩阵G所分解的n个单位循环矩阵；n为大于或等于2的正整数；将各个单位循环矩阵分别与所述输入矩阵I进行乘法运算；将各个乘法运算结果进行加法运算，生成所述信息码的编码输出矩阵O。2.根据权利要求l所述的编码方法，其特征在于，所述生成矩阵G具有密度循环特性；其中，在所述生成矩阵G中，第一行中包括至少两个1、至少一个0；且第j+1行是第j行的循环右移；j为正整数，且1≤j≤q；q为大于或等于2的正整数。3.根据权利要求l所述的编码方法，其特征在于，所述方法还包括：预先设定生成矩阵G；将所述生成矩阵G分解成n个单位循环矩阵；其中，每个单位循环矩阵均为q+1行、q+1列的矩阵，且在每个单位循环矩阵中，第1个行向量只有一个元素为1、其余元素均为0；且第i+1个行向量是第i行个行向量的各元素依次右移一个位置得到的向量；i为正整数，且1≤i≤q；q为大于或等于2的正整数。4.根据权利要求3所述的编码方法，其特征在于，所述将所述生成矩阵G分解成n个单位循环矩阵，包括：获取生成矩阵G中第一行中的元素为1的个数以及元素为1的位置；将所述第一行中元素为1的个数确定为n的值；基于所述生成矩阵G中第一行中的元素为1的个数以及元素为1的位置n个单位循环矩阵。5.根据权利要求4所述的编码方法，其特征在于，所述基于所述生成矩阵G中第一行中的元素为1的个数以及元素为1的位置n个单位循环矩阵，包括：根据所述生成矩阵G中第一行中的元素为1的位置，确定所述n个单位循环矩阵中的第一行的元素为1的位置；确定各个单位循环矩阵的第一行的元素为1的位置之后，将各个单位循环矩阵的第一行中除元素1之外的其他元素位置设置为0；对于每一个待定的单位循环矩阵，将第1个行向量各元素依次右移一个位置得到第2个行向量，以此类推，将第i个行向量各元素依次右移一个位置得到第i+1个行向量，得到n个单位循环矩阵。6.一种解码方法，其特征在于，所述方法包括：将接收到的编码输出矩阵O拆成n个待解码矩阵之和；n为大于或等于2的正整数；确定任意一个待解码矩阵，并在生成矩阵G所分解的n个单位循环矩阵中查找与所述待解码矩阵相对应的单位循环矩阵；获取与所述待解码矩阵相对应的单位循环矩阵的逆矩阵；将与所述待解码矩阵相对应的单位循环矩阵的逆矩阵与所述待解码矩阵进行乘法运算，得到解码输出矩阵I。7.根据权利要求6所述的解码方法，其特征在于，所述生成矩阵G具有密度循环特性；其中，在所述生成矩阵G中，第一行中包括至少两个1、至少一个0；且第j+1行是第j行的循环右移；j为正整数，且1≤j≤q；q为大于或等于2的正整数。8.根据权利要求6所述的解码方法，其特征在于，所述方法还包括：获取编码所采用的生成矩阵G以及生成矩阵G所分解成的n个单位循环矩阵；存储所述生成矩阵G以及生成矩阵G所分解成的n个单位循环矩阵。9.一种编码装置，其特征在于，所述装置包括：第一处...

【专利技术属性】
技术研发人员：郭江伟，李立华，
申请(专利权)人：联想北京有限公司，
类型：发明
国别省市：北京;11