专利名称：译码方法和装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及针对芯片实现的一种译码方法和装置。
背景技术：
线性分组码Reed-Mul Ier码，简称RM码，是一种常用的信道编码方式，该分组码的编译码方法相对简单，并且在第三代移动通信合作组织(The 3rd GenerationPartnership Project, 3GPP)的物理层技术中得到了广泛使用。目前，根据3GPP协议规定，手机发送给基站的传输格式组合指示(TransportFormat Combination Indicator, TFCI)等信息采用RM码方式进行编码,其编码结果经扩频加扰后发送给基站。基站侧对接收到的信号进行解扰解扩，再对解出的RM码进行译码， 最终恢复出TFCI等信息，用于指导对基带信号的解调。现有技术中对RM码进行译码使用较多的方法为快速哈达码变换(Fast HadamardTransform, FHT)法。如图I所示，其译码过程为首先对RM码的码本矩阵进行调整，调整完成之后，遍历所有掩码列数的线性组合与掩码码本相乘，生成新的掩码生成矩阵；然后，将待译码序列按调整RM码本的相同顺序进行调整；其次，将调整后的待译码序列与掩码生成矩阵相乘，从而得到去除掩码后的矩阵；再次，对去除掩码后的矩阵根据哈达码正交基做FHT运算；最后，从运算结果中找出绝对值最大值所在的位置，该位置对应的坐标即为译码结果。上述基于FHT的译码方法所用译码时间比较短，其中为支持FHT算法，需对RM码本矩阵和输入序列做序列调整，在芯片实现时已经将序列调整做成固定方式。但是，当无线通信协议进一步演进时，则可能需要支持未知类型的RM码本，不确定对RM码本矩阵和输入序列进行位置调整的顺序。因此现有技术中基于FHT的译码方法对协议演进中的扩展性译码需求无法灵活支持。
发明内容
本发明实施例提供了一种译码方法和装置，以解决现有技术中对于无线通信协议演进中的扩展性译码需求无法灵活支持的问题，能够支持设定位宽范围内的任意码本类型的译码，从而有效满足了无线通信协议演进中的扩展类型的译码需求。在第一方面，本发明提供了一种译码方法，所述方法包括将计数器计数位宽内的所有计数值进行遍历，以穷举所有译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值，其中，任一并行输出值皆为线性分组码RM的译码结果；按照与待译码数据相同的RM编码模式，分别对所述并行输出值进行编码，以得到与所述并行输出值对应的编码结果；分别计算所述待译码数据与所述编码结果的相关性，以生成多个相关值，其中任一相关值为所述待译码数据与一个编码结果之间的相关性计算结果；选取与所述多个相关值中最大相关值相对应的并行输出值作为所述待译码数据的译码结果。在第二方面，本发明提供了一种译码装置，所述装置包括遍历单元用于将计数器计数位宽内的所有计数值进行遍历，以穷举所有译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值，其中，任一并行输出值皆为线性分组码RM的译码结果；编码单元用于按照与待译码数据相同的RM编码模式，分别对所述并行输出值进行编码，以得到与所述并行输出值对应的编码结果；相关性计算单元用于分别计算所述待译码数据与所述编码结果的相关性，以生成多个相关值，其中任一相关值为所述待译码数据与一个编码结果之间的相关性计算结果；译码结果生成单元用于选取与所述多个相关值中最大相关值相对应的并行输出值作为所述待译码数据的译码结果。通过应用本发明实施例公开的译码方法和装置，利用与待译码数据相同的编码方式对计数器输出的所有并行输出值进行编码，将编码结果与待译码数据进行相关性计算，选取最大相关值从而确定待译码数据的译码结果。其中，遍历所有可能编码结果与相关性计算，降低了相对于采用FHT译码方法进行译码计算的复杂度。同时可以通过译码类型和并行输出值的个数来预先设定计数器的计数位宽，从而有效满足了无线通信协议演进中的扩展类型的译码需求。
图I为现有技术中一种译码方法的流程图；图2为本发明实施例一提供的译码方法的流程图；图3为本发明实施例二提供的译码方法的结构示意图；
图4为本发明实施例三提供的译码方法的编码结构示意图；图5为本发明实施例四提供的译码方法的相关性计算结构示意图；图6为本发明实施例五提供的译码方法的流程图；图7为本发明实施例六提供的译码装置的示意图。
具体实施例方式下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。本发明公开了一种译码方法和装置，该方法和装置用于需要进行RM译码的领域。对RM码进行译码时，根据待译码数据的译码类型以及计数器并行输出的路数设定计数器的计数位宽，使其遍历所有可能的取值，将每一遍历值转换为多个并行输出值。对多个并行输出值进行RM编码，将待译码数据与每一编码结果做相关性计算，相关性计算结果最大值对应的计数器并行输出值即为译码结果。所述译码方法可有效解决现有技术中基于FHT的译码方法对协议演进中扩展性译码需求无法灵活支持的问题。图2为本发明实施例一提供的译码方法的流程图。如图所示，本实施例具体包括以下步骤步骤201，将计数器计数位宽内的所有计数值进行遍历，以穷举所有可能的译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值，其中，任一并行输出值皆为线性分组码RM的译码结果。例如，若设定穷举计数器的计数位宽为10位，则所有可能的遍历值为1024个。在本发明实施例中设定计数器的最大计数位宽为14位，所有可能的遍历值为16384个。其中，计数器的计数位宽是根据待译码的类型和所述计数器并行输出的路数来预先设定的。例如，对于TFCI (32，10)类型的RM译码，最终译码结果为10位，若所述计数器并行输出的路数为2，则计数器的计数位宽设定为9位，若所述计数器并行输出的路数为4，则计数器的计数位宽设定为8位。另外，对于TFCI (32，10)类型的RM译码，待译码数据的位宽为32位，若计数器并行输出的路数为2，则计数器的计数位宽设定为9位，其所有可能的遍历值为512个，每一个遍历值为9位，同时2个并行输出值皆为10位，其中的高9位为对应的遍历值，最低位为并行位，分别为O、I ;若所述计数器并行输出的路数为4，则计数器的计数位宽设定为8位，每一个遍历值为8位，4个并行输出值皆为10位，其中高8位为对应的遍历值，最低2位为并行位，分别为00、01、10、11。步骤202，按照与待译码数据相同的RM编码模式，分别对并行输出值进行编码，以得到与并行输出值对应的编码结果。具体地，RM码的编码原理为，将RM生成矩阵Mnxk与输入数据向量Xkxi按矩阵相乘，对每个元素对2取模，即可以得到编码数据。以TFCI (32，10)为例，采用RM码的编码过程为10位TFCI待编码信息与32行10
列的码本矩阵相乘，得到32位的TFCI编码结果信息。其计算公式如下
权利要求
1.一种译码方法，其特征在于，所述方法包括 将计数器计数位宽内的所有计数值进行遍历，以穷举所有译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值，其中，任一并行输出值皆为线性分组码RM的译码结果； 按照与待译码数据相同的RM编码模式，分别对所述并行输出值进行编码，以得到与所述并行输出值对应的编码结果； 分别计算所述待译码数据与所述编码结果的相关性，以生成多个相关值，其中任一相关值为所述待译码数据与一个编码结果之间的相关性计算结果； 选取与所述多个相关值中最大相关值相对应的并行输出值作为所述待译码数据的译码结果。
2.根据权利要求I所述的译码方法，其特征在于，所述将计数器计数位宽内的所有计数值进行遍历，以穷举所有译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值，其中，任一并行输出值皆为线性分组码RM的译码结果之前还包括 根据待译码数据的译码类型和所述计数器并行输出的路数预先设定所述计数器的计数位宽。
3.根据权利要求I所述的译码方法，其特征在于，所述分别对所述并行输出值进行编码是指对所述并行输出值并行做编码计算。
4.根据权利要求I所述的译码方法，其特征在于，所述计算所述待译码数据与所述编码结果的相关性是指对所述待译码数据和所述并行输出值对应的编码结果并行做相关性计算。
5.根据权利要求I所述的译码方法，其特征在于，所述按照与待译码数据相同的RM编码模式进行编码具体为，按照RM码的码本进行编码。
6.一种译码装置，其特征在于，所述装置包括 遍历单元，用于将计数器计数位宽内的所有计数值进行遍历，以穷举所有译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值，其中，任一并行输出值皆为线性分组码RM的译码结果； 编码单元，用于按照与待译码数据相同的RM编码模式，分别对所述并行输出值进行编码，以得到与所述并行输出值对应的编码结果； 相关性计算单元，用于分别计算所述待译码数据与所述编码结果的相关性，以生成多个相关值，其中任一相关值为所述待译码数据与一个编码结果之间的相关性计算结果； 译码结果生成单元，用于选取与所述多个相关值中最大相关值相对应的并行输出值作为所述待译码数据的译码结果。
7.根据权利要求6所述的译码装置，其特征在于，所述装置还包括 预先设定单元，用于根据待译码数据的译码类型和所述计数器并行输出的路数预先设定所述计数器的计数位宽。
8.根据权利要求6所述的译码装置，其特征在于，所述编码单元中所述分别对所述并行输出值进行编码是指对所述并行输出值并行做编码计算。
9.根据权利要求6所述的译码装置，其特征在于，所述相关性计算单元中所述计算所述待译码数据与所述编码结果的相关性是指对所述待译码数据和所述并行输出值对应的编码结果并行做相关性计算。
10.根据权利要求6所述的译码装置，其特征在于，所述编码单元中按照RM码的码本进行编码。
全文摘要
本发明实施例涉及针对芯片实现的一种译码方法与装置，该方法具体为将计数器计数位宽内的所有计数值进行遍历，以穷举所有译码结果，并按照并行译码的路数，生成相应的至少两个并行输出值；按照与待译码数据相同的RM编码模式，分别对并行输出值进行编码，以得到与并行输出值对应的编码结果；分别计算待译码数据与编码结果的相关性，以生成多个相关值；选取与多个相关值中最大相关值相对应的并行输出值作为待译码数据的译码结果。因此，本发明实施例公开的译码方法和装置通过遍历编码和相关性计算，降低了译码计算的复杂度，同时通过调整计数器的计数位宽，可有效满足无线通信协议演进中扩展类型的译码需求。
文档编号H03M13/13GK102710264SQ201210222458
公开日2012年10月3日 申请日期2012年6月29日 优先权日2012年6月29日
发明者朱久运 申请人:华为技术有限公司