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

权利要求书

1.一种维特比译码方法，用于对卷积码进行译码，其特征在于，包括：

S1，对所述卷积码的每条支路进行度量，得到支路度量矢量；

S2，对所述支路度量矢量进行前向度量，得到前向度量矢量最小值索引；

S3，对所述前向度量矢量最小值索引进行回溯，得到译码。

2.根据权利要求1所述的维特比译码方法，其特征在于，所述步骤S1中，支路度量的表 达式为：

其中，当等于0时，等于否则，等于为所述卷积码第k个符号在编码输入为s时的支路度量矢量，是所述 卷积码第k个符号的第i个输入分量构成的矢量，是卷积码的输入为s时各个状态编码第 i个编码输出比特构成的整数。

3.根据权利要求2所述的维特比译码方法，其特征在于，所述步骤S2中，前向度量的表 达式为：

其中，是第k个符号在编码输入为s时的支路度量矢量，初始值为0，d_k是前向度 量最小值索引，表示：

取和之间的最小值，并且，当时，d_k的值不变，否则，d_k等于s。

4.根据权利要求2所述的维特比译码方法，其特征在于，所述步骤S3中，反向回溯的的 表达式为：

[b_k-1,s_k-1]＝sback(Fs,d_k,s_k)，

其中，b_k-1为译码，Fs是前向状态矢量，s_k是第k个符号的最小路 径的状态，sback(Fs,d_k,s_k)表示：

在d_k为s时，选择Fs的第s个元素作为输出，即同时，b_k-1等于d_k的第s_k个元素。

5.一种维特比译码装置，用于对卷积码进行译码，其特征在于，包括：

支路度量单元，用于对所述卷积码的每条支路进行度量，得到支路度量矢量；

前向度量单元，用于对所述支路度量矢量进行前向度量，得到前向度量矢量最小值索 引；

反向回溯单元，用于对所述前向度量矢量最小值索引进行回溯，得到译码。

6.根据权利要求5所述的维特比译码装置，其特征在于，所述支路度量单元执行支路度 量的表达式为：

其中，当等于0时，等于否则，等于为所述卷积码第k个符号在编码输入为s时的支路度量矢量，是所述 卷积码第k个符号的第i个输入分量构成的矢量，是卷积码的输入为s时各个状态编码第 i个编码输出比特构成的整数。

7.根据权利要求6所述的维特比译码装置，其特征在于，所述前向度量单元执行前向度 量的表达式为：

其中，是第k个符号在编码输入为s时的支路度量矢量，初始值为0，d_k是前向度 量最小值索引，表示：

取和之间的最小值，并且，当时，d_k的值不变，否则，d_k等于s。

8.根据权利要求7所述的维特比译码装置，其特征在于，所述反向回溯单元执行反向回 溯的的表达式为：

[b_k-1,s_k-1]＝sback(Fs,d_k,s_k)，

其中，b_k-1为译码，Fs是前向状态矢量，s_k是第k个符号的最小路 径的状态，sback(Fs,d_k,s_k)表示：

在d_k为s时，选择Fs的第s个元素作为输出，即同时，b_k-1等于d_k的第s_k个元素。