Invention Grant
- Patent Title: System and method for decoding Reed-Muller codes
-
Application No.: US17422923Application Date: 2020-01-17
-
Publication No.: US11736124B2Publication Date: 2023-08-22
- Inventor: Min Ye , Emmanuel Abbe
- Applicant: The Trustees of Princeton University , Ecole Polytechnique Fédérale de Lausanne (EPFL)
- Applicant Address: US NJ Princeton
- Assignee: THE TRUSTEES OF PRINCETON UNIVERSITY
- Current Assignee: THE TRUSTEES OF PRINCETON UNIVERSITY
- Current Assignee Address: US NJ Princeton
- Agency: Meagher Emanuel Laks Goldberg & Liao, LLP
- International Application: PCT/US2020/014079 2020.01.17
- International Announcement: WO2020/150600A 2020.07.23
- Date entered country: 2021-07-14
- Main IPC: H03M13/13
- IPC: H03M13/13 ; H03M13/43 ; H03M13/25 ; H03M13/29

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.
Public/Granted literature
- US20220109457A1 SYSTEM AND METHOD FOR DECODING REED-MULLER CODES Public/Granted day:2022-04-07
Information query
IPC分类: