Protecting Flash Memories with a High Reliability and Low Cost ECC
Lake Bu, Mark G. Karpovsky · 2015
Error correcting codes (ECC) are widely used in flash memories. Most popular ECCs nowadays are single-bit or double-bit binary error correction. In this paper we propose a new class of ECC which provides higher reliability for memory: single-byte and double-byte error correction, where the size of a byte can be customized without increasing the decoding algorithm's complexity. This new class of ECC is called Group Testing Based Codes (GTB codes). The decoding cost of GTB codes is also much lower than that of the popular non-binary ECCs in terms of hardware redundancy and time latency. The advantage of this new code is that it does not involve finite field computations over GF(Q), Q is the number of possible different values in a symbol of a codeword, in calculating the syndromes,which makes it possible to have simple decoding algorithms.