# US 2014/0208182 A1 · Controller, information processing system, method of controlling controller, and program > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0208182 A1 - Document ID: US20140208182A1 - Status: Published application - Kind: A1 - Application number: 14/156,024 - Filed: 2014-01-15 - Published: 2014-07-24 - Earliest claimed: 2013-01-21 - Assignees: Sony Corporation - Applicants: Sony Coporation - Inventors: Lui Sakai; Yasushi Fujinami; Ryoji Ikegaya - Web page: https://patentgrep.com/patent/US20140208182A1 ## CPC - H03M 13/1117: {using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule} - G06F 11/1012: {using codes or arrangements adapted for a specific type of error (G06F11/1048 takes precedence)} - H03M 13/3707: {Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code} - H03M 13/1108: {Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping} - H03M 13/23: using convolutional codes, e.g. unit memory codes - H03M 13/2957: {Turbo codes and decoding} - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A controller includes: a low-level error correction section configured to execute low-level error correction in which an error in a code word is corrected with use of a predetermined decoding algorithm; and a high-level soft-decision error correction section configured to execute high-level soft-decision error correction in which the error in the code word is corrected with use of a high-level algorithm when the error correction by the low-level error correction section has failed, the high-level algorithm being a soft-decision decoding algorithm having higher error correction capability than error correction capability of the predetermined decoding algorithm. ## Claims ### Claim 1 A controller comprising: a low-level error correction section configured to execute low-level error correction in which an error in a code word is corrected with use of a predetermined decoding algorithm; and a high-level soft-decision error correction section configured to execute high-level soft-decision error correction in which the error in the code word is corrected with use of a high-level algorithm when the error correction by the low-level error correction section has failed, the high-level algorithm being a soft-decision decoding algorithm having higher error correction capability than error correction capability of the predetermined decoding algorithm. ### Claim 2 (depends on 1) The controller according to claim 1, further comprising: a read processing section configured to read the code word from a memory and supply the code word to the low-level error correction section, the code word including a plurality of code elements, a code word acquisition section configured to execute, a plurality of times, code word acquisition in which the code word is read from the memory when the error correction by the low-level error correction section has failed; and a soft-decision value generation section configured to generate, for each of the code elements, a soft-decision value corresponding to probability that a value of each of the code elements is a specific value, based on each of the code words read by the code word acquisition section, and supply, to the high-level soft-decision error correction section, the code word in which the soft-decision value is substituted for the value of each of the code elements. ### Claim 3 (depends on 2) The controller according to claim 2, wherein the soft-decision value generation section determines, for each of the code elements, frequency with which the specific value is read by the code word acquisition section, and generates the soft-decision value, based on the frequency. ### Claim 4 (depends on 2) The controller according to claim 2, further comprising a threshold value control section configured to change, in a predetermined range, a threshold value every time the code word acquisition is executed, the threshold value being a threshold for determination of the values of the code elements, wherein the soft-decision value generation section generates the soft-decision value, based on a maximum value or a minimum value of the threshold values when the code element with the specific value is read. ### Claim 5 (depends on 2) The controller according to claim 2, wherein the soft-decision value generation section generates the soft-decision value after the code word acquisition is executed a plurality of times, and the high-level soft-decision error correction section executes the high-level soft-decision error correction when the soft-decision value is generated. ### Claim 6 (depends on 2) The controller according to claim 2, wherein the soft-decision value generation section generates the soft-decision value every time the code word acquisition is executed, and the high-level soft-decision error correction section executes the high-level soft-decision correction every time the soft-decision value is generated. ### Claim 7 (depends on 1) The controller according to claim 1, wherein the code word includes a plurality of code elements, and the low-level error correction section generates, for each of the code elements, a soft-decision value corresponding to probability that a value of each of the code elements is a specific value, and supplies, to the high-level soft-decision error correction section, the code word in which the soft-decision value is substituted for the value of each of the code elements. ### Claim 8 An information processing system comprising: a host computer configured to issue a read command that instructs reading of a code word from a storage section; a read processing section configured to read the code word from the storage section in response to the read command; a low-level error correction section configured to execute low-level error correction in which an error in the code word is corrected with use of a predetermined decoding algorithm; and a high-level soft-decision error correction section configured to execute high-level soft-decision error correction in which the error in the code word is corrected with use of a high-level algorithm when error correction by the low-level error correction section has failed, the high-level algorithm being a soft-decision decoding algorithm having higher error correction capability than error correction capability of the predetermined decoding algorithm. ### Claim 9 (depends on 8) The information processing system according to claim 8, wherein the host computer determines execution order of one or more commands including a correction start command, based on processing time of the high-level soft-decision error correction, and supplies the one or more commands in the execution order to the high-level soft-decision error correction section, the correction start command that instructs starting of the high-level soft-decision error correction when the error correction by the low-level error correction section has failed, and the high-level soft-decision error correction section starts the high-level soft-decision error correction when the error correction by the low-level error correction section has failed and the correction start command is supplied to the high-level soft-decision error correction section. ### Claim 10 (depends on 8) The information processing system according to claim 8, wherein the host computer issues an abort command that suspends the high-level soft-decision error correction when the error correction by the low-level error correction section has failed and interruption of the reading of the code word has occurred, and the high-level soft-decision error correction section suspends, in response to the abort command, the high-level soft-decision error correction being in execution when the error correction by the low-level error correction section has failed. ### Claim 11 (depends on 8) The information processing system according to claim 8, wherein the host computer further generates, based on kind of the code word, an enable signal indicating whether or not to execute the high-level soft-decision error correction, and the high-level soft-decision error correction section executes the high-level soft-decision error correction in response to the enable signal when the error correction by the low-level error correction section has failed. ### Claim 12 (depends on 8) The information processing system according to claim 8, wherein the high-level algorithm includes a plurality of high-level algorithms, the host computer specifies one of the plurality of high-level algorithms, based on kind of the code word, and the high-level soft-decision error correction section corrects the error in the code word with use of the specified high-level algorithm when the error correction by the low-level error correction section has failed. ### Claim 13 An information processing system comprising: a controller configured to read a code word from a storage section and execute low-level error correction in which an error in the code word is corrected with use of a predetermined decoding algorithm; and a host computer configured to execute high-level soft-decision error correction in which the error in the code word is corrected with use of a high-level algorithm when the error correction by the controller has failed, the high-level algorithm being a soft-decision decoding algorithm having higher error correction capability than error correction capability of the predetermined decoding algorithm. ### Claim 14 (depends on 13) The information processing system according to claim 13, wherein the host computer issues a code word output command when the error correction by the controller has failed, the code word output command instructing the controller to output the code word, and the controller reads the code word from the storage section and outputs the code word to the host computer without executing the low-level error correction in response to the code word output command. ### Claim 15 (depends on 13) The information processing system according to claim 13, wherein the controller generates correction success/failure information in the low-level error correction, and outputs the correction success/failure information to the host computer, the correction success/failure information indicating whether or not the error correction to the code word is successful, and the host computer determines, based on the correction success/failure information, whether or not the error correction by the controller has failed. ### Claim 16 A method of controlling a controller, the method comprising: executing low-level error correction in which an error in a code word is corrected with use of a predetermined decoding algorithm; and executing high-level soft-decision error correction in which the error in the code word is corrected with use of a high-level algorithm when the error correction in the low-level error correction has failed, the high-level algorithm being a soft-decision algorithm having higher error correction capability than error correction capability of the predetermined decoding algorithm. ### Claim 17 A non-transitory tangible recording medium having a program embodied therein, the computer-readable program allowing, when executed by a computer, the computer to implement a method, the method comprising: executing low-level error correction in which an error in a code word is corrected with use of a predetermined decoding algorithm; and executing high-level soft-decision error correction in which the error in the code word is corrected with use of a high-level algorithm when the error correction in the low-level error correction has failed, the high-level algorithm being a soft-decision algorithm having higher error correction capability than error correction capability of the predetermined decoding algorithm.