Computer Science > Information Theory
[Submitted on 13 May 2022 (v1), last revised 22 Aug 2022 (this version, v2)]
Title:Codes for Preventing Zeros at Partially Defective Memory Positions
View PDFAbstract: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 $t\geq 1$ that could happen among $u$ 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 $d$ such that $d\geq 2(u+t)+1$. "Masking" means selecting a word whose entries correspond to writable levels in the (partially) defective positions. A comparison shows that masking $u$ cells by this proposition for a particular BCH code is as effective as using the complicated coding scheme proven in [1, Theorem 1].
Submission history
From: Haider Al Kim [view email][v1] Fri, 13 May 2022 17:07:57 UTC (201 KB)
[v2] Mon, 22 Aug 2022 15:57:04 UTC (33 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.