High-performance low-complexity error-correcting codes
US6145111A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 14, 1998 |
| Grant date | Nov 7, 2000 |
| Priority date | — |
| Expiry date | Aug 14, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/658
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method of encoding data is described herein. According to the method, source data elements are coded using one or more product codes having a common component code. The resulting one or more primary product codewords consist of a plurality of first codewords of the common component code. One or more first sets of codewords of the common component code are assembled such that each of the first sets comprises two or more distinct first codewords forming part of a same primary product codeword. Each of the codewords of each of the first sets is codeword-mapped to a second codeword of the common component code using a one-to-one codeword-mapping. One or more second sets of second codewords are provided, where each second set corresponds to a first set of codewords. The codeword-mapping includes re-ordering, according to a known interleaving pattern, the symbols within a codeword. The codeword-mappings are such that if all of the codewords of a first set are from a same primary product codeword, then some codeword-mappings applied to the codewords of the first set are different, and if two or more repetitions of a same codeword are included in a single first set, then the codeword-map…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.