Method and apparatus for improved belief propagation based decoding
US11886418B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 15, 2019 |
| Grant date | Jan 30, 2024 |
| Priority date | — |
| Expiry date | Feb 4, 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: performing BP decoding on received information; obtaining, in response to the BP decoding being unsuccessful and based on a first table comprising left-to-right messages associated with nodes of a plurality of processing elements (PEs) for the BP decoding and the received information, a second table comprising right-to-left messages associated with the nodes; searching, based on the first table and the second table, a conflict verification processing element (VPE); updating, for the conflict VPE, both signs of the right-to-left messages associated with its right-upper node and right-lower node to be the same and the sign of the right-to-left messages associated with its left-upper node to be positive; updating the second table; and performing the BP decoding based on the updated second table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.