Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Patent
1995-10-27
1999-12-14
Chin, Wellington
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
375292, 341 58, 341 59, 341106, 3582614, 700503, H04L 2534, H04B 166
Patent
active
060027185
ABSTRACT:
The present invention provides a lossless coding scheme that maps unconstrained binary sequences into sequences that obey the (d,k)-RLL constraint while offering a degree of DC control. In the preferred embodiment, the channel encoder is a state machine which uses a single "overlapping" table for all states rather than using multiple tables. Recognizing that a subset of codewords in a first state x.sub.i are identical to a subset of codewords in the second state x.sub.j, the overlapping encoding table uses identical addresses for the subset of identical codewords in the first and second state. Thus addresses for more than one state may point to a single codeword. A number of input bytes can be encoded into two different codewords which have different parity of ones, thus allowing for DC control. Decoding is carried out in a state-independent manner.
REFERENCES:
patent: 3108261 (1963-10-01), Miller
patent: 3518662 (1970-06-01), Nakagome et al.
patent: 4027335 (1977-05-01), Miller
patent: 4413251 (1983-11-01), Adler et al.
patent: 5481687 (1996-01-01), Goubert et al.
patent: 5561422 (1996-10-01), Kim
patent: 5623517 (1997-04-01), Braun
patent: 5642112 (1997-06-01), Cooper
patent: 5663724 (1997-09-01), Westby
J. C. Mallinson and J. W. Miller, "Optimal Codes for Digital Magnetic Recording", Radio and Elec. Engineering, vol. 47, No. 4, Apr., 1997, pp. 172-176.
J. Gu and T. Fuja, "A New Approach to Constructing Optimal Block Codes for Runlength-Limited Channels", IEEE Transactions on Information Theory, vol. 40, No. 3, May, 1994, pp. 774-785.
B. H. Marcus, P. H. Siegel, and J. K. Wolf, "Finite-State Modulation Codes for Data Storage", IEEE Journal on Selected Areas in Communication, vol. 10, No. 1, Jan., 1992, pp. 5-37.
P. A. Franaszek, "Sequence-State Methods for Run-length-limited Coding", IBM J. Research Development, vol. 14, Jul. 1970, pp. 376-383.
A. M. Patel, "Zero-Modulation Encoding in Magnetic Recording", IBM J. Research Development, vol. 19, Jul., 1975, pp. 366-378.
R. L. Adler, D. Coppersmith, and Martin Hassner, "Algorithms for Sliding Block Codes, An Application of Symbolic Dynamics to Information Theory", IEEE Transaction on Information Theory, vol. 11-29, No. 1, Jan., 1983, pp. 5-21.
Brian H. Marcus, Ron M. Roth, Paul H. Siegel, "Constrained Systems and Coding for Recording Channels", IBM Research Division, RJ 9931 (87890) Jan. 18, 1995 Mathematics, Dec. 21, 1994, pp. 1-151.
K. A. Schouhamer Immink: "Efmplus: The Coding Format of the Multimedia Disc", IEEE Transactions on Consumer Electronics, vol. 41, No. 3, Aug., 1995, pp. 491-497.
D. R. Helman, "General Purpose Data Compression ICs", 36th IEEE Computer Society International Conference, 1991, pp. 344-348.
B. Marcus and P. H. Siegel, "Finite-State Modulation Codes for Data Storage", IEEE Journal on Selected Areas in Communications, vol. 10, No. 1, Jan., 1992, New York, pp. 5-37.
Chin Wellington
Hewlett--Packard Company
Lee Denise A.
Luther William
LandOfFree
Method and apparatus for generating runlength-limited coding wit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for generating runlength-limited coding wit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating runlength-limited coding wit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-870504