Abstract
This paper presents a method to reduce area overhead and timing impact due to the implementation of standard single symbol correcting codes for Flash memories. It is based on a manipulation of the parity check matrix which defining the code, which allows us to minimize the matrix weight and the maximum row weight. We will then introduce an analysis of the code correction ability and efficiency. Furthermore, we will show that a minimal increase in the redundancy with respect to the standard case allows a further considerable reduction of the impact on memory access time and area overhed due to the error correction circuitry.
Similar content being viewed by others
References
M. Bauer, R. Alexis, G. Atwood, B. Baltar, K. Fray, M. Hensel, M. Ishac, J. Javanifard, M. Landgraf, D. Leak, K. Loe, D. Mills, P. Ruby, R. Rozman, S. Sweha, S. Talreja, and K. Wojciechowski, “A Multilevel-Cell 32 Mb Flash Memory,” in 1995 IEEE ISSCC Dig. Tech. Papers, 1995, pp. 132-133.
G. Campardo et al., 40-mm2 3-V-Only 50-MHz 64-M-b 2-b/Cell CHE NOR Flash Memory. IEEE Journal of Solid State Circuit, pp. 1655-1666, Nov. 2000.
P. Cappelletti, C. Golla, P. Olivo, and E. Zanoni, Flash Memories, Kluwer Academic Publishers, 1999.
C.L. Chen, “Symbol Error Correcting Codes for Memory Applications,” in Proceedings of FTCS, 1996, pp. 200-207.
D.J. Costello, J. Hagenauer, H. Imai, and S.B. Wicker, “Applications of Error Control Coding,” IEEE Trans. on Information Theory, pp. 2531-2560, Oct. 1998.
K. Furutani, K. Arimoto, H.M. an T. Kobayashi, K.I. Yasuda, and K. Mashiko, “A Built-In Hamming Code ECC Circuit for DRAM's,” IEEE J. of Solid State Circuits, Feb. 1990.
S. Gregori, O. Khouri, R. Micheloni, and G. Torelli, “An Error Control Code Scheme for Multilevel Flash Memories,” in Int. Workshop on Memory Technology, Design and Testing, 2001, pp. 45-49.
S. Gregori, R. Micheloni, P. Ferrari, and G. Torelli, “Construction of Polyvalent Error Control Codes for Multilevel Memories,” in Proc. 7th Int. Conf. on Electronics, Circuits and Systems, 2000, pp. 751-754.
International Technlogy Roadmap for Semiconductors. http:// public.itrs.net/, 2001.
T. Ishii et al., “A 126.6 mm2 AND-type 512 Mb Flash Memory with 1.8 V Power Supply,” 2001 IEEE ISSCC, pp. 1707-1712, 2001.
A. Kazeminejad, “Fast, Minimal Decoding Complexity, Systematic (13,8) Singlw-Error-Correcting Code for On-Chip DRAM Application,” Electronic Letters, 29th March 2001.
S. Lai, “Flash Memories: Where We Are and Where We Are Going,” in IEDM, 1998.
A. Nozoe et al., “A 256-Mb Multilevel Flash Memory with 2-MB/s Program Rate for Mass Storage Applications,” IEEE Journal of Solid State Circuit, pp. 1544-1550, 1999.
D.K. Pradhan, Fault Tolerant Computing: Theory and Techniques. Englewood Cliffs, NJ: Prentice Hall, 1986.
T.R.N. Rao and E. Fujiwara, Error Control Coding for Computer Systems, Englewood Cliffs, NJ: Prentice Hall, 1989.
B. Riccò, G. Torelli, M. Lanzoni, A. Manstretta, H.E. Maes, D. Montanari, and A. Modelli, “Nonvolatile Multilevel Memories for Digital Application,” Proceeding of the IEEE, pp. 2399-2421, 1998.
C.H. Stapper, J.A. Fifield, H.L. Kalter, and W.A. Klaasen, “High-Reliability Fault-Tolerant 16 Mbit Memory Chip,” IEEE Trans. on Reliability, December 1993.
T. Tanzawa, T. Tanaka, K. Takeuchi, R. Shirota, S. Aritome, H. Watanabe, G. Hemink, K. Shimizu, Y. Takeuchi, and K. Ohuchi, “ACompact On-ChipECCfor LowCost Flash Memories,”IEEE Journal of Solid State Circuit, pp. 662-669, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rossi, D., Metra, C. Error Correcting Strategy for High Speed and High Density Reliable Flash Memories. Journal of Electronic Testing 19, 511–521 (2003). https://doi.org/10.1023/A:1025117828910
Issue Date:
DOI: https://doi.org/10.1023/A:1025117828910