Method for generating a maximized linear correcting code, method and device for decoding such a code
US9520899B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 12, 2012 |
| Grant date | Dec 13, 2016 |
| Priority date | — |
| Expiry date | Nov 27, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1575
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method is provided for generating a maximized linear correcting code from a base linear correcting code, the base correcting code and the maximized linear correcting code being associated with one and the same parity matrix H, the matrix being used to generate syndromes, the syndromes being used for decoding code words. The method comprises a step of identifying the syndromes unused for decoding the base linear correcting code, a step of identifying the errors that can affect the code words and make it possible to obtain the unused syndromes when a code word is multiplied by the matrix H and a step of selecting a unique error for each unused syndrome from among the identified errors, the error being called additional error.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.