Bit flipping decoder threshold controlling for error correction in memory devices

Abstract

This application is directed to correcting errors in a data block. Data bits of the data block correspond to variable nodes and check nodes. For each check node, an electronic device determines check node data indicating whether respective variable nodes satisfy a data validity condition. For a first variable node, the electronic device determines a conversion factor indicating a quality of the check node data of the check nodes with reference to variable node data of the first variable node, identifies a first set of check nodes for which the variable node data of the first variable node are applied to determine the check node data of each of the first set of check nodes, determines a flip threshold based on the conversion factor, and determines whether to flip the first variable node based on the flip threshold and the check node data of the first set of check nodes.