Back to results
US 12,212,336 B2Granted
Method and system for fast column processing for highly irregular LDPC codes
AssigneeSK hynix Inc.
InventorsFan Zhang, Haobo Wang, Meysam Asadi
Life of this patent
Estimating the term…
Abstract
Decoding method and memory system which group bits in irregular LDPC codes having similar degrees of convergence into respective degree groups, classify the degree groups according to a metric indicative of a number of decoding iterations for convergence, divide a time period for convergence of the decoding iterations into different zones for the processing of selected degree groups within each zone, and skip decoding of the bits in a non-converging zone where the bits are not converging.
Claims20
A method for column processing of irregular low density parity check (LDPC) codes, comprising:
- grouping bits in irregular LDPC codes having similar degrees of convergence into respective degree groups;
- classifying the degree groups according to a metric indicative of a number of decoding iterations for convergence;
- dividing a time period for convergence of the decoding iterations into different zones for processing of selected degree groups within each zone;
- and
- skipping decoding of the bits in a non-converging zone where the bits are not converging.
2 more elements
A memory system, comprising:
- a storage;
- and
- a decoder coupled to the storage and configured to:
- group bits in irregular LDPC codes having similar degrees of convergence into respective degree groups;
- classify the degree groups according to a metric indicative of a number of decoding iterations for convergence;
- divide a time period for convergence of the decoding iterations into different zones for processing of selected degree groups within each zone;
- and
- skip decoding of the bits in a non-converging zone where the bits are not converging.
5 more elements
Dependencies are inferred from the claim text.