An analysis on the applications of Markov random fields in error correcting codes of nano memory cells

This paper Compares various Error correcting codes in Nano scale Memory cells in terms of Belief Propagation Algorithm which is applied in a Markov Random Field (MRF). Soft error correction is critical for different Nano scale devices performing storage. As the Nano memories are with High fault rates, the conventional Error correcting Codes (ECCs) are not directly applicable. To achieve higher error correcting capability, a system is required that has high error detecting and correcting ability, with toleration to relatively high soft error rates. Also it requires sparse encoding, decoding and checker circuits, So that they can be synthesized using simple Nano scale hardware. In this paper the comparison is made using Belief Propagation Algorithm which is applied on Bipartite Graphs which are the MRFs.

[1]  Daniel Ratner,et al.  Nanotechnology: A Gentle Introduction to the Next Big Idea , 2002 .

[2]  M. Darder,et al.  Gelatin-clay bio-nanocomposites: structural and functional properties as advanced materials. , 2009, Journal of nanoscience and nanotechnology.

[3]  Shu Lin,et al.  Low-density parity-check codes based on finite geometries: A rediscovery and new results , 2001, IEEE Trans. Inf. Theory.

[4]  J. Neumann Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[5]  M. Forshaw,et al.  Architectures for reliable computing with unreliable nanodevices , 2001, Proceedings of the 2001 1st IEEE Conference on Nanotechnology. IEEE-NANO 2001 (Cat. No.01EX516).

[6]  R. I. Bahar,et al.  Nano, Quantum and Molecular Computing , 2004, Springer US.

[7]  G. Mansoori,et al.  Synthesis of Silver Nanoparticles Using Silybum Marianum Seed Extract , 2013 .

[8]  Stuart Geman,et al.  Dynamic programming and the graphical representation of error-correcting codes , 2001, IEEE Trans. Inf. Theory.

[9]  Shie Mannor,et al.  Stochastic decoding of LDPC codes , 2006, IEEE Communications Letters.

[10]  Jie Han,et al.  A system architecture solution for unreliable nanoelectronic devices , 2002 .

[11]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[12]  C. Winstead Stochastic Iterative Decoding on Factor Graphs , 2003 .

[13]  Joseph L. Mundy,et al.  Designing logic circuits for probabilistic computation in the presence of noise , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[14]  Jung-Fu Cheng,et al.  Turbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm , 1998, IEEE J. Sel. Areas Commun..

[15]  Gregory S. Snider,et al.  A Defect-Tolerant Computer Architecture: Opportunities for Nanotechnology , 1998 .