[发明专利]控制器、信息处理系统、控制器的控制方法以及程序

说明书

本发明提供一种其中通过软判决解码算法提高纠错能力的控制器、信息处理系统、控制器的控制方法以及程序，所述控制器包括：低级纠错部，其用于执行低级纠错，在所述低级纠错中，码字中的错误采用预定解码算法进行纠正；以及高级软判决纠错部，其用于执行高级软判决纠错，在所述高级软判决纠错中，当所述低级纠错部执行的纠错失败时，所述码字中的错误就采用高级算法进行纠正，所述高级算法为软判决解码算法，所述软判决解码算法的纠错能力高于所述预定解码算法的纠错能力。

技术领域

本发明涉及一种控制器、信息处理系统、控制器的控制方法以及程序。更具体地，本发明涉及一种其中通过软判决解码算法进行纠错的控制器、信息处理系统、控制器的控制方法以及程序。

背景技术

近年来，信息处理系统可采用非易失性存储器（NVM）或HDD（硬盘驱动器）作为储存器。在这些储存器中，储存的数据可能会受到毁坏，因而不能正确读取。因此，一种通常的信息处理系统基于待储存的数据生成错误检测和纠正码（ECC），并将ECC储存在储存器中。当再现数据时，信息处理系统可基于ECC检测并纠正数据中的错误。

当基于ECC纠正错误时，便可采用软判决解码算法。软判决解码算法为基于软判决值纠正错误的算法，该软判决值与数据中的位元为“1”的概率或为“0”的概率相对应。另一方面，基于表明数据中的位元为“1”或“0”的硬判决值来纠正错误的算法称为硬判决算法。

尽管软判决解码算法的纠错能力高于硬判决解码算法的纠错能力，但其处理比较复杂，从而增加了电路尺寸和处理时间。因此，已经提出了一种部分软判决解码算法被简化以便抑制电路尺寸等的增加的设备（例如，参照日本未经审查的专利申请公开No.2010-28408）。更具体地，该设备采用重复模式软判决解码算法，其中，将变量节点和校验节点之中的一个节点处所生成的软判决值发送至另一节点来进行纠错的步骤被重复执行，以简化校验节点中的处理。

然而，在上述技术中很难提高纠错能力。添加至数据的奇偶校验信息的量增加得越多，即码率越小，纠错能力就越高，而储存区域的利用率就越低。为了在不改变码率的情况下提高纠错能力，可以使用采用具有更高纠错能力的算法的方法或者使用增加了重复模式软判决解码算法中的重复次数的方法。然而，在前者方法中，采用具有高纠错能力的算法进行处理会更加复杂从而增加了电路尺寸和处理时间。而且，在后者方法中，即在增加重复次数的方法中，处理时间增加了。因此，在不改变码率的情况下，在抑制电路尺寸和处理时间增加的同时提高纠错能力是很难的。

发明内容

本发明期望在采用软判决算法的信息处理系统中提高纠错能力。

根据本发明的实施例，提供了一种控制器，所述控制器包括：低级纠错部，其用于执行低级纠错，在所述低级纠错中，码字中的错误采用预定解码算法进行纠正；以及高级软判决纠错部，其用于执行高级软判决纠错，在所述高级软判决纠错中，当所述低级纠错部执行的纠错失败时，所述码字中的错误采用高级算法进行纠正，所述高级算法为软判决解码算法，所述软判决解码算法的纠错能力高于所述预定解码算法的纠错能力。

根据本发明的实施例，提供了一种控制器的控制方法，所述方法包括：执行低级纠错，在低级纠错中，码字中的错误采用预定解码算法纠正；以及执行高级软判决纠错，在高级软判决纠错中，当所述低级纠错执行的纠错失败时，所述码字中的错误采用高级算法纠正，所述高级算法为软判决算法，所述软判决算法的纠错能力高于所述预定解码算法的纠错能力。

根据本发明的实施例，提供了一种嵌入有程序的非暂存性有形记录介质，当所述计算机可读程序由计算机执行时，使得所述计算机实施一种方法，所述方法包括：执行低级纠错，在低级纠错中，码字中的错误采用预定解码算法纠正；以及执行高级软判决纠错，在高级软判决纠错中，当所述低级纠错执行的纠错失败时，所述码字中的错误采用高级算法纠正，所述高级算法为软判决算法，所述软判决算法的纠错能力高于所述预定解码算法的纠错能力。