Optimal Detector for Multilevel NAND Flash Memory Channels with Intercell Interference

In this paper we derive the optimal detector for multilevel cell (MLC) flash memory channels with intercell interference (ICI). We start with the MLC channel model proposed by Dong et al. and just slightly alter the model to guarantee mathematical tractability of the optimal detectors (maximum likelihood and maximum a-posteriori sequence and symbol detectors). The optimal detector is obtained by computing branch metrics using Fourier transforms of analytically computable characteristic functions (corresponding to likelihood functions). We derive the detectors for both simple one-dimensional (1D) channel models and more realistic page-orientated two-dimensional (2D) channel models. Simulation results show that the hard-output bit error rate (BER) performance matches some previously known detectors, but that the soft-output detector outperforms previously known detectors by 0.35 dB.

[1]  Keith M. Chugg,et al.  Near-optimal data detection for two-dimensional ISI/AWGN channels using concatenated modeling and iterative algorithms , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[2]  Roberto Bez,et al.  Introduction to flash memory , 2003, Proc. IEEE.

[3]  B.V.K. Vijaya Kumar,et al.  Detection Methods for Holographic Data Storage , 2006, 2006 Optical Data Storage Topical Meeting.

[4]  Richard D. Wesel,et al.  Soft Information for LDPC Decoding in Flash: Mutual-Information Optimized Quantization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[5]  Anxiao Jiang,et al.  On the Capacity and Programming of Flash Memories , 2012, IEEE Transactions on Information Theory.

[6]  Tong Zhang,et al.  Optimization of Achievable Information Rates and Number of Levels in Multilevel Flash Memories , 2012 .

[7]  Bhagavatula V. K. Vijaya Kumar,et al.  Efficient modeling and iterative magnitude-squared decision feedback equalization (DFE) for volume holographic storage channels , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[9]  K. Takeuchi,et al.  A double-level-V/sub th/ select gate array architecture for multi-level NAND flash memories , 1995, Digest of Technical Papers., Symposium on VLSI Circuits..

[10]  Wonyong Sung,et al.  Low-energy error correction of NAND Flash memory through soft-decision decoding , 2012, EURASIP J. Adv. Signal Process..

[11]  Joseph A. O'Sullivan,et al.  Iterative decoding and equalization for 2-D recording channels , 2002 .

[12]  Hans-Andrea Loeliger,et al.  A Generalization of the Blahut–Arimoto Algorithm to Finite-State Channels , 2008, IEEE Transactions on Information Theory.

[13]  Tow Chong Chong,et al.  Reduced complexity Viterbi detection for two-dimensional optical recording , 2005, IEEE Transactions on Consumer Electronics.

[14]  Jack K. Wolf,et al.  Iterative detection of 2-dimensional ISI channels , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[15]  Shlomo Shamai,et al.  On the achievable information rates of finite-state input two-dimensional channels with memory , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[16]  Hans-Andrea Loeliger,et al.  Simulation-based estimation of the partition function and the information rate of two-dimensional models , 2008, 2008 IEEE International Symposium on Information Theory.

[17]  Ken Takeuchi,et al.  A Double-Leve1- V th Select Gate Array Architecture for Multilevel NAND Flash Memories , 1996 .

[18]  Xiao Ma,et al.  Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds , 2003, IEEE Transactions on Information Theory.

[19]  Anthony J. Weiss,et al.  Generalized belief propagation receiver for near-optimal detection of two-dimensional channels with memory , 2004, Information Theory Workshop.

[20]  Donghyuk Park,et al.  Floating-Gate Coupling Canceller for Multi-Level Cell NAND Flash , 2011, IEEE Transactions on Magnetics.

[21]  Jaejin Lee,et al.  Coupling canceller maximum-likelihood (CCML) detection for multi-level cell NAND flash memory , 2011, IEEE Transactions on Consumer Electronics.

[22]  Andries P. Hekstra,et al.  Signal processing and coding for two-dimensional optical storage , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[23]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[24]  Tong Zhang,et al.  Using Data Postcompensation and Predistortion to Tolerate Cell-to-Cell Interference in MLC nand Flash Memory , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[25]  Jungdal Choi,et al.  Effects of floating-gate interference on NAND flash memory cell operation , 2002 .

[26]  Xiujie Huang,et al.  Channel Modeling and Capacity Bounds for Two-Dimensional Magnetic Recording , 2010, IEEE Transactions on Magnetics.

[27]  Tong Zhang,et al.  On the Use of Soft-Decision Error-Correction Codes in nand Flash Memory , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Guido Torelli,et al.  On-chip error correcting techniques for new-generation flash memories , 2003, Proc. IEEE.

[29]  Joseph A. O'Sullivan,et al.  Iterative detection and decoding for separable two-dimensional intersymbol interference , 2003 .

[30]  Paul H. Siegel,et al.  Markov processes asymptotically achieve the capacity of finite-state intersymbol interference channels , 2004, ISIT.

[31]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[32]  Hans-Andrea Loeliger,et al.  Monte Carlo Algorithms for the Partition Function and Information Rates of Two-Dimensional Channels , 2011, IEEE Transactions on Information Theory.

[33]  M. Lanzoni,et al.  Nonvolatile multilevel memories for digital applications , 1998, Proc. IEEE.

[34]  Guiqiang Dong,et al.  Error Correction Codes and Signal Processing in Flash Memory , 2011 .

[35]  Paul H. Siegel,et al.  Determining and Approaching Achievable Rates of Binary Intersymbol Interference Channels Using Multistage Decoding , 2007, IEEE Transactions on Information Theory.

[36]  Xiao Ma,et al.  Matched information rate codes for Partial response channels , 2005, IEEE Transactions on Information Theory.

[37]  Paul H. Siegel,et al.  On the symmetric information rate of two-dimensional finite-state ISI channels , 2006, IEEE Transactions on Information Theory.