Patent ID: 8990667
Filing Date: 2015-03-24
Classification: H03M

Abstract:
1. A device, comprising: a data storage unit configured to store a data string; a syndrome calculation unit configured to calculate a syndrome from the data string; an error coefficient calculation unit configured to calculate coefficients of an error location search equation using the syndrome; a latch unit configured to store the coefficients; a substitution value calculation unit configured to calculate a substitution value, the substitution value being substituted in the error location search equation using the coefficients stored in the latch unit and an address indicating a location of the data string; a Chien search unit configured to output an error detection signal indicating for each bit of the data string whether an error exists, in response to a result obtained by substituting the substitution value in the error location search equation at an output of the data string; and an error correction unit configured to correct the error in response to the error detection signal indicating that the error exists.