Methods and apparatus for implementing run-length limited and maximum transition run codes
AssigneeLucent Technologies Inc.
InventorsAdriaan J. de Lind van Wijngaarden, Emina Soljanin
Life of this patent
Estimating the term…
Loading patent…
AssigneeLucent Technologies Inc.
InventorsAdriaan J. de Lind van Wijngaarden, Emina Soljanin
Estimating the term…
Data words are converted to codewords in accordance with a run-length limited (RLL) or maximum transition run (MTR) code in which the codewords are subject to one or more constraints on the number of consecutive like symbols. The data words and codewords are each partitioned into a number of disjoint subsets. Associated with each of the disjoint subsets of data words is a distinct mapping. A given data word is converted to a codeword by applying to the given data word the mapping associated with the subset containing that data word. The mappings are configured to utilize symmetry whenever possible. For example, if Y=ψ(X) represents the mapping of a given data word X onto a corresponding codeword Y. then it is preferred that X′ and Y′ representing the words X and Y in reversed order, satisfy the relation Y′=ψ(X′). An example of an efficient high-rate, multi-purpose code in accordance with the invention is a rate 16/17 code satisfying (0,15,9,9) RLL and (0,3,2,2) MTR constraints. This exemplary code can be further processed using interleaving techniques to generate other higher rate codes.
A method of encoding information, the method comprising the steps of:
An apparatus for encoding information, the apparatus comprising:
A method of decoding information, the method comprising the steps of:
An apparatus for decoding information, the apparatus comprising:
A method of encoding information, the method comprising the steps of:
A method of encoding information, the method comprising the steps of:
A method of encoding information, the method comprising the steps of:
A method of encoding information, the method comprising the steps of:
A method of encoding information, the method comprising the steps of:
Dependencies are inferred from the claim text.