[发明专利]一种北斗导航系统的维特比译码装置及方法

摘要

本本发明设计一种北斗导航系统的维特比译码装置及方法，作为北斗RDSS的电文译码器，主要包括分支度量值计算单元、加比选单元、系统控制单元、存储单元、回溯单元，维特比译码器路径度量值的更新由加比选单元生成的新路径度量值写回到原来读出旧路径度量值的地址中去，在译码过程中译码状态会发生转移，路径度量值更新后存储的是转移后状态的路径度量值；所述分支度量值计算单元，根据状态转移蝶形对的状态转移规则，对接收到的两路卷积码数据进行计算，得到各对应状态的分支度量值；在保证译码性能的前提下，通过设计优化，大大减少资源使用，达到节约逻辑资源的目的。

主权项

一种北斗导航系统的维特比译码装置及方法，主要包括分支度量值计算单元(1)、加比选单元(2)、系统控制单元(3)、存储单元(4)、回溯单元(5)，其特征是：维特比译码器路径度量值的更新由加比选单元(2)生成的新路径度量值写回到原来读出旧路径度量值的地址中去，在译码过程中译码状态会发生转移，路径度量值更新后存储的是转移后状态的路径度量值；所述分支度量值计算单元(1)，根据状态转移蝶形对的状态转移规则，对接收到的两路卷积码数据进行计算，得到各对应状态的分支度量值；所述加比选单元(2)，利用分支度量值计算单元计算得到的分支度量值，计算各状态前一时刻的路径度量值，进行累加、比较、选择处理；所述加比选单元(2)由四个并行执行的，且具有相同的输入输出特性的蝶形运算单元(21)组成，每个蝶形运算单元(21)处理两路来自存储单元(4)RAM0至RAM7的数据状态,并由与蝶形运算单元(21)连接的两个选择器(22)通过sel0至sel3四种控制状态，将蝶形运算的结果，转换成输入数据，写入到对应的八个存储单元(4)中；所述八个存储单元(4)用于暂存64个状态的数据，每个存储单元(4)的长度是八；所述64个状态由四个蝶形运算单元(21)分八个时钟周期完成处理；需要计算的64个状态在经过六次循环后回到初始状态；所述系统控制单元(3)主要实现对各运算单元的控制和调度，实现对维特比译码的整体流程控制。