[发明专利]一种维特比译码实现方法

摘要

本发明涉及一种维特比译码实现方法，属于卫星移动通信技术领域。该方法具体包括以下步骤：S1：加比选过程；S2：保存状态转移；S3：更新状态；S4：更新时刻；S5：状态回溯；S6；保存译码比特；S7：计算错误比特；S8：更新时刻。本发明所述方法不但可以降低加比选过程中存储计算复杂度，而且可以获得信道译码前的错误比特个数；从而在仅增加少量接收端计算复杂度的前提下，显著提高了接收端对接收信号质量的掌握程度，为进一步接收端系统级性能优化提供了必要前提。

主权项

1.一种维特比译码实现方法，其特征在于：该方法应用于接收端，该方法具体包括以下步骤：S1：加比选过程：对每个时刻的每个当前状态的两条可能状态转移过程，分别计算基于汉明距离或欧式距离的路径度量，取较小汉明距离或较大欧式距离的路径度量作为幸存路径；所述路径度量计算：对于(2,1,4)卷积码，编码输出用两个码元进行表示：00，11，01，10，四个度量值两两互为相反数，则分支度量d表示为接收数据D的函数，即：d(00)＝‑d(11)＝D(2t‑1)+D(2t)d(01)＝‑d(10)＝D(2t‑1)‑D(2t)其中，t表示时刻；重复该过程，每个时刻需要计算总共32个分支度量值；S2：保存状态转移：在寄存器上设置长度为N比特的变量a保存状态转移，每个比特的两个状态刚好表示当前状态的两条可能状态转移，只需要知道幸存路径来自于上分支或下分支即可；保存当前时刻当前状态的幸存路径，只需要改变变量a的对应比特值；改变变量a对应比特值，通过比特左移或右移方式来完成；S3：更新状态：对当前时刻的2^N个当前状态分别进行步骤S1和步骤S2过程；S4：更新时刻：将当前时刻作为历史时刻，下一时刻作为当前时刻，执行步骤S1、步骤S2和步骤S3过程，共执行L次时刻更新；S5：状态回溯：从第L个时刻的所有2^N个当前状态中，取预定义的状态或最小汉明距离的路径度量所在状态或最大欧式距离的路径度量所在状态作为当前时刻回溯状态；根据当前时刻变量a中对应状态值，查到此时对应的有效状态转移过程；S6：保存译码比特：只要知道了状态转移过程，通过查表获得该状态转移过程对应输入比特，也就是需要译码比特，将其保存为变量即可；S7：计算错误比特：将当前时刻状态转移过程产生的输出比特与接收比特进行对比，获得错误比特个数，将其进行累加获得总的错误比特数；S8：更新时刻：将当前时刻递减，执行步骤S5、步骤S6和步骤S7，直到执行到首个时刻，获得所有时刻译码比特和总的错误比特数。