Modified targeted symbol flipping for non-binary LDPC codes

Patent metadata

Field	Value
Publication number	US-8977926-B2
Application number	US-201213629726-A
Country	US
Kind code	B2
Filing date	Sep 28, 2012
Priority date	Sep 28, 2012
Publication date	Mar 10, 2015
Grant date	Mar 10, 2015

Abstract

A LDPC decoder includes a processor for targeted symbol flipping of suspicious bits in a LDPC codeword with unsatisfied checks. All combinations of check indices and variable indices are compiled and correlated into a pool of targeted symbol flipping candidates and returned along with symbol indices to a process that uses such symbol indices to identify symbols to flip in order to break a trapping set.

First claim

What is claimed is:

1. A method of determining targeted symbol flipping candidates comprising:
receiving two or more check indices and two or more variable indices;
producing two or more symbol indices corresponding to the two or more variable indices;
saving all symbol indices in a pool of symbol indices;
identifying at least one unsatisfied check;
identifying two or more variable nodes associated with the at least one unsatisfied check; and
classifying the two or more…

Assignees

• Lsi Corp

Inventors

• Wang Chung-Li
• Chen Lei
• Zhang Fan
• Yang Shaohua
• Qi Qi

Classifications

• H03M13/3738

  Electricity · mapped topic

• H03M13/1108 Primary

  Electricity · mapped topic