[发明专利]基于软输出维特比译码算法SOVA的译码方法和装置

权利要求书

1.一种基于软输出维特比译码算法SOVA的译码方法，其特征在于，所述方法包括：

采用维特比算法，在设定的网格图中，确定接收序列对应的最大似然路径，并计算所述最大似然路径上每个状态节点的竞争路径与所述最大似然路径的度量差，所述网格图用于表征不同时刻编码器的状态变化；

根据所述度量差的值，从所述最大似然路径上的状态节点中，选择K个状态节点确定为采样点，K为正整数；

将所述采样点作为回溯节点，进行回溯处理，以更新所述接收序列包含的每个信息比特的对数似然比LLR值；

其中，根据所述度量差的值，从所述最大似然路径上的状态节点中，选择K个状态节点确定为采样点，包括：

将所述度量差按照从小到大的顺序进行排序，选择排序位置位于前K个的度量差对应的状态节点确定为采样点；或者

将所述度量差划分为P组，根据每组度量差的值，从每组度量差中选择至少一个度量差对应状态节点确定为采样点，所述P为正整数。

2.如权利要求1所述的方法，其特征在于，所述L为所述接收序列对应的信息比特的长度，所述M为设定的采样系数，表示向上取整运算。

3.如权利要求1所述的方法，其特征在于，将所述度量差划分为P组，包括：

按照所述度量差的编号，依次将所述度量差划分为P组，每组包含的度量差的编号连续；或者

按照所述度量差的编号，依次将编号间隔为P的度量差划分为一组。

4.如权利要求3所述的方法，其特征在于，所述P的取值为K；或者

所述P的取值为所述L为所述接收序列对应的信息比特的长度，n为正整数，M为设定的采样系数，表示向上取整运算。

5.如权利要求4所述的方法，其特征在于，根据每组度量差的值，从每组度量差中选择至少一个度量差对应状态节点确定为采样点，包括：

若所述P的取值为K，根据所述度量差的值，从每组度量差中，选择最小的度量差对应状态节点确定为采样点；或者

若所述P的取值为从每组度量差中，选择度量差按照从小到大的顺序排列在前n个的度量差对应的状态节点确定为采样点。

6.一种基于软输出维特比译码算法SOVA的译码装置，其特征在于，所述装置包括：

路径确定模块，用于采用维特比算法，在设定的网格图中，确定接收序列对应的最大似然路径，并计算所述最大似然路径上每个状态节点的竞争路径与所述最大似然路径的度量差，所述网格图用于表征不同时刻编码器的状态变化；

采样模块，用于根据所述度量差的值，从所述最大似然路径上的状态节点中，选择K个状态节点确定为采样点，K为正整数；

回溯模块，用于将所述采样点作为回溯节点，进行回溯处理，以更新所述接收序列包含的每个信息比特的对数似然比LLR值；

其中，所述采样模块具体用于：

将所述度量差按照从小到大的顺序进行排序，选择排序位置位于前K个的度量差对应的状态节点确定为采样点；或者

将所述度量差划分为P组，根据每组度量差的值，从每组度量差中选择至少一个度量差对应状态节点确定为采样点，所述P为正整数。

7.如权利要求6所述的装置，其特征在于，所述L为所述接收序列对应的信息比特的长度，所述M为设定的采样系数，表示向上取整运算。

8.如权利要求6所述的装置，其特征在于，所述采样模块具体用于：

按照所述度量差的编号，依次将所述度量差划分为P组，每组包含的度量差的编号连续；或者

按照所述度量差的编号，依次将编号间隔为P的度量差划分为一组。

9.如权利要求8所述的装置，其特征在于，所述P的取值为K；或者

所述P的取值为所述L为所述接收序列对应的信息比特的长度，n为正整数，M为设定的采样系数，表示向上取整运算。

10.如权利要求9所述的装置，其特征在于，所述采样模块具体用于：

若所述P的取值为K，根据所述度量差的值，从每组度量差中，选择最小的度量差对应状态节点确定为采样点；或者

若所述P的取值为从每组度量差中，选择度量差按照从小到大的顺序排列在前n个的度量差对应的状态节点确定为采样点。