Method for correcting corrupted data, involves generating tanner graph as representation of parity check-matrix of linear block code, and setting all variable nodes of tanner graph in unverified status

摘要

The method involves generating a tanner graph as a representation of the parity check-matrix of the linear block code, setting all variable nodes of the tanner graph in an unverified status and setting all check nodes of the tanner graph in an unaudited status. All variable nodes are marked, which are connected with check node as verified symbols. The check nodes are searched, which are connected with exactly one unverified variable node.