[发明专利]一种维特比译码方法及装置

说明书

本申请提供了一种维特比译码方法及装置，在本申请中，利用简化的欧式距离关系式，确定目标分支度量值集合，目标分支度量值集合中包括的分支度量值为部分目的状态的分支度量值，并基于目标分支度量值集合，映射出全部目的状态的分支度量值，相比于针对全部目的状态，计算分支度量值的方式，减少了运算量，可以提高电力无线专网LTE‑G230M系统的译码速度，通过提高电力无线专网LTE‑G230M系统的译码速度，来达到优化电力无线专网LTE‑G230M系统的目的，使电力无线专网LTE‑G230M系统可以支持新协议中一个TTI传输多帧的数据。

技术领域

本申请涉及通信技术领域，特别涉及一种维特比译码方法及装置。

背景技术

目前，电力无线专网LTE-G230M系统中为了支持新协议中一个TTI(TTI:Transmission Time Interval,传输时间间隔)传输多帧的数据，需要对电力无线专网LTE-G230M系统进行优化。

但是，如何对电力无线专网LTE-G230M系统进行优化成为问题。

发明内容

为解决上述技术问题，本申请实施例提供一种维特比译码方法及装置，以达到提高电力无线专网LTE-G230M系统的译码速度的目的，技术方案如下：

一种维特比译码方法，包括：

依据预先设定的状态转移图，分别确定各个接收数据序列分别对应的源状态，及所述源状态对应的目的状态；

分别确定每个所述接收数据序列对应的每个目的状态对应的最优路径，该过程包括：利用简化的欧式距离关系式，确定目标分支度量值集合，所述目标分支度量值集合包括所述状态转移图中各种期望码字各自对应的分支度量值；基于所述目标分支度量值集合，映射出所述状态转移图中所述接收数据序列对应的各个目的状态的分支度量值；分别将所述状态转移图中所述接收数据序列对应的各个目的状态的分支度量值与其各自对应的源状态的路径度量值累加，累加的结果作为所述目的状态的路径度量值；选取路径度量值符合设定条件的路径，作为所述最优路径；

以所述状态转移图中第一个时刻到最后一个时刻之间的最优路径中最后一个时刻路径度量值符合所述设定条件的目的状态为起始点，按照所述状态转移图回溯译码。

优选的，所述利用简化的欧式距离关系式，确定目标分支度量值集合，包括：

利用简化的欧式距离关系式计算所述状态转移图中各种期望码字对应的分支度量值，将全部所述期望码字对应的分支度量值组成的集合作为目标分支度量值集合；

其中，S_k(n)表示第n时刻的接收数据序列中的第k位，G_k(n)表示第n时刻的接收数据序列对应的状态转移关系中某一种期望码字中的第k位，表示求和函数，Gamma表示某一种期望码字对应的分支度量值。

优选的，所述利用简化的欧式距离关系式，确定目标分支度量值集合，包括：

利用简化的欧式距离关系式计算第一期望码字集合中期望码字对应的分支度量值，所述第一期望码字集合包括所述状态转移图中全部种类的期望码字中的部分期望码字；

其中，S_k(n)表示第n时刻的接收数据序列中的第k位，G_k(n)表示第n时刻的接收数据序列对应的状态转移关系中某一种期望码字中的第k位，表示求和函数，Gamma表示某一种期望码字对应的分支度量值；

将所述第一期望码字集合中期望码字对应的分支度量值的相反数作为第二期望码字集合中期望码字对应的分支度量值，所述第二期望码字集合包括的各个期望码字分别为所述第一期望码字集合中各个期望码字各自的相反数，所述第二期望码字集合与所述第一期望码字集合的并集为所述状态转移图中全部种类的期望码字；