解码设备和解码顺序控制方法技术

一种对从多个用户中的每个用户传输来的数据执行解码的解码设备包括：迭代解码部，其重复数据的解码直到在解码结果中检测不到错误；误差检测部，其在每次执行解码时对解码结果执行错误检测，以及解码顺序控制部，其对于多个用户中的每个用户估计解码完成时间，解码完成时间为直至从用户传输来的数据的解码结果中检测不到错误为止所需的时段，且以估计的解码完成时间的增加顺序向用户分配优先级。迭代解码部以优先级的减小顺序为用户执行对从用户传输来的数据的解码。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种解码设备和一种解码顺序控制方法。
技术介绍
近年来，包括诸如宽带码分多址(W-CDMA)、长期演进(LTE)和全球互通微波存取(WiMAX)和日本的高级数字卫星广播系统之类的无线通信系统的许多系统使用涡轮码和低密度奇偶校验码(LDPC)作为错误校正码。这些代码特征在于具有高错误校正效果以便能实现接近香农极限的高传输速度。习惯做法是在对用涡轮码或LDPC码编码的数据解码的情况下执行迭代解码。迭代解码为如下处理通过使用在前一时间处解码得到的可靠性信息来执行解码，且这种处理被执行某个次数。迭代解码具有高错误校正效果但当解码迭代数目较大时具有需要数量庞大的处理时间的缺点。·在用于诸如上文所提到的LTE或WiMAX系统的无线通信系统中的基站中，对从多个用户终端发送的数据的解码需要在某个时段内完成以便满足预定延迟要求。然而，如果用户数量增加，且如果用于每个用户的解码迭代次数增加，则存在某个时段内不能完成对来自所有用户的数据的解码的可能性，这意味着系统吞吐量将减小的可能性。因此，正在研究控制解码迭代次数的各种方法。作为控制解码迭代次数的方法而被研究的方法包括例如预先对于所有用户共同设置最大解码迭代次数且重复执行解码直到解码迭代次数变为等于最大次数的方法。而且，在专利文献1(JP2002-152056A)中，讨论了一种方法，其中，对于每个用户，确定用于传输数据的用户终端所使用的信道的状态；基于对于该用户所确定的信道的状态设置用户的最大解码迭代次数；以及，重复解码直到解码迭代次数变为等于最大次数。另一种方法中，固定最大解码迭代次数；每次执行解码时执行错误检测；且关于是否重复解码做出判断。在此方法中，发送侧的用户终端向数据添加用于错误检测的循环冗余校验(CRC)位，之后编码数据且传输所编码的数据。在接收侧的基站中的解码设备重复解码且借助CRC对解码结果进行错误检测。如果在解码结果中并未检测到错误，那么解码设备即便在解码迭代次数变为等于最大次数之前也停止解码。将参照图I来描述此解码设备。参照图1，数据I(0)，I(1)，...，I(N-I)为从用户终端传输来的数据。此数据将被称作“解码前数据”。数据0(0)，0(1)，...，O (N-I)为在对解码前数据解码后从解码设备10输出的数据。此数据将被称作“解码后数据”。对于解码前数据和解码后数据，括号中的后缀表示用户编号，且N表示解码设备10为其执行解码的用户的数量。图I所示的解码设备10具有迭代解码部11和错误检测部12。迭代解码部11对来自用户的解码前数据执行解码且向错误检测部12输出解码结果O错误检测部12通过CRC对从迭代解码部11输出的解码结果执行错误检测且如果没有检测到错误，则将解码结果输出到外部。另一方面，如果在解码结果中检测到错误，则错误检测部12将可靠性信息输出给迭代解码部11。迭代解码部11通过可靠性信息的输出被通知在解码结果中出现了错误。当解码后数据被输出到外部时， 迭代解码部11对来自另一用户的解码前数据进行解码。另一方面，当从错误检测部12输出了可靠性信息时，迭代解码部11再次通过使用可靠性信息对来自同一用户的解码前数据执行解码。图2为示出图I所示的解码设备10的操作的流程图。在下文的描述中，η用作表示用户编号的变量，且η为等于或大于O的整数。在下文的描述中，k用作表示解码迭代次数的变量，且k为等于或大于O的整数。而且，在下文的描述中，解码迭代的最大次数为Kmax。迭代解码部11以从n = O的顺序开始处理(步骤S101)。迭代解码部11首先判断η是否小于Ν(步骤S102)。如果η小于Ν(步骤S102 是)，那么迭代解码部11设置k = 0(步骤S103)且执行解码前数据I(n)的解码。迭代解码部11也将k加I (步骤S104)。错误检测部12通过CRC对解码前数据I (η)的解码结果执行错误检测(步骤S105)且判断是否检测到了任何错误(步骤S106)。如果在解码结果中检测到错误(步骤S106 :是)，则迭代解码部11判断k是否小于Kmax (步骤S107)。如果K小于Kmax (步骤S107 :是)，则错误检测部12向迭代解码部11输出可靠性信息(步骤S108)且迭代解码部11通过使用可靠性信息来执行解码前数据I (η)的解码且将k加I (步骤S104)。如果在解码结果中并未检测到错误(步骤S106 :否)，或者如果K并不小于Kmax (如果解码迭代次数变得等于解码迭代的最大次数)，则错误检测部12输出从迭代解码部11输出的解码结果作为解码后数据O (η)(步骤S109)。当解码后数据0(η)被输出之后，迭代解码部11将η加I (步骤S110)。之后重复从步骤S102到步骤SllO的处理直到n = N-I，从而对于来自所有用户的解码前数据执行解码。当完成了对来自所有用户的解码前数据的解码，且当η不小于Ν(步骤S102 :否)时，迭代解码部11结束该处理。因此，如果错误检测部12并未检测到错误，则迭代解码部11即便是在解码迭代次数k变为等于最大次数Kmax之前也停止解码。因此，与解码被重复直到解码迭代次数变为等于最大次数Kmax的方法相比，可减少解码迭代次数。引用列表专利文献专利文献I JP2OO2-I52O56A
技术实现思路
技术问题但是，虽然关于如何来控制解码迭代的次数研究了上述三种方法，但是关于对来自多个用户的数据进行解码的顺序并未展开研究。因此，根据要执行数据解码的用户的顺序，有可能在某个时段内不能完成对来自足够大数目的用户的数据的解码，这意味着吞吐量减小的可能性。本专利技术的一个目的是为了提供能解决上文所述的问题的。为了实现上述目的，根据本专利技术，一种对从多个用户中的每个用户传输来的数据执行解码的解码设备，包括迭代解码部，其重复数据的解码直到在解码结果中检测不到错误；错误检测部，其在每次迭代解码部执行解码时对解码结果执行错误检测，且如果检测到错误，则向迭代解码部输出指示在解码结果中检测到错误的信号；以及 解码顺序控制部，其对多个用户中的每个用户估计解码完成时间且以估计的解码完成时间的增加顺序向用户分配优先级，其中解码完成时间为直至错误检测部在从用户传输来的数据的解码结果中由错误检测部检测不到错误为止所需的时段，其中迭代解码部以解码顺序控制部所分配的优先级的减小顺序来为用户执行对于从用户传输来的数据的解码。为了实现上述目的，根据本专利技术，一种应用于对从多个用户中的每一个用户传输来的数据执行解码的解码设备的解码顺序控制方法，包括重复数据的解码直到在解码结果中检测不到错误；在每次执行解码时对解码结果执行错误检测，且在检测到错误时输出指示在解码结果中检测到错误的信号；以及对于多个用户中的每个用户估计解码完成时间且以估计的解码完成时间的增加顺序向用户分配优先级，其中解码完成时间为直至在从用户传输来的数据的解码结果中检测不到错误为止所需的时段，其中以分配的优先级的减小顺序为用户执行从用户传输来的数据的解码。根据本专利技术，解码设备对于每个用户估计解码完成时间且以估计解码完成时间的增加顺序对从用户传输来的数据执行解码。可通过以解码完成时间的增加顺序对来自用户的数据进行解码来在某个时段内完成对来自更大数目的用户的数据的解码，从而限制了吞吐本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.05.21 JP 2010-1172401.一种用于对从多个用户中的每个用户传输来的数据执行解码的解码设备，包括 迭代解码部，所述迭代解码部重复所述数据的解码直到在解码结果中检测不到错误； 错误检测部，所述错误检测部在所述迭代解码部每次执行解码时对所述解码结果执行错误检测，且如果检测到错误，则向所述迭代解码部输出指示在所述解码结果中检测到错误的信号；以及 解码顺序控制部，所述解码顺序控制部对于所述多个用户中的每个用户估计解码完成时间，且以所述估计的解码完成时间的增加顺序向所述用户分配优先级，其中所述解码完成时间为直到在从所述用户传输来的数据的解码结果中由所述错误检测部检测不到错误为止所需的时段， 其中所述迭代解码部以所述解码顺序控制部所分配的优先级的减小顺序来为所述用 户执行对于从所述用户传输来的所述数据的解码。2.根据权利要求I所述的解码设备，还包括 计算部，所述计算部对于所述多个用户中的每个用户计算从所述用户传输来的所述数据的SNR的估计值与目标值之间的差， 其中所述解码顺序控制部对于所述多个用户中的每个用户，基于对于所述用户的SNR的差的计算结果来估计对于所述用户的解码完成时间。3.根据权利要求I所述的解码设备，还包括 计算部，所述计算部对于所述多个用户中的每个用户计算从所述用户传输来的所述数据的SNR的估计值与目标值之间的差， 其中所述解码顺序控制部对于所述多个用户中的每个用户，基于对于所述用户的SNR的差的计算结果和从所述用户传输来的所述数据的大小来估计对于所述用户的解码完成时间。4.根据权利要求3所述的解码设备， 其中，所述解码顺序控制部基于对于所述用户的SNR的差的计算结果将所述多个用户中的每个用户分为多个类别之一； 对于分到不同类别的用户，如果用户之一所分到的类别与所述计算部计算出的所述SNR的较大差相关联，则所...

【专利技术属性】
技术研发人员：增田恭一郎，桶谷贤吾，
申请(专利权)人：日本电气株式会社，
类型：
国别省市：