Speaker: Yonglong Li

Title: Capacity of Multilevel NAND Flash Memory Channels

Abstract: In this talk, we initiate a first information-theoretic study on a recently proposed multilevel NAND flash memory channel with inter-cell interference. More specifically, for a multi-level 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.