Excavating
Patent
1990-12-24
1993-12-14
Baker, Stephen M.
Excavating
341 59, 341 9A, 371 42, H03M 746, H03M 1300, G11B 2018
Patent
active
052710165
ABSTRACT:
In a shift-correcting code which represents (d,k)-constrained run-length-limited (RLL) channel data as symbols drawn from GF(p.sup.m), the encoding process produces a set of redundant parity ternary GF(p.sup.m) symbols representing three shift error conditions: forward shift, backward shift and no shift, for p=3 and m=1 for example. The encoder of the invention transforms the parity symbols into (d,k)-constrained RLL channel bits to produce a binary data sequence that can be inserted in the RLL channel data stream without a large number of linking bits to maintain compliance with the (d,k) RLL constraints. A shift error in the RLL channel data representing parity symbols affects no more than one decoded parity symbol. The encoder of the invention efficiently transforms ternary symbols into (d,k)-constrained binary data by coding successive ternary symbols into one of six binary channel words in accordance with (a) the contents of the input ternary symbol and (b) the current state of the encoder, and sets its state to one of two states in preparation for encoding the next ternary symbol. In the first state, the encoder generates one of three channel words each comprising two bits preceded by b zeroes and in the second state generates one of three channel words each comprising two bits preceded by a one and b-1 zeroes, where b is related to d and k so as to maintain the (d,k)-constraints of a number of practically useful RLL codes.
REFERENCES:
patent: 4769818 (1988-09-01), Mortimer
patent: 4872163 (1989-10-01), Follett et al.
Johnson, H., "Providing Synchronization and Odd Parity", IBM Technical Disclosure Bulletin, vol. 14, No. 12, May 1972, p. 3714.
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 Transactions on Magnetics, vol. MAG-21, No. 5, Sep. 1985, pp. 1344-1349.
Davidson, M. et al., "High Density Magnetic Recording Using Digital Block Codes of Low Disparity", IEEE Transactions on Magnetics, vol. MAG-12, No. 5, Sep. 1976, pp. 584-586.
Schneider, H., "Disk System ICs Combat Data Errors", Computer Design, Mar. 1985, pp. 147-152.
Kalstrom, D., "Simple Encoding Schemes Double Capacity of a Flexible Disc", Computer Design, Sep. 1976, pp. 98-100.
Hilden Hugh M.
Howe Dennis G.
Baker Stephen M.
Eastman Kodak Company
Holloway William W.
LandOfFree
Shift-correcting code system with efficient symbol-to-channel bi 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 system with efficient symbol-to-channel bi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shift-correcting code system with efficient symbol-to-channel bi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1712176