误差校正码的译码方法及其程序和设备

摘要

一种译码方法被提供，该方法能够用简单的结构和较短的时间实现误差校正码的译码。在用于执行由正向处理、逆向处理和外来信息值处理组成的迭代译码的误差校正码的译码方法中，在逆向处理中，在执行上次迭代译码时获得的窗口边界中的第二路径量度值被作为在执行本次迭代译码时要获得的窗口边界中的第二路径量度值的初始值。

主权项

1.一种译码方法，包括下列步骤：通过使用在从格子图上第一时间点的多个状态中的第一状态到第二时间点的多个状态中的第二状态的迁移之后使编码器在所述第二时间点输出的代码字的逻辑反向而获得的符号序列和接收到的字的符号序列之间的相关值来为所述迁移计算分支量度值，其中通过使所述代码字的所述逻辑反向而获得的所述符号序列和所述接收到的字的符号序列之间的相关性越高，所述相关值变得越大；和选择具有通过利用所述分支量度值计算的最小路径量度值的路径作为最大似然路径。