Coded data generation or conversion – Digital code to digital code converters – To or from minimum d.c. level codes
Reexamination Certificate
2007-01-03
2008-09-30
Williams, Howard (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from minimum d.c. level codes
C341S059000
Reexamination Certificate
active
07429937
ABSTRACT:
The claimed embodiments provide methods, apparatuses and systems directed to run-length limited (RLL) coding of data. In one implementation, concatenatable RLL codes with run lengths of zeroes not exceeding k are constructed for any rate N/(N+1) where N≦2k−2+k−1. As code rates increase, the value of k departs from the minimum possible value more slowly than that of many other codes. Further, occurrences of k-bit run lengths occur only at the juncture of two codewords. Due to this, the codes are mostly k−1. This quality makes the codes ideal for parity bit insertion applications such as LDPC channels. The method, in one implementation, places the bit addresses of violating sequences in a table at the beginning of the codeword, and the user data, occupying the locations where the table entries are placed, are moved into the locations of the violating sequences. This is done iteratively and in a way which provides for cases in which the violating sequence is inside the address table itself.
REFERENCES:
patent: 6184806 (2001-02-01), Patapoutian et al.
patent: 6236340 (2001-05-01), Patapoutian
patent: 6617985 (2003-09-01), Poeppelman
patent: 6933864 (2005-08-01), Buch
Baker & Botts L.L.P.
Quantum Corporation
Williams Howard
LandOfFree
Method for constructing RLL codes of arbitrary rate 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 for constructing RLL codes of arbitrary rate, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for constructing RLL codes of arbitrary rate will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3985469