[发明专利]误差校正码的译码方法及其程序和设备

说明书

本申请是申请日为2003年8月20日、申请号为03159729.7、发明名称为“误差校正码的译码方法及其程序和设备”的申请的分案申请。

技术领域

本发明涉及一种误差校正码的译码方法，一种存储误差校正码的译码方法的程序，和一种误差校正码的译码方法的设备，更具体地说，涉及一种能够适用于数字移动通信系统，如便携式蜂窝电话等的误差校正码的译码方法，和该译码方法的程序及该译码方法的设备。

背景技术

本申请要求2002年8月20日提交的日本专利申请No.2002-239492的优先权，该申请在此引入以供参考。

背景技术最近，作为一种误差校正码，涡轮码已经被开发出来，涡轮码通过执行逼真处理能够实现一种接近于信息论极限(现在被称之为“香农极限”)的传输特性。下面描述涡轮码。

图17表示用于产生作为一种PCCC(并联卷积码)的涡轮码的常用编码器的实例。如图17所示，该实例的编码器被配置成使得两件卷积编码器1和2被通过一交织设备3并联连接。卷积编码器1使用一从外部馈送的信息序列(系统位“u”)对第一奇偶校验位“p”进行编码。交织设备3产生一个通过排序该系统位“u”的每个位而获得的交织系统位“u”(该处理被称为“交织”)，并将其馈送给交织编码器2。卷积编码器2使用交织过的系统位“u’”对第二奇偶校验位“p’”进行编码。一组系统位“u”和第一奇偶校验位“p”被称为第一码元(u，p)，一组交织过的系统位“u’”和第二奇偶校验位“p’”被称为第二码元(u’，p’)。

另一方面，一种涡轮码的译码方法的特征在于：在第一码元(u，p)和第二码元(u’，p’)之间交换是可靠信息的先验概率时可重复进行译码。这种涡轮码的译码方法使用了软输入和软输出译码方法。该软输入和软输出译码方法大致可分为两种方法，一种是SOVA(软输出维特比算法)译码方法，另一种是MAP(最大后验概率算法)译码方法。下面描述一种MAP类型的MAX-Log-MAP译码方法。在MAX-Log-MAP(最大-对数-MAP)算法中，对格子图执行维特比译码以能计算一路径量度。

图18表示一种格子图。图19表示一种普通译码程序的框图。从起点到终点对格子图执行维特比译码以能计算一路径量度值的处理被称为“正向处理”，用正向处理计算的路径量度值称之为“α”路径量度值(αPM)(或者称之为第一路径量度值)。α路径量度值存储在如图19所示的存储器中。另一方面，按照与正向处理使用的方向相反的方向执行维特比译码以能计算路径量度值的处理被称为“逆向处理”，该路径量度值称之为“β”路径量度值(βPM)(或者称之为第二路径量度值)。而且，在从α路径量度值、β路径量度值和分支量度值中计算对数似然比(LLR)(后验概率的对数比率)，然后计算外来信息的处理被称为“外来信息值计算处理”。这里，外来信息值代表信息序列的可靠性的增量。外来信息值实际上被用作一在第一码元(u，p)和第二码元(u’，p’)之间将被交换的先验概率。

下面，详细地解释最大-对数-MAP算法。首先，在时间k产生的卷积编码器的输出，由于它是系统码，被设定(u_k，p_k)∈{±1}(p_k是一个奇偶校验位)，卷积编码器y_k的相应输入被设定为(y^u_k，y^p_k)。估算的信息序列u_hk被设定为(u_h1，u_h2，...，u_hn)。图20是表示在格子图中从时间点(k-1)到时间点k发生迁移情况下的迁移模型图。在时间k时格子图上的特定状态被定义为状态s_k，在时间(k-1)时格子图上的特定状态被定义为状态s_k-1，最大-对数-MAP算法中对数似然比L(u_hk)用方程式(1)给出。