Transforming generalized parity check matrices for error-correcting codes
US7103818B2 · kind B2 · utility
4Cited by
2References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 30, 2002 |
| Grant date | Sep 5, 2006 |
| Priority date | — |
| Expiry date | Jan 13, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1194
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method transforms a generalized parity check matrix representing a linear block binary code. First, an input generalized parity check matrix is defined for the linear block binary code. Auxiliary sets are formed from the input generalized parity check matrix and organized into a partially ordered set. The subsets of each auxiliary set are ordered in a list, and parity check equations are constructed from the list of ordered subsets. The parity check equations are translated into an output generalized parity check matrix, which can be used to decode a message encoded according to the linear block binary code.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.