US 11,949,430 B2
Parallel system to calculate low density parity check
Fan Zhang, Fremont, CA (US); Haobo Wang, San Jose, CA (US); and Hongwei Duan, San Jose, CA (US)
Assigned to SK hynix Inc., Gyeonggi-do (KR)
Filed by SK hynix Inc., Gyeonggi-do (KR)
Filed on Sep. 1, 2022, as Appl. No. 17/901,126.
Prior Publication US 2024/0080046 A1, Mar. 7, 2024
Int. Cl. H03M 13/00 (2006.01); H03M 13/09 (2006.01); H03M 13/11 (2006.01); H03M 13/15 (2006.01)
CPC H03M 13/116 (2013.01) [H03M 13/098 (2013.01); H03M 13/1575 (2013.01)] 20 Claims
OG exemplary drawing
 
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.