VLSI design of systematic odd-weight-column byte error detecting SEC-DED codes

The paper introduces an extension to previous single error correcting (SEC)-double error detecting (DED)-single byte error detecting (SBD) codes. The proposed approach constructs systematic odd-weight-column SEC-DED-SBD codes whose corrigible errors also include any odd number of erroneous bits per byte. The main purpose of this paper is to show that the proposed codes are suitable for high performances VLSI implementations in computer applications, using high speed encoding/decoding circuits and parallel data manipulation. Furthermore, the paper shows how such codes can be easily designed from the specifications using a software tool, which generates the VHDL (VHSIC Hardware Description Language) description of the circuits.

[1]  M. Y. Hsiao,et al.  A class of optimal minimum odd-weight-column SEC-DED codes , 1970 .

[2]  Sudhakar M. Reddy A Class of Linear Codes for Error Control in Byte-per-Card Organized Digital Systems , 1978, IEEE Transactions on Computers.

[3]  Chin-Long Chen,et al.  Error-Correcting Codes with Byte Error-Detection Capability , 1983, IEEE Trans. Computers.

[4]  Larry A. Dunning SEC-BED-DED Codes for Error Control in Byte-Organized Memory Systems , 1985, IEEE Transactions on Computers.

[5]  W. Edwin Clark,et al.  The construction of some bit and byte error control codes using partial Steiner systems , 1989, IEEE Trans. Inf. Theory.

[6]  Larry A. Dunning,et al.  Code Constructions for Error Control in Byte Organized Memory Systems , 1983, IEEE Transactions on Computers.

[7]  Eiji Fujiwara,et al.  Error-control coding for computer systems , 1989 .

[8]  Cristina Silvano,et al.  Construction techniques for systematic SEC-DED codes with single byte error detection and partial correction capability for computer memory systems , 1995, IEEE Trans. Inf. Theory.

[9]  Dhiraj K. Pradhan,et al.  Error-control coding in computers , 1990, Computer.

[10]  Eiji Fujiwara,et al.  Single Byte Error Correcting—Double Byte Error Detecting Codes for Memory Systems , 1982, IEEE Transactions on Computers.

[11]  Dhiraj K. Pradhan,et al.  Fault-tolerant computing : theory and techniques , 1986 .

[12]  Chin-Long Chen,et al.  Measurement and Generation of Error Correcting Codes for Package Failures , 1978, IEEE Transactions on Computers.

[13]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[14]  Chin-Long Chen,et al.  Error-Correcting Codes for Semiconductor Memory Applications: A State-of-the-Art Review , 1984, IBM J. Res. Dev..

[15]  C. L. Chen,et al.  Symbol Error-Correcting Codes for Computer Memory Systems , 1992, IEEE Trans. Computers.

[16]  Chin-Long Chen,et al.  Error-correcting codes for byte-organized memory systems , 1986, IEEE Trans. Inf. Theory.

[17]  Shigeo Kaneda,et al.  A Class of Odd-Weight-Column SEC-DED-SbED Codes for Memory System Applications , 1984, IEEE Transactions on Computers.