1.一种维特比译码实现方法,其特征在于:该方法具体包括以下步骤:
S1:加比选过程;S2:保存状态转移;S3:更新状态;S4:更新时刻;S5:状态回溯;S6;保存译码比特;S7:计算错误比特;S8:更新时刻。
2.根据权利要求1所述的一种维特比译码实现方法,其特征在于:在步骤S1中,对每个时刻的每个当前状态的两条可能状态转移过程,分别计算基于汉明距离或欧式距离的路径度量,取较小汉明距离或较大欧式距离的路径度量作为幸存路径。
3.根据权利要求2所述的一种维特比译码实现方法,其特征在于:在步骤S2中,设置长度为N比特的变量a保存状态转移,每个比特的两个状态刚好表示当前状态的两条可能状态转移,即只需要知道幸存路径来自于上分支或下分支即可;即保存当前时刻当前状态的幸存路径,只需要改变变量a的对应比特值;或者,改变变量a对应比特值,可以通过比特左移或右移方式来完成。
4.根据权利要求3所述的一种维特比译码实现方法,其特征在于:在步骤S3中,对当前时刻的2N个当前状态分别进行步骤S1和步骤S2过程。
5.根据权利要求4所述的一种维特比译码实现方法,其特征在于:在步骤S4中,将当前时刻作为历史时刻,下一时刻作为当前时刻,执行步骤S1、步骤S2和步骤S3过程,共执行L次时刻更新。
6.根据权利要求5所述的一种维特比译码实现方法,其特征在于:在步骤S5中,从第L个时刻的所有2N幸存状态中,取预定义的状态或最小汉明距离的路径度量所在状态或最大欧式距离的路径度量所在状态作为当前时刻回溯状态;根据当前时刻变量a中对应状态值,即可查到此时对应的有效状态转移过程。
7.根据权利要求6所述的一种维特比译码实现方法,其特征在于:在步骤S6中,只要知道了状态转移过程,就可以通过查表获得该状态转移过程对应输入比特,也就是需要译码比特,将其保存为变量即可。
8.根据权利要求7所述的一种维特比译码实现方法,其特征在于:在步骤S7中,将当前时刻状态转移过程产生的输出比特与接收比特进行对比,即可获得错误比特个数,将其进行累加即可获得总的错误比特数。
9.根据权利要求8所述的一种维特比译码实现方法,其特征在于:在步骤S8中,将当前时刻递减,执行步骤S5、步骤S6和步骤S7,直到执行到首个时刻,即可获得所有时刻译码比特和总的错误比特数。