[发明专利]维特比译码方法、设备及存储介质

权利要求书

1.一种维特比译码方法，其特征在于，包括：

将接收到的数据序列切分成N个子序列，其中相邻的两个子序列具有M个比特重叠，其中N为大于1的整数，M为正整数；

在对所述N个子序列进行并行处理的过程中，针对第一子序列，以并行方式计算所述第一子序列中在每个时刻输出的序列片段在相应时刻的各状态下的分支度量值；

对所述第一子序列中在每个时刻输出的序列片段在相应时刻的各种状态下的分支度量值进行加比选，以得到所述第一子序列的幸存路径；

根据所述N个子序列的幸存路径，确定所述数据序列的译码结果；

其中，所述第一子序列为所述N个子序列中的任一子序列。

2.根据权利要求1所述的方法，其特征在于，以并行方式计算所述第一子序列中在每个时刻输出的序列片段在相应时刻的各状态下的分支度量值，包括：

若所述数据序列是基于(n，k，p)的卷积码编码形成的，则将所述第一子序列中在当前时刻输出的序列片段在当前时刻内的2^k*(p-1)种状态作为入口参数，调用SSE指令集；

利用所述SSE指令集，并行计算所述第一子序列中在当前时刻输出的序列片段在2^k*(p-1)种状态下的分支度量值；

其中，n为卷积码编码器输出的比特位数；k为所述卷积码编码器输入的比特位数；p表示所述卷积码编码器的约束长度。

3.根据权利要求2所述的方法，其特征在于，所述利用所述SSE指令集，并行计算所述第一子序列中在当前时刻输出的序列片段在2^k*(p-1)种状态下的分支度量值，包括：

利用所述SSE指令集，在当前时刻内针对2^k*(p-1)种状态，分别在假设当前时刻编码时输入为k个输入比特位数对应的所有输入码元片段的情况下，根据卷积码编码器对应的卷积码多项式，并行计算所述所有输入码元片段分别对应的卷积码编码输出值；

并行计算所述卷积码编码输出值和所述第一子序列中在当前时刻输出的序列片段的距离，并将计算出的距离分别作为所述第一子序列中在当前时刻输出的序列片段在2^k*(p-1)种状态下的分支度量值。

4.根据权利要求3所述的方法，其特征在于，所述对所述第一子序列中在每个时刻输出的序列片段在相应时刻的各状态下的分支度量值进行加比选，以得到所述第一子序列的幸存路径，包括：

针对所述当前时刻内的2^k*(p-1)种状态，采用基4算法，将所述第一子序列中在当前时刻输出的序列片段在第一状态下的分支度量值，与前一时刻2^k*(p-1)种状态中可到达所述第一状态的目标状态对应的幸存路径度量值进行相加求和；

从求和结果中选择最小的求和结果对应的路径作为所述第一子序列中在当前时刻输出的序列片段在所述第一状态下的幸存路径；

所述第一状态为所述当前时刻内的2^k*(p-1)种状态中的任一状态。

5.根据权利要求4所述的方法，其特征在于，在采用基4算法，将所述第一子序列中在当前时刻输出的序列片段在第一状态下的分支度量值，与前一时刻2^k*(p-1)种状态中可到达所述第一状态的状态对应的幸存路径度量值进行相加求和之前，还包括：

根据所述卷积码多项式，确定前一时刻2^k*(p-1)种状态中可到达所述第一状态的状态。

6.根据权利要求1所述的方法，其特征在于，所述将接收到的数据序列切分成N个子序列，包括：

按照设定的序列长度，将所述数据序列均分为N个子序列；

若最后一个子序列的长度小于所述设定的序列长度，则对所述最后一个子序列进行补0操作。

7.根据权利要求2-6任一项所述的方法，其特征在于，对于(n，k，p)的卷积码，M≥2^k*(p-1)。