Improved system for correction of three and four errors

Details Improved system for correction of three and four errors Improved system for correction of three and four errors

G - Physics

11

B

G11B 20/18 (2006.01) G06F 7/72 (2006.01) H03M 13/15 (2006.01)

Patent

CA 2213293

A method for determining the locations of four errors in a code word of a Reed- Solomon or BCH code is disclosed. A degree-four error locator polynomial is manipulated (500, 502, 504, 506) into a form in which the coefficient of the cubic term is zero, from which two quadratic polynomials are produced (508, 510, 514, 516, 518). The roots of the two quadratic polynomials are then associated with the error locations (524). In a step (514) for producing the two quadratic polynomials, a circuit (200) for determining a cubic root is used.

L'invention concerne un procédé permettant de localiser quatre erreurs dans un mot codé d'un code Reed-Solomon ou d'un code BCH. On transforme un polynôme localisateur d'erreurs de degré quatre (500, 502, 504, 506) en un polynôme dans lequel le coefficient du terme à la puissance trois est nul, et à partir duquel on crée deux polynômes quadratiques (508, 510, 514, 516, 518). On associe ensuite les racines des deux polynômes quadratiques aux localisations d'erreurs (524). Au cours de l'étape (514) de création des deux polynômes quadratiques, on utilise un circuit (200) de calcul de racine cubique.

Affiliated with

Also associated with

Rating

Improved system for correction of three and four errors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Improved system for correction of three and four errors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved system for correction of three and four errors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1557537