Patent ID: 7676725
Filing Date: 2010-03-09
Classification: H03M

Abstract:
1. A method of generating a code that minimizes error propagation, comprising the steps of: a) selecting an integer m, where m represents a length of unencoded bits; b) selecting an integer n, where n represents a length of encoded bits, and where n>m; c) selecting a range of fractions od, where od represents a range of density values of one bits; d) selecting in a transmission system an integer mrl, where mrl represents a maximum run length of bits; e) generating an encoding map M, where each representation of 2^m bits is mapped to a unique representation in 2^n, and wherein the unique representations in 2^n to which the representations in 2^m are mapped satisfy od and mrl; f) generating a decoding map N, where each representation of 2^n bits is mapped to a representation in 2^m as follows: g) determining an error-propagation score for encoding map M and decoding map N; and h) returning to step (e) if a user requires an encoding map M and a decoding map N with a lower error-propagation score than the error-propagation score determined in step (g).