[发明专利]解码设备和解码顺序控制方法

说明书

技术领域

本发明涉及一种解码设备和一种解码顺序控制方法。

背景技术

近年来，包括诸如宽带码分多址(W-CDMA)、长期演进(LTE)和全球互通微波存取(WiMAX)和日本的高级数字卫星广播系统之类的无线通信系统的许多系统使用涡轮码和低密度奇偶校验码(LDPC)作为错误校正码。这些代码特征在于具有高错误校正效果以便能实现接近香农极限的高传输速度。

习惯做法是在对用涡轮码或LDPC码编码的数据解码的情况下执行迭代解码。迭代解码为如下处理：通过使用在前一时间处解码得到的可靠性信息来执行解码，且这种处理被执行某个次数。迭代解码具有高错误校正效果但当解码迭代数目较大时具有需要数量庞大的处理时间的缺点。

在用于诸如上文所提到的LTE或WiMAX系统的无线通信系统中的基站中，对从多个用户终端发送的数据的解码需要在某个时段内完成以便满足预定延迟要求。然而，如果用户数量增加，且如果用于每个用户的解码迭代次数增加，则存在某个时段内不能完成对来自所有用户的数据的解码的可能性，这意味着系统吞吐量将减小的可能性。

因此，正在研究控制解码迭代次数的各种方法。

作为控制解码迭代次数的方法而被研究的方法包括例如预先对于所有用户共同设置最大解码迭代次数且重复执行解码直到解码迭代次数变为等于最大次数的方法。

而且，在专利文献1(JP2002-152056A)中，讨论了一种方法，其中，对于每个用户，确定用于传输数据的用户终端所使用的信道的状态；基于对于该用户所确定的信道的状态设置用户的最大解码迭代次数；以及，重复解码直到解码迭代次数变为等于最大次数。

另一种方法中，固定最大解码迭代次数；每次执行解码时执行错误检测；且关于是否重复解码做出判断。在此方法中，发送侧的用户终端向数据添加用于错误检测的循环冗余校验(CRC)位，之后编码数据且传输所编码的数据。在接收侧的基站中的解码设备重复解码且借助CRC对解码结果进行错误检测。如果在解码结果中并未检测到错误，那么解码设备即便在解码迭代次数变为等于最大次数之前也停止解码。将参照图1来描述此解码设备。

参照图1，数据I(0)，I(1)，...，I(N-1)为从用户终端传输来的数据。此数据将被称作“解码前数据”。数据O(0)，O(1)，...，O(N-1)为在对解码前数据解码后从解码设备10输出的数据。此数据将被称作“解码后数据”。对于解码前数据和解码后数据，括号中的后缀表示用户编号，且N表示解码设备10为其执行解码的用户的数量。

图1所示的解码设备10具有迭代解码部11和错误检测部12。

迭代解码部11对来自用户的解码前数据执行解码且向错误检测部12输出解码结果。

错误检测部12通过CRC对从迭代解码部11输出的解码结果执行错误检测且如果没有检测到错误，则将解码结果输出到外部。另一方面，如果在解码结果中检测到错误，则错误检测部12将可靠性信息输出给迭代解码部11。迭代解码部11通过可靠性信息的输出被通知在解码结果中出现了错误。

当解码后数据被输出到外部时，迭代解码部11对来自另一用户的解码前数据进行解码。另一方面，当从错误检测部12输出了可靠性信息时，迭代解码部11再次通过使用可靠性信息对来自同一用户的解码前数据执行解码。

图2为示出图1所示的解码设备10的操作的流程图。

在下文的描述中，n用作表示用户编号的变量，且n为等于或大于0的整数。

在下文的描述中，k用作表示解码迭代次数的变量，且k为等于或大于0的整数。而且，在下文的描述中，解码迭代的最大次数为Kmax。

迭代解码部11以从n＝0的顺序开始处理(步骤S101)。

迭代解码部11首先判断n是否小于N(步骤S102)。如果n小于N(步骤S102：是)，那么迭代解码部11设置k＝0(步骤S103)且执行解码前数据I(n)的解码。迭代解码部11也将k加1(步骤S104)。

错误检测部12通过CRC对解码前数据I(n)的解码结果执行错误检测(步骤S105)且判断是否检测到了任何错误(步骤S106)。

如果在解码结果中检测到错误(步骤S106：是)，则迭代解码部11判断k是否小于Kmax(步骤S107)。如果K小于Kmax(步骤S107：是)，则错误检测部12向迭代解码部11输出可靠性信息(步骤S108)且迭代解码部11通过使用可靠性信息来执行解码前数据I(n)的解码且将k加1(步骤S104)。