Iterative Cross-Entropy Encoding for Memory Systems with Stuck-At Errors

In this paper, a novel iterative encoding scheme is proposed for memory systems suffering from stuck-at errors. The stuck-at errors can be efficiently managed by using side information about stuck-at memory cells during encoding, while encoding for unconstrained number of stuck-at errors is intractable due to its exponential complexity. The proposed coding scheme employs an iterative encoding algorithm using cross-entropy method, which has a polynomial time complexity. In addition, any linear block code (LBC) can be concatenated with the proposed code, to correct for both residual stuck-at errors and random (soft) errors. The proposed coding schemes are evaluated by numerical simulations using a memory channel undergoing both stuck-at and random errors. Simulation results show that the cross-entropy based coding scheme provides an improved block error rate (BLER) performance, or alternatively, a higher overall storage capacity.

[1]  Ashish Jagmohan,et al.  Algorithms for memories with stuck cells , 2010, 2010 IEEE International Symposium on Information Theory.

[2]  B. V. K. Vijaya Kumar,et al.  LDPC Codes for Memory Systems with Scrubbing , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[3]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[4]  Leif Z. Scheick,et al.  Ion-induced stuck bits in 1T/1C SDRAM cells , 2001 .

[5]  D. Ielmini,et al.  Reliability study of phase-change nonvolatile memories , 2004, IEEE Transactions on Device and Materials Reliability.

[6]  J. E. Brewer,et al.  Nonvolatile Memory Technologies with Emphasis on Flash: A Comprehensive Guide to Understanding and Using Flash Memory Devices , 2008 .

[7]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8]  Kinarn Kim,et al.  Reliability investigations for manufacturable high density PRAM , 2005, 2005 IEEE International Reliability Physics Symposium, 2005. Proceedings. 43rd Annual..

[9]  Shlomo Shamai,et al.  Nested linear/Lattice codes for structured multiterminal binning , 2002, IEEE Trans. Inf. Theory.

[10]  Neri Merhav,et al.  Channel Coding in the Presence of Side Information , 2008, Found. Trends Commun. Inf. Theory.

[11]  Abbas El Gamal,et al.  On the capacity of computer memory with defects , 1983, IEEE Trans. Inf. Theory.

[12]  J. Kessenich,et al.  Bit error rate in NAND Flash memories , 2008, 2008 IEEE International Reliability Physics Symposium.

[13]  Ken LaBel,et al.  Lessons Learned from Radiation Induced Effects on Solid State Recorders (SSR) and Memories , 2002 .

[14]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[15]  Tadao Kasami,et al.  An error correcting scheme for defective memory , 1978, IEEE Trans. Inf. Theory.

[16]  Enrico Paolini,et al.  Low-Density Parity-Check (LDPC) Codes , 2013 .

[17]  Euiseok Hwang,et al.  Scrubbing with partial side information for radiation-tolerant memory , 2010, 2010 IEEE Globecom Workshops.

[18]  Chris Heegard.  Partitioned linear block codes for computer memory with 'stuck-at' defects , 1983, IEEE Trans. Inf. Theory.

[19]  Gérard D. Cohen,et al.  Applications of coding theory to communication combinatorial problems , 1990, Discret. Math..

[20]  Taek Sung Lee,et al.  A Study on the Failure Mechanism of a Phase-Change Memory in Write/Erase Cycling , 2009, IEEE Electron Device Letters.

[21]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..