Shift correction code system for correcting additive errors and

Details Shift correction code system for correcting additive errors and Shift correction code system for correcting additive errors and

1991-08-16

1994-12-13

Beausoliel, Jr., Robert W.

Excavating

371 55, 371 471, 371 65, 341 59, 341 94, G06F 1100, H03M 1300, H04L 100

Patent

active

053735137

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.

REFERENCES:
patent: 4059825 (1977-11-01), Greene
patent: 4253185 (1981-02-01), Danielsen
patent: 4754457 (1988-06-01), Bright et al.
patent: 4807231 (1989-02-01), Sato

Affiliated with

Also associated with

Rating

Shift correction code system for correcting additive errors and does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1198130