Shift correcting code for channel encoded data

Details Shift correcting code for channel encoded data Shift correcting code for channel encoded data

1989-11-09

1993-06-15

Baker, Stephen M.

Excavating

341 59, 341 94, 371 42, H03M 1300, H03M 746

Patent

active

052205681

ABSTRACT:
Channel encoded data (for example run length limited encoded data) is further encoded in accordance with a shift correction code prior to transmission. Upon reception, forward and backward shift errors present in the received channel encoded data are corrected by a shift correction decoder. The shift error correction is accomplished using a code, such as (for example) a BCH code over GF(p) or a negacyclic code, which treats each received symbol as a vector having p states. For a single shift error correction, p=3 and there are three states (forward shift, backward shift, no shift). In one embodiment, conventional error correction codewords which encode the user data may be interleaved within successive shift correction codewords prior to channel encoding, thereby enabling the error correction system to easily handle a high rate of randomly distributed shift errors (which otherwise would result in a high rate of short error bursts that exceed the capacity of the block error correction code).

REFERENCES:
patent: 4769818 (1988-09-01), Mortimer
patent: 4829526 (1989-05-01), Clark et al.
patent: 4872163 (1989-10-01), Follett et al.
Bliss, W., "Circuitry for Performing Error Correction Calculations on Baseband Encoded Data to Eliminate Error Propagation", IBM Technical Disclosure Bulletin, vol. 23, No. 10, Mar. 1981, pp. 4633-4634.
Siegel, P., "Recording Codes for Digital Magnetic Storage", IEEE Trans on Magnetics, vol. MAG-21, No. 5, Sep. 1985, pp. 1344-1349.
Schneider, H., "Disk System ICs Combat Data Errors", Computer Design, Mar. 1985, pp. 147-152.
Lin, S. et al., Error Control Coding, 1983, Prentice-Hall, pp. 2-3.
Heemskerk, J. et al., "Compact Disk: System Aspects and Modulation", Philips Technical Review, vol. 40, No. 6, 1982, pp. 157-164.
Haykin, S., Digital Communications, 1988, John Wiley & Sons, pp. 4-5.

Affiliated with

Also associated with

Rating

Shift correcting code for channel encoded data 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 correcting code for channel encoded data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shift correcting code for channel encoded data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1048526