Error-correction encoding and decoding
US9996420B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 22, 2015 |
| Grant date | Jun 12, 2018 |
| Priority date | — |
| Expiry date | Nov 3, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1102
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A data encoding method includes storing K input data symbols; assigning the symbols to respective symbol locations in a notional square array, having n rows and n columns of locations, to define a plurality of k-symbol words in respective rows; encoding the words by encoding rows and columns of the array dependent on a product code having identical row and column codes, each being a reversible error-correction code of dimension k and length n=2n′, thereby to define a codeword, having n2 code symbols corresponding to respective locations of the array, of a quarter product code defined by CQ={X−XT−(X−XT)F: X∈C} where X is an n by n-symbol matrix defining a codeword of the product code, XT is the transpose matrix of X, and (X−XT)F is a reflection of matrix (X−XT) in the anti-diagonal thereof.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.