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

权利要求书

1.一种维特比译码器，其特征在于，包括：

分支度量值计算单元，用于接收输入的两路数据，并根据状态转移蝶形对的状态转移规则，对接收到的两路数据进行计算，得到各状态的分支度量值；

加比选单元，用于利用所述分支度量值计算单元计算得到的分支度量值，对各状态前一时刻的路径度量值进行加比选ACS处理，其中，所述加比选单元由8个并行执行的加比选模块组成，其中，每个加比选模块处理的4个状态转移蝶形对的相应分支具有相同的输入输出特性；

存储单元，用于存储经所述加比选单元处理后得到的各状态的路径度量值及所述路径度量值的状态转移关系标记；

最大值搜索单元，用于对所述存储单元存储的各状态的路径度量值进行比较，搜索出最大的路径度量值；

回溯输出单元，用于根据所述存储单元存储的状态转移关系标记，对所述最大的路径度量值进行回溯，并输出译码结果。

2.根据权利要求1所述的维特比译码器，其特征在于，

所述分支度量值计算单元包括：

接收单元，用于接收输入的两路数据；

判决单元，用于根据状态转移蝶形对的状态转移规则，得到每个状态的两条分支的软判决符号；

第一计算单元，用于当所述软判决符号为11时，将所述接收的两路数据相加，并将得到的值作为相应分支的分支度量值；

第二计算单元，用于当所述软判决符号为10时，将所述接收的两路数据相减，并将得到的值作为相应分支的分支度量值；

第一取反单元，用于当所述软判决符号为00时，将所述第一计算单元计算得到的结果取反后作为相应分支的分支度量值；

第二取反单元，用于当所述软判决符号为01时，将所述第二计算单元计算得到的结果取反后作为相应分支的分支度量值。

3.根据权利要求1或2所述的译码器，其特征在于，

所述存储单元包括：

两个路径度量值存储单元，分别用于交替存储前一时刻经所述加比选单元处理后得到的各状态的路径度量值，和当前时刻经所述加比选单元处理后得到的各状态的路径度量值；

状态转移关系标记存储单元，用于存储经所述加比选单元处理后得到的各状态的路径度量值的状态转移关系标记。

4.根据权利要求3所述的维特比译码器，其特征在于，

所述最大值搜索单元包括4个最大值搜索模块。

5.根据权利要求4所述的维特比译码器，其特征在于，

所述回溯输出单元具体用于根据所述存储单元存储的状态转移关系标记，每次以8比特大小为回溯单位，对所述最大的路径度量值进行回溯，并输出译码结果。

6.一种维特比译码方法，其特征在于，包括：

接收输入的两路数据；

根据状态转移蝶形对的状态转移规则，对接收到的两路数据进行计算，得到各状态的分支度量值；

利用计算得到的分支度量值，每次针对8个状态转移蝶形对，并行地对16个状态前一时刻的路径度量值进行加比选ACS处理；

存储经ACS处理后得到的各状态的路径度量值及所述路径度量值的状态转移关系标记；

比较存储的各状态的路径度量值，搜索出最大的路径度量值；

根据存储的状态转移关系标记，对所述最大的路径度量值进行回溯，并输出译码结果。

7.根据权利要求1所述的方法，其特征在于，

所述根据状态转移蝶形对的状态转移规则，对接收到的两路数据进行计算，包括：

根据状态转移蝶形对的状态转移规则，得到每个状态的两条分支的软判决符号；

若所述软判决符号为11，则将所述接收的两路数据相加，并将得到的值作为相应分支的分支度量值；

若所述软判决符号为10，则将所述接收的两路数据相减，并将得到的值作为相应分支的分支度量值；

若所述软判决符号为00，则将所述接收的两路数据相加后取反，并将得到的值作为相应分支的分支度量值；

若所述软判决符号为01，则将所述接收的两路数据相减后取反，并将得到的值作为相应分支的分支度量值。