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:
Dec. 13, 1994

Filed:

Aug. 16, 1991
Applicant:
Inventors:

Dennis G Howe, Pittsford, NY (US);

Hugh M Hilden, Honolulu, H;

Edward J Weldon, Jr, Honolulu, H;

Assignee:

Eastman Kodak Company, Rochester, NY (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F / ; H03M / ; H04L / ;
U.S. Cl.
CPC ...
371 42 ; 371 55 ; 371 471 ; 371 65 ; 341 59 ; 341 94 ;
Abstract

In a shift correction decoder which processes d,k-constrained RLL data that is encoded in accordance with a shift correction code whose symbols in GF(p) comprise modulo p reductions of cumulative sums of successive run symbols of the RLL data (where p is an odd prime), additive errors (i.e., drop-out and drop-in errors) in the received RLL data are corrected by relying in part on information pertaining to the sequence of the polarities of successive 1-bits in the received RLL data. The polarity information is used to either insert missing 1-bits (due to drop-outs) or delete spurious 1-bits (due to drop-ins) and specify to the shift correction decoder the location of an additive error as an erasure. Synchronization slips are corrected by pre-multiplying the received codeword polynomial by a factor which reduces to two the number of errors created by a single synchronization slip. GF(p) is selected such that p.ltoreq.k-d+ 1 and the minimum distance of the shift correction code is selected to be sufficient to enable correction of a limited number of shift errors, additive errors and synchronization slips within one received codeword.


Find Patent Forward Citations

Loading…