Patent ID: 11949430
Assignee: SK HYNIX INC.
Field: Basic communication processes (Electrical engineering)
Classification: CPC H  G | IPC H

Claim 0:
1. An LDPC encoding method for generating a codeword before transferring data from a first storage medium to a second storage medium, comprising:
calculating partial syndromes using a user portion including the data and using a low density parity check matrix;
calculating a parity portion of the codeword using the partial syndromes and a quasi-cyclic matrix having slots therein filled with at least one circulant matrix and other slots filled with all zero values, wherein the quasi-cyclic matrix GT satisfies p=sGT, where the parity portions p are expressed as a parity vector and the partial syndromes s are expressed as a syndrome vector;
generating the parity portion without matrix multiplication of sGT by segment processing of at least one segment of the quasi-cyclic matrix having the at least one circulant matrix; and
concatenating the user portion and the parity portion to complete the codeword, and transmitting the codeword completed without matrix multiplication of sGT to the second storage medium.