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

摘要

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

主权项

1.一种对预定信息长度的接收数据重复执行多次译码处理的误差校正码的译码方法，该译码处理包括以下处理：正向处理，根据所述预定信息长度的接收数据和外来信息值，通过在格子图上从起点到终点的方向执行维特比译码来计算第一路径量度值；逆向处理，对将所述格子图每一定期间进行分割的每个窗口，根据所述接收数据和所述外来信息值，通过按照与用于所述正向处理的所述方向相反的方向在所述格子图上执行所述维特比译码来计算第二路径量度值；外来信息值计算处理，根据所述第一和第二路径量度值来计算所述外来信息值；所述译码方法的特征在于：被用于计算所述外来信息值时的信道常数介于1.5或更大和2.5或更小的范围中，同时，在所述逆向处理中，存储在上次的维特比译码中所算出的所述窗口边界的所述第二路径量度值，在本次的维特比译码中，将所述存储的所述第二路径量度值作为所述窗口边界的所述第二路径量度值的初始值执行多次迭代译码，同时在初次的维特比译码中，根据以窗口前的所有状态为相同概率的初始值，计算并存储所述窗口边界的所述第二路径量度值。