Maximization of average number of rewriting of ILIFC with inversion operation

The Index-less Indexed Flash Code (ILIFC) is a coding scheme for flash memories, in which one bit of a data sequence is stored in a slice consisting of several cells but the index of the bit is stored implicitly. Although the code rate of the scheme is not good, the scheme uses the cell state space very efficiently. Many modified ILIFC schemes have been proposed. One of them is an ILIFC with inversion operation. The scheme reduces an increase of the sum of changes of cell levels at each rewriting request. In this paper we analyze the scheme and show that the analytic results coincide with simulation results for many cases.

[1]  Ken Takeuchi,et al.  A workload-aware-design of 3D-NAND flash memory for enterprise SSDs , 2014, Fifteenth International Symposium on Quality Electronic Design.

[2]  Anxiao Jiang,et al.  Rewriting Codes for Joint Information Storage in Flash Memories , 2010, IEEE Transactions on Information Theory.

[3]  Wadayama Tadashi,et al.  Modified Index-less Indexed Flash Codes for improving Average Performance , 2010 .

[4]  Paul H. Siegel,et al.  A nearly optimal construction of flash codes , 2009, 2009 IEEE International Symposium on Information Theory.

[5]  Anxiao Jiang,et al.  Rank modulation for flash memories , 2008, 2008 IEEE International Symposium on Information Theory.

[6]  Anxiao Jiang,et al.  Floating Codes for Joint Information Storage in Write Asymmetric Memories , 2007, 2007 IEEE International Symposium on Information Theory.

[7]  Anxiao Jiang,et al.  Joint coding for flash memory storage , 2008, 2008 IEEE International Symposium on Information Theory.

[8]  Yuichi Kaji,et al.  The Expected Write Deficiency of Index-Less Indexed Flash Codes , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..