Back to results
US 12,609,716 B2Granted
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.
Claims18
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 respective rows of the payload portion, to different row positions in a same row, with no shifting of the parity data circulants;
- the rearranging of the user data circulants forming a bottom-sorted party check matrix including the rearranged user data circulants, wherein bottom circulants of the bottom-sorted party check matrix are arranged in a horizontal-layer sequential order;
- and
- after the rearrangement, error-checking in the horizontal-layer sequential order using only the bottom circulants of the bottom-sorted party check matrix.
2 more elements
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 respective rows of the payload portion, to different row positions in a same row, with no shifting of the parity data circulants;
- form from rearranged user data circulants a bottom-sorted party check matrix including the rearranged user data circulants, wherein bottom circulants of the bottom-sorted party check matrix are arranged in a horizontal-layer sequential order;
- and
- after the rearrangement, error-check in the horizontal-layer sequential order using only the bottom circulants of the bottom-sorted party check matrix.
5 more elements
Dependencies are inferred from the claim text.