×

CHIEN SEARCH DEVICE, STORAGE DEVICE, AND CHIEN SEARCH METHOD

  • US 20150303945A1
  • Filed: 07/09/2014
  • Published: 10/22/2015
  • Est. Priority Date: 04/18/2014
  • Status: Active Grant
First Claim
Patent Images

1. A chien search device configured to perform chien searches of n (n is a natural number of 2 or more) bits in parallel on the basis of coefficients of terms of an error location polynomial calculated by an error location polynomial operation, the chien search device comprising:

  • for each coefficient,n operation units configured to perform first exclusive-OR operations on the basis of an operation expression decided according to rule of Galois field;

    first register configured to hold operation results of the first exclusive-OR operations corresponding to operations multiplying α

    to the power of the highest order among the n operation units;

    exclusive-OR operation unit configured to perform second exclusive-OR operations of the operation results of the highest order operation unit; and

    second register configured to hold operation results of the exclusive-OR operation unit,wherein the respective n operation units input first register values obtained from the first register and second register values obtained from the second register, and use the second register values in operations capable of reducing the number of stages of first exclusive-OR operations by using the second register values.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×