控制器、信息处理系统、控制器的控制方法以及程序技术方案

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

Controller, information processing system, controller control method and program

The present invention provides a controller, an information processing system, a control method of a controller and a program in which the error correction ability is improved by a soft decision decoding algorithm. The controller includes a low-level error correction unit which is used to perform a low-level error correction. In the low-level error correction, errors in the codeword are corrected by a predetermined decoding algorithm. In the high-level soft decision correction, when the error correction performed by the low-level error correction unit fails, the error in the codeword is corrected by a high-level algorithm, which is a soft decision decoding algorithm, and the soft decision decoding algorithm. The error correction capability is higher than the error correcting capability of the predetermined decoding algorithm.

【技术实现步骤摘要】
控制器、信息处理系统、控制器的控制方法以及程序
本专利技术涉及一种控制器、信息处理系统、控制器的控制方法以及程序。更具体地，本专利技术涉及一种其中通过软判决解码算法进行纠错的控制器、信息处理系统、控制器的控制方法以及程序。
技术介绍
近年来，信息处理系统可采用非易失性存储器（NVM）或HDD（硬盘驱动器）作为储存器。在这些储存器中，储存的数据可能会受到毁坏，因而不能正确读取。因此，一种通常的信息处理系统基于待储存的数据生成错误检测和纠正码（ECC），并将ECC储存在储存器中。当再现数据时，信息处理系统可基于ECC检测并纠正数据中的错误。当基于ECC纠正错误时，便可采用软判决解码算法。软判决解码算法为基于软判决值纠正错误的算法，该软判决值与数据中的位元为“1”的概率或为“0”的概率相对应。另一方面，基于表明数据中的位元为“1”或“0”的硬判决值来纠正错误的算法称为硬判决算法。尽管软判决解码算法的纠错能力高于硬判决解码算法的纠错能力，但其处理比较复杂，从而增加了电路尺寸和处理时间。因此，已经提出了一种部分软判决解码算法被简化以便抑制电路尺寸等的增加的设备（例如，参照日本未经审查的专利申请公开No.2010-28408）。更具体地，该设备采用重复模式软判决解码算法，其中，将变量节点和校验节点之中的一个节点处所生成的软判决值发送至另一节点来进行纠错的步骤被重复执行，以简化校验节点中的处理。然而，在上述技术中很难提高纠错能力。添加至数据的奇偶校验信息的量增加得越多，即码率越小，纠错能力就越高，而储存区域的利用率就越低。为了在不改变码率的情况下提高纠错能力，可以使用采用具有更高纠错能力的算法的方法或者使用增加了重复模式软判决解码算法中的重复次数的方法。然而，在前者方法中，采用具有高纠错能力的算法进行处理会更加复杂从而增加了电路尺寸和处理时间。而且，在后者方法中，即在增加重复次数的方法中，处理时间增加了。因此，在不改变码率的情况下，在抑制电路尺寸和处理时间增加的同时提高纠错能力是很难的。
技术实现思路
本专利技术期望在采用软判决算法的信息处理系统中提高纠错能力。根据本专利技术的实施例，提供了一种控制器，所述控制器包括：低级纠错部，其用于执行低级纠错，在所述低级纠错中，码字中的错误采用预定解码算法进行纠正；以及高级软判决纠错部，其用于执行高级软判决纠错，在所述高级软判决纠错中，当所述低级纠错部执行的纠错失败时，所述码字中的错误采用高级算法进行纠正，所述高级算法为软判决解码算法，所述软判决解码算法的纠错能力高于所述预定解码算法的纠错能力。根据本专利技术的实施例，提供了一种控制器的控制方法，所述方法包括：执行低级纠错，在低级纠错中，码字中的错误采用预定解码算法纠正；以及执行高级软判决纠错，在高级软判决纠错中，当所述低级纠错执行的纠错失败时，所述码字中的错误采用高级算法纠正，所述高级算法为软判决算法，所述软判决算法的纠错能力高于所述预定解码算法的纠错能力。根据本专利技术的实施例，提供了一种嵌入有程序的非暂存性有形记录介质，当所述计算机可读程序由计算机执行时，使得所述计算机实施一种方法，所述方法包括：执行低级纠错，在低级纠错中，码字中的错误采用预定解码算法纠正；以及执行高级软判决纠错，在高级软判决纠错中，当所述低级纠错执行的纠错失败时，所述码字中的错误采用高级算法纠正，所述高级算法为软判决算法，所述软判决算法的纠错能力高于所述预定解码算法的纠错能力。因此，本专利技术实现了以下效果：当所述低级纠错部执行的纠错失败时，所述码字中的错误采用所述高级算法纠正。而且，根据本专利技术的实施例的控制器可进一步包括：读取处理部，其用于从存储器中读取所述码字并将所述码字提供给所述低级纠错部，所述码字包括多个码元；码字获取部，其用于当所述低级纠错部执行的纠错失败时多次执行从所述存储器中读取所述码字的码字获取；以及软判决值生成部，其用于基于由所述码字获取部读取的每一个所述码字为每一个所述码元生成软判决值，所述软判决值与每一个所述码元的值为特定值的概率相对应，并将每一个所述码元的值被替换为所述软判决值的码字提供给所述高级软判决纠错部。因此，实现了以下效果：当所述低级纠错部的纠错失败时，多次执行读取码字的码字获取，且基于每一个读取的码字，生成了软判决值。而且，在根据本专利技术的实施例的控制器中，所述软判决值生成部可为每一个所述码元求取所述码字获取部读取所述特定值的频率，并可基于所述频率生成所述软判决值。因此，实现了以下效果：基于所述特定值被读取的频率来生成所述软判决值。而且，根据本专利技术的实施例的控制器可进一步包括：阈值控制部，其用于每次执行所述码字获取时在预定的范围内改变阈值，所述阈值为确定所述码元的值的阈值；以及软判决值生成部，所述软判决值生产部可基于读取具有所述特定值的码元时所述阈值的最大值或最小值来生成所述软判决值。因此，实现了以下效果：当读取具有所述特定值的所述码元时，基于所述阈值的最大值或最小值来生成所述判决值。而且，在根据本专利技术的实施例的控制器中，所述软判决值生成部可在执行了多次所述码字获取之后生成所述软判决值，当生成所述软判决值时所述高级软判决纠错部可执行所述高级软判决纠错。因此，实现了以下效果：执行了多次所述码字获取，然后生成所述软判决值以执行所述高级软判决纠错。而且，在根据本专利技术的实施例的控制器中，所述软判决值生成部在每次执行码字获取时可生成所述软判决值，所述高级软判决纠错部在每次生成软判决值时执行所述高级软判决纠错。因此，实现了以下效果：每次执行所述码字获取时便生成所述软判决值，以执行所述高级软判决纠错。在根据本专利技术的实施例的控制器中，所述码字包括多个码元，所述低级纠错部可为每一个所述码元生成软判决值，所述软判决值与每一个所述码元的值为特定值的概率相对应，并将每一个所述码元的值被替换为所述软判决值的码字提供给所述高级软判决纠错部。因此，实现了以下效果：由上述低级纠错部生成的所述软判决值被提供给了上述高级软判决纠错部。根据本专利技术的实施例，提供了一种信息处理系统，所述信息处理系统包括：主机，其用于发出用于指令从存储部中读取码字的读取命令；读取处理部，其用于响应于所述读取命令而从所述存储部读取所述码字；低级纠错部，其用于执行低级纠错，在所述低级纠错中，所述码字中的错误采用预定解码算法进行纠正；以及高级软判决纠错部，其用于执行高级软判决纠错，在所述高级软判决纠错中，当所述低级纠错部执行的纠错失败时，所述码字中的错误采用高级算法进行纠正，所述高级算法为软判决解码算法，所述软判决解码算法的纠错能力高于所述预定解码算法的纠错能力。因此，实现了以下效果：当所述低级纠错部执行的纠错失败时，所述码字中的错误采用所述高级算法进行纠正。在根据本专利技术的实施例的信息处理系统中，所述主机可基于所述高级软判决纠错的处理时间确定包括纠正开始命令的一个以上命令的执行顺序，并可将所述一个以上命令按照所述执行顺序提供给所述高级软判决纠错部，所述纠正开始命令用于当所述低级纠错部执行的纠错失败时指令所述高级软判决纠错的开始，当所述低级纠错部执行的纠错失败且所述纠正开始命令已提供给所述高级软判决纠错部时，所述高级软判决纠正部开始所述高级软判决纠错。因此，实现了以下效果：当所述低级纠错部执行的纠错失败时本文档来自技高网...

