Fast BF Decoder with Column Zone Convergence Detection
AssigneeSK hynix Inc.
InventorsFan ZHANG, Meysam ASADI, Qiuju DIAO
Life of this patent
Estimating the term…
Abstract
A method for operating a BF decoder and an associated memory system utilizing the BF decoder. The method includes a) providing a parity check matrix having column zones with different column weights, b) bit-flip BF decoding read codewords from a memory, the read codewords having errors, and the BF decoding producing decoded codewords with a measured error rate determined with the parity check matrix, and c) upon BF iteration to reduce the measured error rate, skipping column zones of the parity check matrix variables which have shown zone convergence to correct bit values in the decoded codewords.
Claims20
A method for operating a bit-flip (BF) decoder, comprising:
- providing a parity check matrix having column zones with different column weights;
- BF decoding read codewords from a memory, the read codewords having errors, and the BF decoding producing decoded codewords with a measured error rate determined with the parity check matrix;
- and
- upon BF iteration to reduce the measured error rate, skipping column zones of the parity check matrix which have shown zone convergence to correct bit values for the decoded codewords.
A memory system comprising:
- a memory device;
- and
- a bit-flip (BF) decoder in communication with a storage of the memory device,
- wherein the BF decoder is configured to:
- provide a parity check matrix having column zones with different column weights,
- bit-flip BF decode read codewords from a memory, the read codewords having errors, and the BF decoding producing decoded codewords with a measured error rate determined with the parity check matrix;
- and
- upon BF iteration to reduce the measured error rate, skip process column zones of the parity check matrix variables which have shown zone convergence to correct bit values for the decoded codewords.
Dependencies are inferred from the claim text.