Call for Paper - August 2019 Edition
IJCA solicits original research papers for the August 2019 Edition. Last date of manuscript submission is July 20, 2019. Read More

Design Error Detection and Correction System based on Reed_Muller Matrix for Memory Protection

Print
PDF
International Journal of Computer Applications
© 2011 by IJCA Journal
Volume 34 - Number 8
Year of Publication: 2011
Authors:
Khalid. Faraj
10.5120/4123-5929

Khalid. Faraj. Article: Design Error Detection and Correction System based on Reed-Muller Matrix for Memory Protection. International Journal of Computer Applications 34(8):, November 2011. Full text available. BibTeX

@article{key:article,
	author = {Khalid. Faraj},
	title = {Article: Design Error Detection and Correction System based on Reed-Muller Matrix for Memory Protection},
	journal = {International Journal of Computer Applications},
	year = {2011},
	volume = {34},
	number = {8},
	pages = {},
	month = {November},
	note = {Full text available}
}

Abstract

This paper describes a new method to detect and correct a single bit in the data message. This method has been developed based on Reed Muller matrix. The key point for the implementation of error-free is the encoding of the information to be transmitted in such a way that some extent of redundancy is included in the encoded data, and a method for efficient decoding at the receiver is available. These two requirements have been achieved in the new method in an efficient and simple way. The new method is implemented using XILINX, and has demonstrated using some examples. The design detects and corrects all single bit errors in a 16 bit data, and 6 check bits.

Reference

  • K. Osada, Y. Saitoh, E. Ibe, K. Ishibashi. 16.7fA/cell Tunnel_Leakage Suppressed 16Mb SRAM for Handling Cosmic ray Induced Multi_Errors, ISSCC Dig. Tech. Papers, pp. 302_303, Feb. 2003
  • T. Suzuki et al, 0.3 to 1.5V Embedded SRAM with Device Fluctation Tolerant Access control and Cosmic Ray Immune Hidden ECC Scheme. ISSCC Dig. Tech. Papers, pp. 484_612, Feb. 2005
  • T. Suzuki et al, “0.3 to 1.5V Embedded SRAM with Device-Fluctuation-Tolerant Access-Control and Cosmic-Ray-Immune Hidden ECC Scheme”, ISSCC Dig. Tech. Papers, pp. 484-612, Feb. 2005
  • B. P. Lathi., 1983, Modern Digital and Analog Communication Systems. CBS College Publishing.
  • Simon Haykin, 1994, Communication Systems. John Wiley & Sons, INC.
  • Claude E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27:379–423, July 1948.
  • Richard W. Hamming. Error detecting and error correcting codes. Bell System Technical Journal, 29:147–160, 1950.
  • Reed, I. S., ‘Class of multiple error correcting codes and their decoding scheme,’ Institute of Radio Engineers Transaction on Information Theory, PGIT-4: pp. 38- 49, 1954.
  • Muller, D. E., ‘Application of Boolean algebra to switching circuit design and to error detection,’ Institute of Radio Engineers Transaction on Electronic Computers, EC-3: pp. 6-12, September 1954.
  • Faraj, K., Almaini, A.E.A.,Minimization of Dual Reed-Muller Forms using Dual Property. WSEAS TRANSACTIONS on CIRCUITS and SYSTEMS, Issue 1, Vol. 6, pp.9-15, January 2007.
  • Faraj, K., Almaini, A.E.A., Optimal Expression for Fixed Polarity Dual Reed-Muller Forms. WSEAS TRANSACTIONS on CIRCUITS and SYSTEMS, Issue 3, Vol. 6, pp.9-15, March 2007.