US 9,811,418 B2
Syndrome-based codeword decoding
Eran Sharon, Rishon Lezion (IL); and Ariel Navon, Revava (IL)
Assigned to SanDisk Technologies LLC, Plano, TX (US)
Filed by SANDISK TECHNOLOGIES INC., Plano, TX (US)
Filed on Oct. 26, 2015, as Appl. No. 14/922,912.
Prior Publication US 2017/0116078 A1, Apr. 27, 2017
Int. Cl. G11C 29/00 (2006.01); G06F 11/10 (2006.01); H03M 13/11 (2006.01); G06F 3/06 (2006.01)
CPC G06F 11/1076 (2013.01) [G06F 3/064 (2013.01); G06F 3/0619 (2013.01); G06F 3/0673 (2013.01); G06F 3/0679 (2013.01); H03M 13/1102 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A device comprising:
a memory device; and
an error correction code (ECC) decoder coupled to the memory device, the ECC decoder configured to generate syndromes corresponding to a representation of a codeword received from the memory device and to perform a single decoding operation on a representation of data included in the representation of the codeword,
wherein the single decoding operation is configured to change at least one bit of the representation of the data based on a majority value of a group of the syndromes that are associated with the bit and to process each bit of the codeword at most once during the single decoding operation.