[发明专利]解码设备、方法和程序

说明书

技术领域

本公开涉及解码设备和解码方法以及程序，并且更具体地，涉及通过其可以更精确地执行解码的解码设备和解码方法，以及用于在其中使用的程序。

背景技术

近年来，例如，诸如移动通信的通信领域以及诸如地面广播或卫星数字广播的广播领域中的研究已经显著进步。随着该研究的进步，为了增加纠错编码和解码的效率，正在积极进行关于编码理论的研究。

由C.E.Shannon进行的通信路径编码定律给出的Shannon极限已知为编码性能的理论极限。为了开发表现接近Shannon极限的性能的代码的目的，进行了关于编码理论的研究。近年来，作为从过去已知的编码方法的低密度奇偶校验码(下文中称为“LDPC码”)引人注意。

在R.G.Gallagar的非专利文献1(“Low-Density Parity-Check Codes”，IRETransactions on Information Theory，1962年)中首先提出LDPC编码。此后，LDPC编码在D.J.C.Mackay的“Good error correcting codes based on verysparse matrices，IEEE Trans.Inf.Theory，IT-45，399页-431页，1999年”以及M.G.Luby，M.Mitzenmacher，M.A.Shokrollahi和D.A.Spielman的“Analysis oflow density codes and improved designs using irregular graphs，Proceeings ofACM Symposium on Theory of Computing，249页-258页，1998年”等中重新受到关注。

关于LDPC编码，从近来的研究发现随着代码长度变长，获得接近Shannon极限的性能。此外，如上所述，在地面数字广播标准中采用LDPC编码。例如，在DVB-T2(数字视频广播-地面2)、DVB-C2(数字视频广播-有线2)、DTMB(数字地面多媒体广播)等中采用LDPC编码。

发明内容

LDPC码是重复码，并且通过使用称为简短传播算法(Brief PropagationAlgorithm)的重复解码来解码。LDPC码的性能(精度)取决于重复的次数。因此，随着重复的次数变得更多，精度变高。因此，优选的是增加重复的次数并且精确执行解码。然而，由于对于花费在解码处理上的时间的限制，可能在一些情况下不能必然获得足够的重复次数。

例如，让我们考虑这样的情况，其中在预定时间段内分别解码多个码字(也就是说，三个码字)：码字A、码字B和码字C。当码字A、码字B和码字C在将预定时间段等分的时间段内分别解码时，码字A、码字B和码字C可以以与相同重复次数的重复次数解码。然而，通常即使等分用于处理的预定时间段，也预期由于保护间隔等的存在的影响等而可能不能以相同的重复次数执行重复解码。

当用于码字A、码字B和码字C的重复次数相互不同时，因为可能不能以相同的重复次数执行三块重复解码，所以对应于较少重复次数的码字的性能变为主导。结果，使得解码性能变差。

已经做出本公开，以便解决上述问题，并且因此希望提供一种解码设备和解码方法以及用于其中使用的程序，通过该解码设备和解码方法，当执行重复解码时，控制其重复次数，从而使得可能移除用于每个码字的解码精度上的差异。

为了实现上述希望，根据本公开的实施例，提供了一种解码设备，包括：提取部分，获取包含一帧中的多个码字和除了多个码字外的信息的数据，并且按每个码字从所述数据提取多个码字；存储部分，至少存储由所述提取部分提取的一个码字；分配部分，将通过用于一帧的时间除以一帧中包含的码字的数目所获得的时间设为分配到一个码字的解码的时间；以及解码部分，在由所述分配部分分配的时间中解码码字。

根据本公开的另一实施例，提供了一种在包括提取部分、存储部分、分配部分和解码部分的解码设备中使用的解码方法，所述解码方法包括：通过所述提取部分，获取包含一帧中的多个码字和除了多个码字外的信息的数据，并且按每个码字从所述数据提取多个码字；通过所述存储部分，至少存储由所述提取部分提取的一个码字；通过所述分配部分，将通过用于一帧的时间除以一帧中包含的码字的数目所获得的时间设为分配到一个码字的解码的时间；以及通过所述解码部分，在由所述分配部分分配的时间中解码码字。