We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Codes for Preventing Zeros at Partially Defective Memory Positions

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 $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].
Comments: 5 pages plus extra one reference page, 1 figure, this work has been accepted in the IEEE Information Theory Workshop (ITW 2022), a conference of the IEEE Information Theory Society, Mumbai, India
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2205.06781 [cs.IT]
  (or arXiv:2205.06781v2 [cs.IT] for this version)

Submission history

From: Haider Al Kim [view email]
[v1] Fri, 13 May 2022 17:07:57 GMT (201kb,D)
[v2] Mon, 22 Aug 2022 15:57:04 GMT (33kb,D)

Link back to: arXiv, form interface, contact.