Patent ID: 8645788

Claim:
A system comprising: a storage device to store a block of words that are generated as a result of a first iteration of an error correction operation, where each word of the block of words includes respective encoded bits and respective sets of reliability bits for identifying a respective level of reliability of each one of the respective encoded bits; and one or more devices to: receive a first word, of the block of words, for initiating a second iteration of the error correction operation, identify different combinations in which a portion of encoded bits, included in the first word, can be inverted to create different combinations of inverted encoded bits generate candidate words based on the different combinations of inverted encoded bits, decode the candidate words to create decoded words, compare the decoded words to the first word to determine distances between the decoded words and the first word, select, as a second word, one of the decoded words associated with a shortest one of the distances, compare the second word to the first word to identify a quantity of errors associated with the first word, generate a first modification value to cause a reliability of the first word to increase to a first reliability level when the quantity of errors is less than an error threshold, generate a second modification value to cause the reliability of the first word to decrease to a second reliability level when the quantity of errors is not less than the error threshold, output a third word based on the first word and on the first modification value or the second modification value.