Method and system for decoding graph-based codes using message-passing with difference-map dynamics
US8407550B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 14, 2009 |
| Grant date | Mar 26, 2013 |
| Priority date | — |
| Expiry date | Dec 31, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/50
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A code to be decoded by message-passing is represented by a factor graph. The factor graph includes variable nodes indexed by i and constraint nodes indexed by a connected by edges for transferring messages mi→a outgoing from the variable nodes to the constraint nodes and messages ma→i incoming from the constraint nodes to the variable nodes. The messages mi→a are initialized based on beliefs bi of a received codeword. The messages ma→i are generated by overshooting the messages mi→a at the constraint nodes. The beliefs bi are updated at the variable nodes using the messages ma→i. The codeword is outputted if found, otherwise, the messages mi→a are updated using a correction for the overshooting.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.