On-the-fly CRC Calculation for a Horizontal Layered LDPC Decoder
AssigneeSK hynix Inc.
InventorsFan ZHANG, Meysam ASADI
Life of this patent
Estimating the term…
Abstract
A method and memory system for on-the-fly horizontal layer error code processing of data for memory storage and retrieval. The method and associated system provide for generating a parity check matrix H1 including a payload portion and a parity portion, rearranging user data circulants within rows of the payload portion to different row positions; and forming a bottom-sorted party check matrix H2 from the rearranged user data circulants.
Claims20
A method for on-the-fly horizontal layer error code processing of data for memory storage and retrieval, comprising:
- generating a parity check matrix including a payload portion and a parity portion, wherein the payload portion contains layers of user data circulants and the parity portion contains layers of parity data circulants;
- rearranging user data circulants within rows of the payload portion to different row positions;
- and
- forming a bottom-sorted party check matrix from the rearranged user data circulants.
The method of claim 2, further comprising processing the bottom-sorted party check matrix using horizontal layer decoding to correct errors in stored codewords of the data retrieved from memory.
A memory system, comprising:
- a storage;
- and
- a processor configured to:
- generate a parity check matrix H1 including a payload portion and a parity portion, wherein the payload portion contains layers of user data circulants and the parity portion contains layers of parity data circulants;
- rearrange user data circulants within rows of the payload portion to different row positions;
- and
- thereby form a bottom-sorted party check matrix from the rearranged user data circulants.
The memory system of claim 12, wherein the processor is further configured to:
- process the bottom-sorted party check matrix using horizontal layer decoding to correct errors in stored codewords of the data retrieved from the storage.
Dependencies are inferred from the claim text.