Index Programming for Flash Memory
Authors:
Open Access
- 14 February 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 65 (5) , 1886-1898
Abstract
We present a novel data programming scheme for flash memory. In each word-line, exactly k out of n memory cells are programmed while the rest are kept in the erased state. Information is then conveyed by the index set of the k programmed cells, of which there are ( k n ) possible choices k (also called activation patterns). In the case of multi-level flash, additional information is conveyed by the threshold-voltage levels of the k programmed cells (similar to traditional programming). We derive the storage efficiency of the new scheme as a function of the fraction of programmed cells and determine the fraction that maximizes it. Then, we analyze the effect of this scheme on cell-to-cell interference and derive the conditions that ensure its reduction compared with the traditional programming. Following this, we analyze the performance of our new scheme using two detection methods: fixed reference detection and dynamic reference detection, and conclude that using dynamic reference detection will result in page error performance improvements that can reach orders of magnitude compared with that attainable by the fixed reference approach. We then discuss how logical pages can be constructed in the index programming similarly to traditional programming. Finally, we discuss the results and tradeoffs between storage efficiency and error resilience proposed by the scheme along with some future directions.Keywords
Funding Information
- EPSRC (EP/M507520/1)
This publication has 28 references indexed in Scilit:
- Adaptive Read Thresholds for NAND FlashIEEE Transactions on Communications, 2015
- Constant Weight Codes: An Approach Based on Knuth's Balancing MethodIEEE Journal on Selected Areas in Communications, 2014
- Dynamic Threshold Schemes for Multi-Level Non-Volatile MemoriesIEEE Transactions on Communications, 2013
- Error-correcting schemes with dynamic thresholds in nonvolatile memories2011
- Position Modulation Code for Rewriting Write-Once MemoriesIEEE Transactions on Information Theory, 2011
- Knuth's Balanced Codes RevisitedIEEE Transactions on Information Theory, 2010
- Very Efficient Balanced CodesIEEE Journal on Selected Areas in Communications, 2010
- A new table of constant weight codesIEEE Transactions on Information Theory, 1990
- A coding scheme for m-out-of-n codesIEEE Transactions on Communications, 1990
- Efficient balanced codesIEEE Transactions on Information Theory, 1986