Time-Space Constrained Codes for Phase-Change Memories

TL;DR

This paper investigates time-space constrained coding for phase-change memories, providing bounds and constructions to optimize heat management during memory rewriting, thereby enhancing reliability and efficiency.

Contribution

It extends previous bounds on achievable rates and generalizes constructions for various parameters of time-space constrained codes in PCM.

Findings

Established a general upper bound on code rates.

Generalized existing code constructions for specific parameter sets.

Provided methods to construct codes for all parameter values.

Abstract

Phase-change memory (PCM) is a promising non-volatile solid-state memory technology. A PCM cell stores data by using its amorphous and crystalline states. The cell changes between these two states using high temperature. However, since the cells are sensitive to high temperature, it is important, when programming cells, to balance the heat both in time and space. In this paper, we study the time-space constraint for PCM, which was originally proposed by Jiang et al. A code is called an \emph{$(\alpha,\beta,p)$-constrained code} if for any $\alpha$ consecutive rewrites and for any segment of $\beta$ contiguous cells, the total rewrite cost of the $\beta$ cells over those $\alpha$ rewrites is at most $p$. Here, the cells are binary and the rewrite cost is defined to be the Hamming distance between the current and next memory states. First, we show a general upper bound on the achievable rate of these codes which extends the results of Jiang et al. Then, we generalize their construction for $(\alpha\geq 1, \beta=1,p=1)$-constrained codes and show another construction for $(\alpha = 1, \beta\geq 1,p\geq1)$-constrained codes. Finally, we show that these two constructions can be used to construct codes for all values of $\alpha$, $\beta$, and $p$.