[发明专利]译码方法和装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及针对芯片实现的一种译码方法和装置。 

背景技术

线性分组码Reed-Muller码，简称RM码，是一种常用的信道编码方式，该分组码的编译码方法相对简单，并且在第三代移动通信合作组织(The 3rd Generation Partnership Project，3GPP)的物理层技术中得到了广泛使用。 

目前，根据3GPP协议规定，手机发送给基站的传输格式组合指示(Transport Format Combination Indicator，TFCI)等信息采用RM码方式进行编码，其编码结果经扩频加扰后发送给基站。基站侧对接收到的信号进行解扰解扩，再对解出的RM码进行译码，最终恢复出TFCI等信息，用于指导对基带信号的解调。 

现有技术中对RM码进行译码使用较多的方法为快速哈达码变换(Fast Hadamard Transform，FHT)法。如图1所示，其译码过程为：首先对RM码的码本矩阵进行调整，调整完成之后，遍历所有掩码列数的线性组合与掩码码本相乘，生成新的掩码生成矩阵；然后，将待译码序列按调整RM码本的相同顺序进行调整；其次，将调整后的待译码序列与掩码生成矩阵相乘，从而得到去除掩码后的矩阵；再次，对去除掩码后的矩阵根据哈达码正交基做FHT运算；最后，从运算结果中找出绝对值最大值所在的位置，该位置对应的坐标即为译码结果。 

上述基于FHT的译码方法所用译码时间比较短，其中为支持FHT算法， 需对RM码本矩阵和输入序列做序列调整，在芯片实现时已经将序列调整做成固定方式。但是，当无线通信协议进一步演进时，则可能需要支持未知类型的RM码本，不确定对RM码本矩阵和输入序列进行位置调整的顺序。因此现有技术中基于FHT的译码方法对协议演进中的扩展性译码需求无法灵活支持。 

发明内容

本发明实施例提供了一种译码方法和装置，以解决现有技术中对于无线通信协议演进中的扩展性译码需求无法灵活支持的问题，能够支持设定位宽范围内的任意码本类型的译码，从而有效满足了无线通信协议演进中的扩展类型的译码需求。 

在第一方面，本发明提供了一种译码方法，所述方法包括：将计数器计数位宽内的所有计数值进行遍历，以穷举所有译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值，其中，任一并行输出值皆为线性分组码RM的译码结果；按照与待译码数据相同的RM编码模式，分别对所述并行输出值进行编码，以得到与所述并行输出值对应的编码结果；分别计算所述待译码数据与所述编码结果的相关性，以生成多个相关值，其中任一相关值为所述待译码数据与一个编码结果之间的相关性计算结果；选取与所述多个相关值中最大相关值相对应的并行输出值作为所述待译码数据的译码结果。 

在第二方面，本发明提供了一种译码装置，所述装置包括：遍历单元用于将计数器计数位宽内的所有计数值进行遍历，以穷举所有译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值，其中，任一并行输出值皆为线性分组码RM的译码结果；编码单元用于按照与待译码数据相同的RM编码模式，分别对所述并行输出值进行编码，以得到与所述并行输出值对应的编码结果；相关性计算单元用于分别计算所述待译码数据与所述编码结果的相关性，以生成多个相关值，其中任一相关值为所述待译码数据与一个编 码结果之间的相关性计算结果；译码结果生成单元用于选取与所述多个相关值中最大相关值相对应的并行输出值作为所述待译码数据的译码结果。 

通过应用本发明实施例公开的译码方法和装置，利用与待译码数据相同的编码方式对计数器输出的所有并行输出值进行编码，将编码结果与待译码数据进行相关性计算，选取最大相关值从而确定待译码数据的译码结果。其中，遍历所有可能编码结果与相关性计算，降低了相对于采用FHT译码方法进行译码计算的复杂度。同时可以通过译码类型和并行输出值的个数来预先设定计数器的计数位宽，从而有效满足了无线通信协议演进中的扩展类型的译码需求。 

附图说明

图1为现有技术中一种译码方法的流程图； 

图2为本发明实施例一提供的译码方法的流程图； 

图3为本发明实施例二提供的译码方法的结构示意图； 

图4为本发明实施例三提供的译码方法的编码结构示意图； 

图5为本发明实施例四提供的译码方法的相关性计算结构示意图； 

图6为本发明实施例五提供的译码方法的流程图； 

图7为本发明实施例六提供的译码装置的示意图。