Method for constructing RLL codes of arbitrary rate

Coded data generation or conversion – Digital code to digital code converters – To or from minimum d.c. level codes

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3985469

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.