Constructions for constant-weight ICI-free codes

Abstract

In this paper, we consider the joint coding constraint of forbidding the 101 subsequence and requiring all codewords to have the same Hamming weight. These two constraints are particularly applicable to SLC flash memory - the first constraint mitigates the problem of inter-cell interference, while the second constraint helps to alleviate the problems that arise from voltage drift of programmed cells. We give a construction for codes that satisfy both constraints, then analyze properties of best-case codes that can come from this construction.