[00092217]维特比译码方法及维特比译码器
技术详细介绍
本发明涉及一种维特比译码方法，用于对(n，k，v)型卷积码进行译码，包括如下步骤：步骤A：t＝m时，获取每一状态下的幸存路径及量度；步骤B：t增加一个时间单元，更新每一状态下的幸存路径及量度；步骤C：如果t＜m+t0，重复步骤B；否则，将当前2n个路径的量度转化为相应的度量状态码x；步骤D：t增加u个时间单元，根据度量状态码x和输入的待译码序列y查询状态迁移数组TM[X][Y]，并从数据项TM[x][y]中得到新的度量状态码和更新所有2n条幸存路径所需的信息；并以此更新并保存新的幸存路径；步骤E：输出译码序列，如果t＜h+m，重复步骤D；否则停止；其中h为待译码序列传输时间。此外还提供一种维特比译码器。上述译码器及译码方法能够极大地提高译码速度。
