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

摘要

本发明涉及一种维特比译码方法，用于对(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为待译码序列传输时间。此外还提供一种维特比译码器。上述译码器及译码方法能够极大地提高译码速度。

主权项

一种维特比译码方法，用于对(n，k，v)型卷积码进行译码，包括如下步骤：步骤A：在时间单元t＝m开始，计算进入每一状态的单个路径的部分量度，存储每一状态下的幸存路径及量度；步骤B：t增加一个时间单元，将进入某一状态的分支量度与前一时间单元有关的幸存路径的量度相加，计算进入该状态的所有2k路径的部分量度，从该状态的2k个路径的量度中选取具有最大量度的路径，将该路径及量度存储；其他状态同此操作；步骤C：如果t＜m+t0，重复步骤B；否则，将当前2n个路径的量度转化为相应的度量状态码x；其中，t0是令所有2n个状态都能拥有幸存路径及其量度所需要的时间，所述度量状态码x与具有有限个度量状态的度量状态集中的度量状态一一对应且无重复，所述度量状态为某一时间单元内所有2n个分支量度按照顺序形成的向量的差值模式；步骤D：t增加u个时间单元，根据度量状态码x和输入的待译码序列y查询预先计算得到并存储的状态迁移数组TM[X][Y]，获取数组中的数据项TM[x][y]，并从数据项TM[x][y]中得到如下信息：新的度量状态码；更新所有2n条幸存路径所需的信息；并以此更新并保存新的幸存路径；其中，X是度量状态集中的度量状态的数量，Y＝2nu，0≤x≤X 1，0≤y≤2nu 1，u≥2；步骤E：输出译码序列，如果t＜h+m，重复步骤D；否则停止；其中h为待译码序列传输时间。