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

摘要

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

主权项

1.一种维特比译码方法，其特征在于，包括：依据预先设定的状态转移图，分别确定各个接收数据序列分别对应的源状态，及所述源状态对应的目的状态；分别确定每个所述接收数据序列对应的每个目的状态对应的最优路径，该过程包括：利用简化的欧式距离关系式，确定目标分支度量值集合，所述目标分支度量值集合包括所述状态转移图中各种期望码字各自对应的分支度量值；基于所述目标分支度量值集合，映射出所述状态转移图中所述接收数据序列对应的各个目的状态的分支度量值；分别将所述状态转移图中所述接收数据序列对应的各个目的状态的分支度量值与其各自对应的源状态的路径度量值累加，累加的结果作为所述目的状态的路径度量值；选取路径度量值符合设定条件的路径，作为所述最优路径；以所述状态转移图中第一个时刻到最后一个时刻之间的最优路径中最后一个时刻路径度量值符合所述设定条件的目的状态为起始点，按照所述状态转移图回溯译码。