Coded data generation or conversion – Digital code to digital code converters – To or from minimum d.c. level codes
Reexamination Certificate
2008-06-19
2009-11-10
Mai, Lam T (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from minimum d.c. level codes
C360S040000, C360S048000, C369S059230, C714S701000
Reexamination Certificate
active
07616134
ABSTRACT:
Systems and methods for encoding/decoding are provided. The systems and methods include encoding a stream of K-bit input sequences into a stream of (G, I, M)-constrained 2N-bit output sequences by transforming each K-bit input bit sequence into two separate data paths including even and odd bits. Enumerative maximum-transition-run (eMTR) encoding of the even bits generates constrained even bits, and enumerative maximum-transition-run (MTR) encoding of the odd bits generates constrained odd bits. The constrained even and constrained odd bits are interleaved to form a stream of (G, I, M)-constrained 2N-bit output sequences where G is a global constraint, I is an interleave constraint, and M is a variable frequency oscillator constraint of a partial-response maximum-likelihood (PRML) codeword. Decoding systems and methods are also provided.
REFERENCES:
patent: 5760718 (1998-06-01), Schouhamer Immink
patent: 6081210 (2000-06-01), Nikolic et al.
patent: 6388587 (2002-05-01), Brickner et al.
patent: 7064687 (2006-06-01), Blaum et al.
patent: 7071851 (2006-07-01), Blaum et al.
patent: 7126502 (2006-10-01), Blaum et al.
patent: 7164371 (2007-01-01), Lee et al.
patent: 7530003 (2009-05-01), Lee et al.
Blaum et al., Enumerative Encoding with Non-Uniform Modulation Constraints; ISIT2007, Nice, France; 2007; pp. 1831-1835.
Blaum et al., High-Rate Modulation Codes for Reverse Concatenation; IEEE Trans on Magnetics, vol. 43, No. 2; Feb. 2007; pp. 740-743.
Cideciyan et al., A PRML System for Digital Magnetic Recording; IEEE Journal on Selected Areas in Communication; vol. 10, No. 1; Jan. 1992; pp. 38-56.
Cideciyan et al., Maximum Transition Run Codes for Generalized Partial Response Channels; IEEE Journal on Selected Areas in Communication; vol. 19, No. 4, Apr. 2001; pp. 619-634.
Cover et al., Enumerative Source Encoding; IEEE Trans on Information Theory; vol. IT-19, No. 1; Jan. 1973; pp. 73-77.
Immink; A Practical Method for Approaching the Channel Capacity of Constrained Channels; IEEE Trans on Information Theory; vol. 43, No. 5; Sep. 1997; pp. 1389-1399.
Kautz; Fibonacci Codes for Synchronization Control; IEEE Trans on Information Theory; vol. 11; Apr. 1965; pp. 284-292.
Mittelholzer et al., Reverse Concatenation of Product and Modulation Codes; IEEE International Conf on Communication; 2008; ICC '08; May 2008; pp. 1991-1995.
Moon et al., Maximum Transition Run Codes for Data Storage Systems; IEEE Trans on Magnetics, vol. 32, No. 5;: Sep. 1996; pp. 3992 - 3994.
Bitetto, Esq. James J.
International Business Machines - Corporation
Keusey, Tutunjian & & Bitetto, P.C.
Mai Lam T
LandOfFree
Systems and methods for enumerative encoding and decoding of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for enumerative encoding and decoding of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for enumerative encoding and decoding of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4056751