US 11,929,763 B2
Storage error correction using cyclic-code based LDPC codes
Shu Lin, Milpitas, CA (US); Khaled Ahmed Sabry Abdel-Ghaffar, Davis, CA (US); Juane Li, Milpitas, CA (US); and Keke Liu, Union City, CA (US)
Assigned to WESTHOLD CORPORATION, San Jose, CA (US)
Filed by Westhold Corporation, San Jose, CA (US)
Filed on Mar. 29, 2021, as Appl. No. 17/216,407.
Application 16/517,035 is a division of application No. 15/357,801, filed on Nov. 21, 2016, granted, now 10,404,280, issued on Sep. 2, 2019.
Application 17/216,407 is a continuation of application No. 16/517,035, filed on Jul. 19, 2019, granted, now 11,038,530.
Claims priority of provisional application 62/257,587, filed on Nov. 19, 2015.
Prior Publication US 2021/0376855 A1, Dec. 2, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 13/00 (2006.01); G06F 11/10 (2006.01); H03M 13/03 (2006.01); H03M 13/11 (2006.01); H03M 13/15 (2006.01); H03M 13/27 (2006.01); H03M 13/29 (2006.01); H03M 13/13 (2006.01); H03M 13/19 (2006.01)
CPC H03M 13/116 (2013.01) [G06F 11/10 (2013.01); H03M 13/036 (2013.01); H03M 13/1174 (2013.01); H03M 13/1515 (2013.01); H03M 13/158 (2013.01); H03M 13/2757 (2013.01); H03M 13/2906 (2013.01); H03M 13/611 (2013.01); H03M 13/136 (2013.01); H03M 13/152 (2013.01); H03M 13/19 (2013.01)] 29 Claims
OG exemplary drawing
 
1. A method for joint encoding data for storage, comprising:
obtaining a sequence of information symbols;
generating a plurality of cyclic codewords, each cyclic codeword corresponding to a portion of the sequence of information symbols;
jointly encoding the plurality of cyclic codewords to generate at least one combined codeword, wherein the at least one combined codeword is generated through Galois Fourier Transform (GFT), resulting in the at least one combined codeword being in a GFT domain; and
providing the at least one combined codeword in the GFT domain to a storage device for storage on the storage device.