Coded data generation or conversion – Digital code to digital code converters – To or from run length limited codes
Patent
1990-07-10
1992-03-24
Pellinen, A. D.
Coded data generation or conversion
Digital code to digital code converters
To or from run length limited codes
341 67, 341106, H03M 742, H03M 746
Patent
active
050992376
ABSTRACT:
A method and apparatus for providing maximum rate modulation or compression encoding and decoding for use with magnetic and optical recording and optical fiber communications is disclosed in which primarily two algorithms are utilized which satisfy the conditions that encoding and decoding require only a small constant number of elementary operations, without multiplications or divisions and that only a small amount of memory space for a small number of integers is required. Thus, the present invention operates with only linear time complexity and only linear memory complexity. The invention utilizes a direct enumeration algorithm to accomplish a mapping and an inverse enumeration algorithm to accomplish an inverse mapping back to enumeration.
REFERENCES:
patent: 3689899 (1972-09-01), Franaszek
patent: 3925780 (1975-12-01), Van Voorhis
patent: 4075622 (1978-02-01), Lawrence et al.
patent: 4115768 (1978-09-01), Eggenberger et al.
patent: 4146909 (1979-03-01), Beckenhauer et al.
patent: 4413251 (1983-11-01), Adler et al.
patent: 4517552 (1985-05-01), Shirota et al.
patent: 4547890 (1985-10-01), Gindi
patent: 4707681 (1987-11-01), Eggenberger et al.
patent: 4804959 (1989-02-01), Makasani et al.
patent: 4816805 (1989-03-01), Yojir et al.
patent: 4833470 (1989-05-01), Iketani
Magnetic Recording, vol. 2: Computer Data Storage, edited by C. Denis Mec and Eric E. Daniel, McGraw Hill, New York (1988), Chapter 5, pp. 243-304.
IEEE Transactions on Information Theory, "Enumerative Source Encoding", Thomas A. Cover, vol. IT-19, No. 1, Jan. 1973, pp. 73-77.
Logan Sharon D.
Pellinen A. D.
Research Corporation Technologies Inc.
LandOfFree
Method and apparatus for providing maximum rate modulation or co 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 providing maximum rate modulation or co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing maximum rate modulation or co will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2013267