Method and apparatus for improved belief propagation based decoding
US12021546B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 3, 2020 |
| Grant date | Jun 25, 2024 |
| Priority date | — |
| Expiry date | Sep 3, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/1191
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Various embodiments of the present disclosure provide methods and apparatuses for improved belief propagation (BP) decoding. A method performed by a receiver comprises: obtaining based on received information and an original left-to-right table comprising left-to-right messages associated with nodes of a plurality of processing elements (PEs) for BP decoding, an original right-to-left table comprising right-to-left messages associated with the nodes, and searching for, based on the original left-to-right table and the original right-to-left table, a conflict verification processing element (VPE) in the plurality of PE. The method also comprises updating the original right-to-left table based on the conflict VPE to obtain a plurality of potential right-to-left tables, and performing the BP decoding based on the respective one of the plurality of potential right-to-left tables.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.