The week's pick
Random Articles
Reseach Article
Design Error Detection and Correction System based on Reed-Muller Matrix for Memory Protection
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 34 - Number 8 |
| Year of Publication: 2011 |
| Authors: Khalid. Faraj |
10.5120/4123-5929
|
Khalid. Faraj . Design Error Detection and Correction System based on Reed-Muller Matrix for Memory Protection. International Journal of Computer Applications. 34, 8 ( November 2011), 42-48. DOI=10.5120/4123-5929
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.
References
- 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.
Index Terms
Keywords