[发明专利]一种信道译码方法和装置

权利要求书

1.一种信道译码方法，其特征在于，包括：

计算咬尾卷积编码器的所有状态的输出值与待译码的数 据的相关值作为分支度量值；

根据状态转移图，将对应状态的度量值与所述分支度量值 进行累加，并选择较大的累加值作为下一状态的新的度量值， 保存选择结果，直到所述待译码数据结束；

根据所述选择结果从最终的度量值最大的状态开始回溯， 得到译码；

其中，根据所述选择结果从最终的度量值最大的状态开始 回溯，得到译码具体包括：由所述度量值最大的状态进行回溯， 根据所述选择结果寻找父状态，直到找出所有的历史状态；将 所述历史状态输出的最低比特作为译码输出比特。

2.根据权利要求1所述的方法，其特征在于，根据状态转移图， 将对应状态的度量值与所述分支度量值进行累加，并选择较大 的累加值作为下一状态的新的度量值，保存选择结果，直到所 述待译码数据结束具体包括：

根据状态转移图，将对应状态的度量值与所述分支度量值 进行累加；

按照加比选法则，选择较大的累加值作为下一状态的新的 度量值，并保存选择结果，直到所述待译码数据结束；

保存所述最终的度量值最大的状态。

3.根据权利要求1所述的方法，其特征在于，在根据状态转移图， 将对应状态的度量值与所述分支度量值进行累加，并选择较大 的累加值作为下一状态的新的度量值，保存选择结果，直到所 述待译码数据结束之前还包括：

保存所述待译码的数据；

将对应状态的度量值与所述分支度量值进行累加，并选择 较大的累加值作为下一状态的新的度量值，直到所述待译码的 数据保存完毕，保存度量值最大的状态作为第一次的终止状 态。

4.根据权利要求3所述的方法，其特征在于，根据状态转移图， 将对应状态的度量值与所述分支度量值进行累加，并选择较大 的累加值作为下一状态的新的度量值，保存选择结果，直到所 述待译码数据结束之后还包括：

如果所述最终的度量值最大的状态与所述第一次的终止 状态不同，且未达到最大的圈数，则继续执行译码过程。

5.根据权利要求4所述的方法，其特征在于，当所述咬尾卷积编 码器的编码率为1/3，长度为6个寄存器时，所述所有状态为 64个，不同的所述分支度量值有8个，

根据状态转移图，将对应状态的度量值与所述分支度量值 进行累加，并选择较大的累加值作为下一状态的新的度量值， 保存选择结果，直到所述待译码数据结束包括：

根据状态转移图，将对应状态的度量值与所述分支度 量值进行累加；

按照加比选法则，选择较大的累加值作为下一状态的 新的度量值，并保存选择结果，直到所述待译码数据结束；

其中，如果选择的是上面的一条路径，则将所述选择 结果记为0，否则记为1。

6.根据权利要求5所述的方法，其特征在于，保存的所述待译码 的数据中，3个软比特并行存在一个地址中。

7.一种信道译码装置，其特征在于，包括：

分支度量值计算模块，用于计算咬尾卷积编码器的所有状 态的输出值与待译码的数据的相关值作为分支度量值；

加比选模块，用于根据状态转移图，将对应状态的度量值 与所述分支度量值进行累加，并选择较大的累加值作为下一状 态的新的度量值，保存选择结果，直到所述待译码数据结束；

回溯模块，用于根据所述选择结果从最终的度量值最大的 状态开始回溯，得到译码；

其中，所述回溯模块根据所述选择结果从最终的度量值最 大的状态开始回溯，得到译码具体包括：由所述度量值最大的 状态进行回溯，根据所述选择结果寻找父状态，直到找出所有 的历史状态；将所述历史状态输出的最低比特作为译码输出比 特。