System and method for decoding Reed-Muller codes
US11736124B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 17, 2020 |
| Grant date | Aug 22, 2023 |
| Priority date | — |
| Expiry date | Jan 17, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/2948
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Various embodiments are directed to Reed-Muller decoding systems and methods based on recursive projections and aggregations of cosets decoding, exploiting the self-similarity of RM codes, and extended with list-decoding procedures and with outer-code concatenations. Various embodiments are configured for decoding RM codes (and variants thereof) over binary input memoryless channels, such as by, for each received word of RM encoded data, projecting the received word onto each of a plurality of cosets of different subspaces to form thereby a respective plurality of projected words; recursively decoding each of the respective plurality of projected words to form a respective plurality of decoded projected words; and aggregating each of the respective decoded projected words to obtain thereby a decoding of the corresponding received word of RM encoded data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.