Codes for Preventing Zeros at Partially Defective Memory Positions
Haider Al Kim, Kai Jie Chan

TL;DR
This paper develops error correction codes for partially defective non-volatile memories, ensuring data integrity despite wearout and random errors, by updating models and proposing a simple masking method with BCH codes.
Contribution
It introduces a new model for partially defective memory cells and a simple coding scheme that effectively masks defects while correcting random errors.
Findings
The probability of violating defect restrictions due to errors is significant.
Updated models ensure encoded vectors plus errors remain non-zero at defective positions.
A simple BCH-based masking scheme achieves comparable performance to complex existing methods.
Abstract
This work deals with error correction for non-volatile memories that are partially defective at some levels. Such memory cells can only store incomplete information since some of their levels cannot be utilized entirely due to, e.g., wearout. On top of that, this paper corrects random errors that could happen among partially defective cells while preserving their constraints. First, we show that the probability of violating the partially defective cells' restriction due to random errors is not trivial. Next, we update the models in [1] such that the coefficients of the output encoded vector plus the error vector at the partially defective positions are non-zero. Lastly, we state a simple proposition (Proposition 3) for masking the partial defects using a code with a minimum distance such that . "Masking" means selecting a word whose entries correspond…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Data Storage Technologies · Cellular Automata and Applications · Algorithms and Data Compression
