Multiple-vote symbol-flipping decoder for non-binary LDPC codes

摘要

The invention concerns an extension to the enhanced serial generalized bit-flipping decoding algorithm (ES-GBFDA) for non-binary LDPC codes by introducing soft information in the check node operation. Contrary to the ES-GBFDA, the application not only considers the most reliable symbols in the syndrome computation, but also takes at least the second most reliable symbol in each incoming message into account. By doing so, an extended information set is available for the parity-check node update and this allows introducing the concept of weak and strong votes, performed by the check node unit. With this feature, each variable node can receive two kinds of votes, whose amplitude can be tuned to the reliability of the syndrome that produces the vote.