Bounds and Code Constructions for Partially Defect Memory Cells

Haider Al Kim, Sven Puchinger, and Antonia Wachter-Zeh

If you experience problems opening the document, please try this link.

Title:: Bounds and Code Constructions for Partially Defect Memory Cells
Document type:: Konferenzbeitrag
Author(s):: Haider Al Kim, Sven Puchinger, and Antonia Wachter-Zeh
Abstract:: This paper considers coding for so-called partially stuck memory cells. Such memory cells can only store partial information as some of their levels cannot be used due to, e.g., wear out. First, we present a new code construction for masking such partially stuck cells while additionally correcting errors. This construction (for cells with q > 2 levels) is achieved by generalizing an existing masking-only construction in [1] (based on binary codes) to correct errors as well. Compared to previous constructions in [2], our new construction achieves larger rates for many sets of parameters. Second, we derive a sphere-packing (any number of u partially stuck cells) and a Gilbert-Varshamov bound (u < q partially stuck cells) for codes that can mask a certain number of partially stuck cells and correct errors additionally. A numerical comparison between the new bounds and our previous construction of PSMCs for the case u < q in [2] shows that our construction lies above the Gilbert–Varshamovlike bound for several code parameters.
Keywords:: flash memories, phase change memories, defect memory, (partially) stuck cells, defective cells error correction, sphere packing bound, Gilbert-Varshamov bound
Book / Congress title:: Seventeenth International Workshop on Algebraic and Combinatorial Coding Theory ACCT 2020 October 11 - 17, 2020, BULGARIA
Organization:: TUM,DTU,UoK
Publisher:: IEEE Xplore
Year:: 2020
Year / month:: 2020-10
Language:: en
WWW:: https://arxiv.org/abs/2009.06512
TUM Institution:: Lehrstuhl für Nachrichtentechnik
BibTeX

Open attachment browser...

Occurrences:

mediaTUM Gesamtbestand Einrichtungen Schools TUM School of Computation, Information and Technology Departments Computer Engineering Codierung und Kryptographie (Prof. Wachter-Zeh)Autor Al Kim, H.

mediaTUM Gesamtbestand Einrichtungen Schools TUM School of Computation, Information and Technology Departments Computer Engineering Codierung und Kryptographie (Prof. Wachter-Zeh)Jahr 2020

mediaTUM Gesamtbestand Einrichtungen Schools TUM School of Computation, Information and Technology Departments Computer Engineering Codierung und Kryptographie (Prof. Wachter-Zeh)Autor Wachter-Zeh, A.

mediaTUM Gesamtbestand Einrichtungen Schools TUM School of Computation, Information and Technology Departments Computer Engineering Codierung und Kryptographie (Prof. Wachter-Zeh)Autor Puchinger, S.

mediaTUM Gesamtbestand Hochschulbibliographie 2020 Fakultäten Elektrotechnik und Informationstechnik Coding for Communications and Data Storage (Prof. Wachter-Zeh)