专利名称：编码方法、解码方法、编码器及解码器的制作方法
技术领域：
本发明涉及通信领域，特别涉及通信领域中编码方法、解码方法、编码器及解码器。
背景技术：
对于线性码而言，通常从纠错能力和译码复杂度两方面来判断线性码的优劣。纠错能力表现为线性码对错误比特的纠错能力，该纠错能力主要与线性码的极小距离相关，线性码的极小距离越大，该线性码的纠错能力越强。另一方面，在解码器性能不够好的情况下，译码复杂度也是一个关键因素。在编码矩阵较大时，通常需要使用快速哈达玛变换(Fast Hadamard Transform,简称为“FHT”)使得译码计算复杂度降低。因此，为了得到更好的译码效率，需要采用一定性质的编码，在略微牺牲极小距离的情况下，达到快速译码的目的。在宽带码分多址(WidebandCode Division Multiple Access,简称为 “WCDMA”)系统中，传输格式组合标识符(Transport Format Combination Indicator,简称为“TFCI”)用来提供当前帧所传输的数据的信息，该TFCI需要一个可变的编码器来适应不同长度的输入向量。在第三代合作伙伴计划(The 3rd Generation Partnership Project,简称为“3GPP”)中，该输入向量的长度范围为I至10比特。最优距离轮廓理论正是研究在这个过程中，如何实现线性码的极小距离尽可能大，以达到良好的纠错效果。因此，需要一种编解码方法及其装置，能够实现在输入向量长度改变而编码输出向量长度不变时的可变传输速率编码，并能够达到良好的纠错效果。
发明内容
本发明实施例提供了一种编码方法、解码方法、编码器及解码器，能够实现编码输出向量长度不变的可变传输速率编码，并且能够提高解码纠错能力。一方面，本发明实施例提供了一种编码方法，该编码方法包括获取长度为k的第一向量，k为自然数且k小于或等于10 ;根据一生成矩阵G形成行数为k的编码矩阵；通过采用该编码矩阵对该第一向量进行编码，形成第二向量，其中，该生成矩阵G为
权利要求
1.一种编码方法，其特征在于，包括 获取长度为k的第一向量，k为自然数且k小于或等于10 ； 根据一生成矩阵G形成行数为k的编码矩阵； 通过釆用所述编码矩阵对所述第一向量进行编码，形成第二向量，其中，所述生成矩阵G为
2.根据权利要求I所述的编码方法，其特征在于，所述生成矩阵G根据如下步骤获取 根据一线性码获取所述线性码的所有第一维度子码； 在所述第一维度子码中，确定极小距离最大的第一维度最优子码； 基于所述第一维度最优子码，确定极小距离最大的包括所述第一维度最优子码的第二维度最优子码，所述第二维度大于所述第一维度； 在确定所述第二维度最优子码存在于逆字典序最优子码链中时，生成与所述第二维度最优子码相应的所述生成矩阵G。
3.根据权利要求I或2所述的方法，其特征在于，所述根据一生成矩阵G形成行数为k的编码矩阵，包括 将所述生成矩阵的前k行向量形成为所述编码矩阵。
4.一种解码方法，其特征在于，包括 根据生成矩阵G获取行数为k的编码矩阵G。；通过k维全空间与所述编码矩阵相乘，获取2k个比较向量； 通过将接收的长度为48的第二向量与每个所述比较向量进行比较，确定所述2k个比较向量中与所述第二向量的汉明距离最小的第三向量匕 根据编码等式^xGij =L确定对所述第二向量进行解码后的第一向量^，其中，所述生成矩阵G为
5.根据权利要求4所述的解码方法，其特征在于，所述根据生成矩阵G获取行数为k的编码矩阵G。，包括 将所述生成矩阵的前k行向量形成为所述编码矩阵。
6.—种解码方法，其特征在于，包括 根据接收的长度为48的双极性编码码字以及生成矩阵G，形成8个长度为64的去掩后的双极性序列； 通过所述双极性序列与64阶哈达玛矩阵进行快速哈达玛变换FHT，形成8X64的相关值矩阵； 在所述相关值矩阵的元素中，获取绝对值最大的元素的行号、列号以及正负号信息；根据所述行号、所述列号以及所述正负号信息，确定对所述双极性编码码字进行解码后的第一向量， 其中，所述生成矩阵G为
7.根据权利要求6所述的解码方法，其特征在于，所述形成8个长度为64的去掩后的双极性序列，包括 根据所述双极性编码码字以及与所述生成矩阵G相应的打孔位，形成长度为64的双极性向量； 根据所述生成矩阵G的最后三行向量以及所述打孔位，形成三个长度为64的扩展向量; 通过对所述扩展向量进行线性组合，形成8个长度为64的掩码向量； 通过每个所述掩码向量与所述双极性向量相乘，形成8个长度为64的去掩后的所述双极性序列。
8.根据权利要求6或7所述的解码方法，其特征在于，所述确定对所述双极性编码码字进行解码后的第一向量，包括 将所述列号的六位二进制数分别确定为所述第一向量的前六位元素； 将所述行号的三位二进制数分别确定为所述第一向量的后三位元素； 在所述正负号信息为正号时，将所述第一向量的第七位元素确定为0，并且在所述正负号信息为负号时，将所述第一向量的第七位元素确定为I。
9.一种编码器，其特征在于，包括 第一获取模块，用于获取长度为k的第一向量，k为自然数且k小于或等于10 ； 第一形成模块，用于根据一生成矩阵G形成行数为k的编码矩阵； 第二形成模块，用于通过采用所述编码矩阵对所述第一向量进行编码，形成第二向量， 其中，所述生成矩阵G为
10.根据权利要求9所述的编码器，其特征在于，所述编码器还包括第二获取模块，用于获取所述生成矩阵，其中所述第二获取模块包括 获取单元，用于根据一线性码，获取所述线性码的所有第一维度子码； 第一确定单元，用于在所述第一维度子码中，确定极小距离最大的第一维度最优子码； 第二确定单元，用于基于所述第一维度最优子码，确定极小距离最大的包括所述第一维度最优子码的第二维度最优子码，所述第二维度大于所述第一维度； 生成单元，用于在确定所述第二维度最优子码存在于逆字典序最优子码链中时，生成与所述第二维度最优子码相应的所述生成矩阵G。
11.一种解码器，其特征在于，包括 第一获取模块，用于根据生成矩阵G获取行数为k的编码矩阵G。； 第二获取模块，用于通过k维全空间与所述编码矩阵相乘，获取2k个比较向量；第一确定模块，用于通过将接收的长度为48的第二向量与每个比较向量进行比较，确定所述2k个比较向量中与所述第二向量的汉明距离最小的第三向量^ ; 第二确定模块，用于根据编码等式^xGij=L确定对所述第二向量进行解码后的第一向量5， 其中，所述生成矩阵G为
12.—种解码器，其特征在于，包括 第一形成模块，用于根据接收的长度为48的双极性编码码字以及生成矩阵G，形成8个长度为64的去掩后的双极性序列； 第二形成模块，用于通过所述双极性序列与64阶哈达玛矩阵进行快速哈达玛变换 册，形成8\64的相关值矩阵； 第三形成模块，用于在所述相关值矩阵的元素中，获取绝对值最大的元素的行号、列号以及正负号信息； 确定模块，用于根据所述行号、所述列号以及所述正负号信息，确定对所述双极性编码码字进行解码后的第一向量， 其中，所述生成矩阵G为
全文摘要
本发明公开了一种编码方法、解码方法、编码器及解码器。该编码方法包括获取长度为k的第一向量，k为自然数且k小于或等于10；根据一生成矩阵G形成行数为k的编码矩阵；通过采用该编码矩阵对该第一向量进行编码，形成第二向量。该解码方法包括根据生成矩阵G获取行数为k的编码矩阵G0；通过k维全空间与该编码矩阵相乘，获取2k个比较向量；通过将接收的长度为48的第二向量与每个该比较向量进行比较，确定该2k个比较向量中与该第二向量的汉明距离最小的第三向量根据编码等式确定对该第二向量进行解码后的第一向量本发明实施例的编码方法、解码方法、编码器及解码器，能够实现可变传输速率编码，并且能够提高解码纠错能力。
文档编号H04L1/00GK102916763SQ20111021982
公开日2013年2月6日 申请日期2011年8月2日 优先权日2011年8月2日
发明者颜金洲, 骆源, 金莹, 魏岳军 申请人:华为技术有限公司, 上海交通大学