Codes for Partially Stuck-at Memory Cells

Conference: SCC 2015 - 10th International ITG Conference on Systems, Communications and Coding
02/02/2015 - 02/05/2015 at Hamburg, Germany

Proceedings: ITG-Fb 254: 10th International ITG Conference on Systems, Communications and Coding (SCC 2015)

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Authors:
Wachter-Zeh, Antonia; Yaakobi, Eitan (Department of Computer Science, Technion – Israel Institute of Technology, Haifa, Israel)

Abstract:
This paper studies a new model of stuck-at memory cells which is motivated by the defect model of multi-level cells in non-volatile memories such as flash memories and phase change memories. If a cell can store the levels 0, 1, ... , q – 1, we say that it is partially stuck-at s if it can only store values which are at least s, where 1 = s = q – 1. In this paper, we consider the case s = 1. A lower bound on the redundancy of a code which masks u partially stuck-at cells is u (1 – logq (q – 1)). An upper bound of min (u, n (1 – logq (q – 1))) on the redundancy can be achieved by either codes using only positive levels or codes which mask stuck-at cells (not partially). Our main contribution in this paper is the construction of efficient codes which improve upon this upper bound on the redundancy for all values of q and u.