M=4 (1,2) runlength limited code for multi-level data

Details M=4 (1,2) runlength limited code for multi-level data M=4 (1,2) runlength limited code for multi-level data

1995-05-12

1997-10-28

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

To or from run length limited codes

341 56, H03M 700

Patent

active

056821549

ABSTRACT:
A system for encoding digital data with an M-ary (d,k) code to provide multi-level coded data where M>2 comprises an M-ary (d,k) encoder for accepting digital input data. The M-ary (d,k) coder encodes the digital input data to produce a plurality of code symbols, where each code symbol is at one of M levels and each pair of non-zero code symbols is separated by at least d but no more than k zeros. A waveform encoder converts the code symbols into waveform signal amplitudes compatible with a multi-level channel. Each waveform signal amplitude is generated by modulo M addition of a current code symbol with a previous waveform signal amplitude. A specific M=4 (1,2) code provides high density recording to a multi-level storage medium. The M=4 (1,2) encoder is implemented using a three-state encoder and a modulo four waveform encoder.

REFERENCES:
patent: 4413251 (1983-11-01), Adler et al.
patent: 4463344 (1984-07-01), Adler et al.
patent: 4488142 (1984-12-01), Franaszek
patent: 4506252 (1985-03-01), Jacoby et al.
patent: 4566044 (1986-01-01), Langdon, Jr. et al.
patent: 4691193 (1987-09-01), Khu
patent: 4760378 (1988-07-01), Iketani et al.
patent: 4864536 (1989-09-01), Lindmayer
patent: 4870414 (1989-09-01), Karabed et al.
patent: 4882583 (1989-11-01), Dimitri et al.
patent: 4914438 (1990-04-01), Kameyama
patent: 4928187 (1990-05-01), Rees
patent: 4949196 (1990-08-01), Davie et al.
patent: 5047767 (1991-09-01), Weathers et al.
patent: 5099237 (1992-03-01), Fitingof
patent: 5136573 (1992-08-01), Kobayashi
patent: 5142493 (1992-08-01), Lindmayer
patent: 5163039 (1992-11-01), Lindmayer
patent: 5173694 (1992-12-01), Lynch, Jr. et al.
patent: 5196849 (1993-03-01), Galbraith
patent: 5260703 (1993-11-01), Nguyen et al.
patent: 5271016 (1993-12-01), Hilden et al.
patent: 5287228 (1994-02-01), Sawaguchi et al.
patent: 5329512 (1994-07-01), Fukimoto et al.
patent: 5390198 (1995-02-01), Higgins
patent: 5398260 (1995-03-01), Min
patent: 5400313 (1995-03-01), Belser et al.
Siegel, Paul H., "Recording Codes For Digital Magnetic Storage," IEEE Transactions On Magnetics, vol. 21, No. 5, pp. 1344-1349, Sep. 1985.
Kobayashi, H. et al., "Application of Partial-response Channel Coding to Magnetic Recording Systems," IBM J. Res. Develop., pp. 368-375, Jul. 1970.
Lindmayer, Dr. Joseph et al., "Electron Trapping Optical Technology--Memory's Next Generation?," Computer Technology Review, Summer, 1990.
Earman, Allen, "Optical Data Storage With Electron Trapping Materials Using M-ary Data Channel Coding," Proceedings of the Optical Data Storage Conference, SPIE, Feb. 1992, San Jose, California.
Forney, Jr., G. David et al., "Coset Codes for Partial Response Channels; or, Coset Codes With Spectral Nulls," IEEE Transactions on Information Theory, vol. 35, No. 5, Sep. 1989, pp. 925-943.
Laroia, Rajiv et al., "A Simple and Effective Precoding Scheme for Noise Whitening on Intersymbol Interference Channels," IEEE Transactions on Communications, vol. 41, No. 10, Oct. 1993, pp. 1460-1463.
McLaughlin, Steven et al., "M-ary Runlength Limited Codes for High Density Optical Recording," 1994 Int'l Symposium on Information Theory, Trondheim, Norway, Jun. 1994.
McLaughlin, Steven, "Improved Distance M-ary (d,k) Codes for High Density Recording," Rochester Institute of Technology, Rochester, New York, 1994.
Ungerboeck, Gottfried, "Trellis-Coded Modulation with Redundant Signal Sets, Part I: Introduction," IEEE Communications Magazine, vol. 25, No. 2, pp. 5-11, Feb. 1987.
Ungerboeck, Gottfried, "Trellis-Coded Modulation with Redundant Signal Sets, Part II: State of the Art," IEEE Communications Magazine, vol. 25, No. 2, pp. 12-21, Feb. 1987.
Marcus, Brian et al., "Finite-State Modulation Codes for Data Storage," IEEE Journal On Selected Areas in Communications, vol. 10, No. 1, pp. 5-37, Jan. 1992.
Adler, Roy et al., "Algorithms for Sliding Block Codes," IEEE Transactions in Information Theory, vol. IT-29, No. 1, pp. 5-22, Jan. 1983.
Forney, Jr., G. David et al., "Combined Equalization and Coding Using Precoding," IEEE Communications Magazine, pp. 25-34, Dec. 1991.
McLaughlin, Steven et al., "Modulation Codes for Multi-amplitude Optical Recording Channels," Rochester Institute of Technology, Rochester, New York, paper presented Nov. 1994.
M. Tomlinson, "New Automatic Equalizer Employing Modulo Arithmetic," Electronic Letters, vol. 7, Nos. 5-6, pp. 138-139, Mar. 25, 1971.
G. Underboeck, "Channel Coding With Multilevel/Phase Signals," IEEE Trans. on Information Theory, vol. IT-28, No. 1, pp. 55-67, Jan., 1982.
S. W. McLaughlin, "Improved Distance M-ary (d,k) Codes for High Density Recording," Rochester Institute of Technology, Rochester, NY, Jun. 1994.
S. W. McLaughlin et al., "Full Digital Video Read Write Disk Drive Using M-ary Coding," Rochester, Date Unknown.
Brita H. Olson et al., "Multidimensional Partial Response For Parallel Readout Optical Memories," SPIE, vol. 2297, pp. 331-337, May, 1994.

Affiliated with

Also associated with

Rating

M=4 (1,2) runlength limited code for multi-level 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 M=4 (1,2) runlength limited code for multi-level data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and M=4 (1,2) runlength limited code for multi-level data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1028725