The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 18, 2003

Filed:

Jan. 06, 2000
Applicant:
Inventors:

Lih-Jyh Weng, Shrewsbury, MA (US);

Dana E. Hall, Hopkinton, MA (US);

Assignee:

Maxtor Corporation, Longmont, CO (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G11C 2/900 ; H03M 1/300 ;
U.S. Cl.
CPC ...
G11C 2/900 ; H03M 1/300 ;
Abstract

A bidirectional code decoding method and apparatus is presented. It uses a class of Reed-Solomon codes capable of bidirectional decoding, more specifically, those for which a value of L for a Galois Field element &agr; is chosen as −(R−1)/2 for odd values of R and 2 −R/2 for even values of R. When the symbols of such codes are received at a decoder in a reverse order (from that in which the symbols are normally received) during a reverse directional read, the decoder produces reverse directional syndromes S (−k) and converts the reverse directional syndromes S (−k) to syndromes S(k) by multiplying S (−k) by &agr; for k=L, L+1, . . . , L+R−1. Alternatively, the decoder adjusts error location values for errors occurring in reverse order code word symbols to correspond to error location values that correspond to an error locations that would be determined if the symbols were to be received in the order in which the symbols are normally received.


Find Patent Forward Citations

Loading…