Search

In this paper, we initiate a first information-theoretic study on multilevel NAND flash memory channels with intercell interference. More specifically, for a multilevel NAND flash memory channel under mild assumptions, we first prove that such a channel is indecomposable and it features asymptotic equipartition property; we then further prove that stationary processes achieve its information capacity, and consequently, as the order tends to infinity, its Markov capacity converges to its information capacity; eventually, we establish that its operational capacity is equal to its information capacity. Our results suggest that it is highly plausible to apply the ideas and techniques in the computation of the capacity of finite-state channels, which are relatively better explored, to that of the capacity of multilevel NAND flash memory channels. [ABSTRACT FROM AUTHOR]

Two-dimensional magnetic recording (TDMR) differs from traditional track recording in that the bit-size-to-grain-size ratio is drastically reduced so that the channel bits are roughly of the same sizes as those of the magnetic media grains. This is envisioned to be achieved by shingled writing, a write-process in which the corner-writer partially overwrites the previously written adjacent track, effectively writing very closely spaced narrow tracks with no guard bands. Since the tracks are very narrow, they can be read by an array of read-elements whose spacing is equal to the narrow track pitch, creating a two-dimensional (2-D) array of readback signals (the two dimensions being the cross-track and the down-track dimensions). In the absence of an array of read elements, the same 2-D readback can be obtained by progressive scans of a single read element that reads one narrow track at a time and stores the readback signal in a 2-D array. In this paper, we present simple magnetic grain media models and shingled-write process models that capture the essence of TDMR. We assume that the granular recording medium consists of randomly shaped tiles (each tile represents a grain), andomly covering the medium plane. We then derive a suitable 2-D read/write process model. Using proper information-theoretic inequalities and bounding techniques, we derive methods to bound the capacities of TDMR channels. The results reveal that information capacities in excess of 0.6 user bits per grain are possible to attain over TDMR channels. [ABSTRACT FROM AUTHOR]