[发明专利]维特比译码方法及设备

说明书

本申请实施例提供一种维特比译码方法及设备，方法包括：将接收端接收到的编码序列输入维特比译码器；确定维特比译码器输出的最优路径的距离是否大于或等于预设距离阈值；若是，且编码序列的起始位置未进行过调整时，调整编码序列的起始位置；将调整后的编码序列输入维特比译码器后，若维特比译码器最新输出的最优路径的距离小于预设距离阈值，则将维特比译码器最新输出的译码序列确定为调整后的编码序列对应的译码结果。本申请实施例可以准确判断出维特比译码器的译码结果是否正确，当维特比译码器的译码结果错误时，通过调整编码序列的起始位置来修正编码序列相位后再重新译码，可以有效降低维特比译码结果的误码率。

技术领域

本申请实施例涉及通信技术领域，尤其涉及一种维特比译码方法及设备。

背景技术

在全球导航卫星系统(Global Navigation Satellite System，简称GNSS)中，部分导航系统的发送端通常使用码率为1/2的卷积码对导航电文进行编码后发送，接收端在进行译码时，需要将信道比特进行分组后再输入维特比(Viterbi)译码器。

其中，接收端在进行译码时，若在分组过程中发生分组错误，则无法得到正确的译码结果，导致译码结果误码率较高。

发明内容

本申请实施例提供一种维特比译码方法及设备，可以有效降低维特比译码结果的误码率。

第一方面，本申请提供一种维特比译码方法，该方法包括：

在接收端接收到编码序列时，将所述编码序列输入维特比译码器；

确定所述维特比译码器输出的最优路径的距离是否大于或等于预设距离阈值；

当所述最优路径的距离大于或等于所述预设距离阈值，且所述编码序列的起始位置未进行过调整时，调整所述编码序列的起始位置；

将调整后的所述编码序列输入所述维特比译码器后，若所述维特比译码器最新输出的最优路径的距离小于所述预设距离阈值，则将所述维特比译码器最新输出的译码序列确定为调整后的所述编码序列对应的译码结果。

在一种可行的随时方式中，所述确定所述维特比译码器输出的最优路径的距离是否大于或等于预设距离阈值之后，还包括：

当所述最优路径的距离小于所述预设距离阈值时，将所述维特比译码器输出的译码序列确定为所述编码序列对应的译码结果。

在一种可行的随时方式中，所述将所述维特比译码器输出的译码序列确定为所述编码序列对应的译码结果之后，还包括：

输出移位标识，所述移位标识用于指示所述编码序列的起始位置是否进行过调整。

在一种可行的随时方式中，所述确定所述维特比译码器输出的最优路径的距离是否大于或等于预设距离阈值之后，还包括：

当所述最优路径的距离大于或等于所述预设距离阈值，且所述编码序列的起始位置已进行过调整时，输出预设的译码错误标识。

在一种可行的随时方式中，所述将调整后的所述编码序列输入所述维特比译码器后，还包括：

若所述维特比译码器最新输出的最优路径的距离大于或等于所述预设距离阈值，则输出预设的译码错误标识。

在一种可行的随时方式中，还包括：

根据所述维特比译码器译码的时间间隔和所述编码序列的符号速率，确定所述编码序列对应的译码长度；

根据所述编码序列对应的译码长度确定所述预设距离阈值。

在一种可行的随时方式中，所述根据所述编码序列对应的译码长度确定所述预设距离阈值，包括：

根据所述编码序列对应的译码长度，生成编码数据；