【技术保护点】
1.一种控制器，其包括：低级纠错部，其用于执行低级纠错，在所述低级纠错中，码字中的错误采用预定解码算法进行纠正；以及高级软判决纠错部，其用于执行高级软判决纠错，在所述高级软判决纠错中，当所述低级纠错部执行的纠错失败时，所述码字中的错误采用高级算法纠正，所述高级算法为软判决解码算法，所述软判决解码算法的纠错能力高于所述预定解码算法的纠错能力，其中，所述控制器还包括：读取处理部，其用于从存储器中读取所述码字并将所述码字提供给所述低级纠错部，所述码字包括多个码元；码字获取部，其用于当所述低级纠错部执行的纠错失败时多次执行从所述存储器中读取所述码字的码字获取；以及软判决值生成部，其用于基于由所述码字获取部读取的每一个所述码字而为每一个所述码元生成软判决值，所述软判决值与每一个所述码元的值为特定值的概率相对应，并将每一个所述码元的值被替换为所述软判决值的码字提供给所述高级软判决纠错部。

【技术特征摘要】
2013.01.21 JP 2013-0082571.一种控制器，其包括：低级纠错部，其用于执行低级纠错，在所述低级纠错中，码字中的错误采用预定解码算法进行纠正；以及高级软判决纠错部，其用于执行高级软判决纠错，在所述高级软判决纠错中，当所述低级纠错部执行的纠错失败时，所述码字中的错误采用高级算法纠正，所述高级算法为软判决解码算法，所述软判决解码算法的纠错能力高于所述预定解码算法的纠错能力，其中，所述控制器还包括：读取处理部，其用于从存储器中读取所述码字并将所述码字提供给所述低级纠错部，所述码字包括多个码元；码字获取部，其用于当所述低级纠错部执行的纠错失败时多次执行从所述存储器中读取所述码字的码字获取；以及软判决值生成部，其用于基于由所述码字获取部读取的每一个所述码字而为每一个所述码元生成软判决值，所述软判决值与每一个所述码元的值为特定值的概率相对应，并将每一个所述码元的值被替换为所述软判决值的码字提供给所述高级软判决纠错部。2.根据权利要求1所述的控制器，其中，所述软判决值生成部为每一个所述码元求取所述码字获取部读取所述特定值的频率，并基于所述频率生成所述软判决值。3.根据权利要求1所述的控制器，其还包括阈值控制部，所述阈值控制部用于在每次执行所述码字获取时在预定的范围内改变阈值，所述阈值为判断所述码元的值的阈值，其中，所述软判决值生成部基于读取具有所述特定值的所述码元时所述阈值的最大值或最小值来生成所述软判决值。4.根据权利要求1所述的控制器，其中，所述软判决值生成部在执行了多次所述码字获取之后生成所述软判决值，以及所述高级软判决纠错部在生成所述软判决值时执行所述高级软判决纠错。5.根据权利要求1所述的控制器，其中，所述软判决值生成部在每次执行所述码字获取时生成所述软判决值，以及所述高级软判决纠错部在每次生成所述软判决值时执行所述高级软判决纠错。6.一种控制器，其包括：低级纠错部，其用于执行低级纠错，在所述低级纠错中，码字中的错误采用预定解码算法进行纠正；以及高级软判决纠错部，其用于执行高级软判决纠错，在所述高级软判决纠错中，当所述低级纠错部执行的纠错失败时，所述码字中的错误采用高级算法纠正，所述高级算法为软判决解码算法，所述软判决解码算法的纠错能力高于所述预定解码算法的纠错能力，其中，所述码字包括多个码元，且所述低级纠错部为每一个所述码元生成软判决值，所述软判决值与每一个所述码元的值为特定值的概率相对应，并将每一个所述码元的值被替换为所述软判决值的码字提供给所述高级软判决纠错部。7.一种信息处理系统，其包括：主机，其用于发出用于指令从存储部读取码字的读取命令；读取处理部，其用于响应于所述读取命令而从所述存储部读取所述码字；低级纠错部，其用于执行低级纠错，在所述低级纠错中，所述码字中的错误采用预定解码算法进行纠正；以及高级软判决纠错部，其用于执行高级软判决纠错，在高级软判决纠错中，当所述低级纠错部执行的纠错失败时，所述码字中的错误采用高级算法进行纠正，所述高级算法为软判决解码算法，所述软判决解码算法的纠错能力高于所述预定解码算法的纠错能力，其中，所述信息处理系统还包括：读取处理部，其用于从存储器中读取所述码字并将所述码字提供给所述低级纠错部，所述码字包括多个码元；码字获取部，其用于当所述低级纠错部执行的纠错失败时多次执行从所述存储器中读取所述码字的码字获取；以及软判决值生成部，其用于基于由所述码字获取部读取的每一个所述码字而为每一个所述码元生成软判决值，所述软判决值与每一个所述码元的值为特定值的概率相对应，并将每一个所述码元的值被替换为所述软判决值的码字提供给所述高级软判决纠错部。8.根据权利要求7所述的信息处理系统，其中，所述主机基于所述高级软判决纠错的处理时间确定包括纠正开始命令的一个以上命令的执行顺序，并将所述一个以上命令按照所述执行顺序提供给所述高级软判决纠错部，所述纠正开始命令用于当所述低级纠错部执行的纠错失败时指令所述高级软判决纠错的开始，以及，当所述低级纠错部执行的纠错失败且所述纠正开始命令已提供给所述高级软判决纠错部时，所述高级软判决纠错部开始所述高级软判决纠错。9.根据权利要求7所述的信息处理系统...

【专利技术属性】
技术研发人员：阪井塁，藤波靖，池谷亮志，
申请(专利权)人：索尼半导体解决方案公司，
类型：发明
国别省市：日本,JP