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

权利要求书

1.一种维特比译码方法，用于对(n，k，v)型卷积码进行译码，包括如下步骤：

步骤A：在时间单元t＝m开始，计算进入每一状态的单个路径的部分量度，存储每一状态下的幸存路径及量度；

步骤B：t增加一个时间单元，将进入某一状态的分支量度与前一时间单元有关的幸存路径的量度相加，计算进入该状态的所有2^k路径的部分量度，从该状态的2^k个路径的量度中选取具有最大量度的路径，将该路径及量度存储；其他状态同此操作；

步骤C：如果t＜m+t₀，重复步骤B；否则，将当前2ⁿ个路径的量度转化为相应的度量状态码x；其中，t₀是令所有2ⁿ个状态都能拥有幸存路径及其量度所需要的时间，所述度量状态码x与具有有限个度量状态的度量状态集中的度量状态一一对应且无重复，所述度量状态为某一时间单元内所有2ⁿ个分支量度按照顺序形成的向量的差值模式；

步骤D：t增加u个时间单元，根据度量状态码x和输入的待译码序列y查询预先计算得到并存储的状态迁移数组TM[X][Y]，获取数组中的数据项TM[x][y]，并从数据项TM[x][y]中得到如下信息：新的度量状态码；更新所有2ⁿ条幸存路径所需的信息；并以此更新并保存新的幸存路径；其中，X是度量状态集中的度量状态的数量，Y＝2^nu，0≤x≤X-1，0≤y≤2^nu-1，u≥2；

步骤E：输出译码序列，如果t＜h+m，重复步骤D；否则停止；其中h为待译码序列传输时间。

2.根据权利要求1所述的维特比译码方法，其特征在于，获取所述步骤C中的度量状态集的步骤包括：

步骤C1：从t＝m到t＝m+t₀的时间段内，从状态0开始，向译码器输入0～2^nu-1共2^nu种不同的待译码序列，获得所有可能的度量状态，将获得的度量状态加入所述度量状态集；

步骤C2：对于所述度量状态集中的每一个度量状态，从处于该度量状态的时刻开始的u个时间单元内，向译码器输入0～2^nu-1共2^nu种不同的待译码序列，获得所有可能的度量状态；

步骤C3：判断是否有新的度量状态，若有，则将获得的新的度量状态加入所述度量状态集，执行步骤C2；否则结束。

3.根据权利要求2所述的维特比译码方法，其特征在于，获取所述步骤D中的状态迁移数组TM[X][Y]的步骤包括：

对于所有的0≤x≤X-1、0≤y≤2^nu-1，模拟度量状态码为x且输入待译码序列为y时，在维特比译码器中的解码过程，获得所述2ⁿ条幸存路径在经过u个时间单元后，各条新的幸存路径对u个时间单元以前的旧的幸存路径的继承关系、以及继承所经过的路径，从而得到状态迁移数组中的数据项TM[x][y]。

4.根据权利要求3所述的维特比译码方法，其特征在于，所述的(n，k，v)型卷积码为(2，1，3)型卷积码，所述步骤A开始于t＝0。

5.根据权利要求4所述的维特比译码方法，其特征在于，所述u个时间单元为2个时间单元。

6.根据权利要求4所述的维特比译码方法，其特征在于，所述步骤E采用截尾译码方式输出信息序列，且在译码停止后继续将存留的信息序列输出。