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

权利要求书

1.一种北斗导航系统的维特比译码装置及方法，

主要包括分支度量值计算单元(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)主要实现对各运算单元的控制和调度，实现对维特比译码的整体流程控制。

2.根据权利要求1所述的一种北斗导航系统的维特比译码装置及方法，其特征在于包括以下步骤：

步骤1，RAM0的数据data00和RAM1的数据data01输入蝶形运算单元(21)BF0，生成蝶形运算的结果dout00、dout01；RAM4的数据data20和RAM5的数据data21输入蝶形运算单元(21)BF1，生成蝶形运算的结果dout20、dout21；RAM2的数据data10和RAM3的数据data11输入蝶形运算单元(21)BF2，生成蝶形运算的结果dout10、dout11；RAM6的数据data30和RAM7的数据data31输入蝶形运算单元(21)BF3，生成蝶形运算的结果dout30、dout31；

步骤2，所述蝶形运算的结果dout输入两个选择器(22)MUX中，并根据sel0至sel3四种控制状态生成输入数据ramdin；

步骤3，所述dout00、dout01、dout20、dout21输入选择器(22)MUX1，生成输入数据ramdin0、ramdin2、ramdin4、ramdin6；dout10、dout11、dout30、dout31输入选择器(22)MUX2，生成输入数据ramdin1、ramdin3、ramdin5、ramdin7；

步骤4，所述输入数据ramdin0、ramdin2、ramdin4、ramdin6、ramdin1、ramdin3、ramdin5、ramdin7分别写入存储单元(4)的RAM0、RAM2、RAM4、RAM6、RAM1、RAM3、RAM5、RAM7中；

步骤5，重复步骤1至步骤4，需要计算的64个状态在经过总计六次循环后回到初始状态。