Error correction decoding by trial and error

摘要

A representation of a codeword is decoded by applying a first decoder of the codeword to the representation of the codeword. If applying the first decoder fails to decode the representation of the codeword then a second decoder of the codeword is applied to the representation of the codeword. Preferably, applying the first decoder consumes less power and is faster than applying the second decoder. Data are ported by encoding the data as a codeword, exporting the codeword to a corrupting medium, importing a representation of the codeword, and applying a first decoder to the representation of the codeword. If applying the first decoder fails to decode the representation of the codeword then a second decoder of the codeword is applied to the representation of the codeword.

主权项

1. A method of decoding a representation of a codeword, comprising the steps of
(a) applying, by a controller, a first decoder to the representation of the codeword; (b) determining, by the controller, that application of the first decoder has failed to decode the representation of the codeword at least in part by determining that the first decoder was not successful in correcting at least one error present within the representation of the codeword; and (c) in response to determining that application of the first decoder has failed, applying, by the controller, a second decoder to the representation of the codeword, wherein the first decoder and the second decoder are derived from a common error correction coding scheme, and wherein the first decoder and the second decoder differ by at least one parameter associated with the common error correction coding scheme.