×

High-speed real-time Reed-Solomon decoder

  • US 4,873,688 A
  • Filed: 10/05/1987
  • Issued: 10/10/1989
  • Est. Priority Date: 10/05/1987
  • Status: Expired due to Term
First Claim
Patent Images

1. A Galois Field decoder for correcting an error in a received message comprising:

  • a. means for calculating a magnitude polynomial representing a portion of a magnitude of said error in said received message;

    b. means for calculating a location polynomial representing a location of said error in said received message, said location polynomial having a first derivative polynomial;

    c. means for calculating the first derivative polynomial of said location polynomial, said first derivative having a plurality of non-zero values, each of said non-zero values having an inverse;

    d. means for calculating said inverse values;

    e. means for multiplying each of said inverse values with a value of said magnitude polynomial for forming a correction polynomial; and

    f. means for correcting said received message by combining the received polynomial with the correction polynomial.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×