Unidirectional Byte Error Detecting Codes for Computer Memory Systems

Codes are developed for detecting unidirectional errors in t bytes simultaneously (t-UBED) while also providing all unidirectional error detection (AUED). These classes of codes differ from purely all unidirectional error detecting codes in that the errors in one byte may be of the form 1 to 0, while in another byte they may be of the form 0 to 1. The codes utilize 2 B for parity check information. As an example, a code providing 3-UBED+AUED protection for up to 12 information bytes of 8 b each can be constructed. >

[1]  Se June Hong,et al.  A General Class of Maximal Codes ror Computer Applications , 1972, IEEE Transactions on Computers.

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

[3]  Mario Blaum,et al.  On t-Error Correcting/All Unidirectional Error Detecting Codes , 1989, IEEE Trans. Computers.

[4]  J. Wolf.  Adding two information symbols to certain nonbinary BCH codes and some applications , 1969 .

[5]  Bella Bose,et al.  Theory of Unidirectional Error Correcting/Detecting Codes , 1978, IEEE Transactions on Computers.

[6]  Dhiraj K. Pradhan,et al.  A New Class of Error-Correcting/Detecting Codes for Fault-Tolerant Computer Applications , 1980, IEEE Transactions on Computers.

[7]  Bella Bose,et al.  Design of efficient balanced codes , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

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

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

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

[11]  Jay M. Berger.  A Note on Error Detection Codes for Asymmetric Channels , 1961, Inf. Control..

[12]  Dimitris Nikolos,et al.  Systematic t-Error Correcting/All Unidirectional Error Detecting Codes , 1984, IEEE Transactions on Computers.

[13]  Bella Bose,et al.  Systematic Unidirectional Error-Detecting Codes , 1985, IEEE Transactions on Computers.

[14]  Jehoshua Bruck,et al.  Some new EC/AUED codes , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

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

[16]  Dhiraj K. Pradhan,et al.  Error-Correcting Codes and Self-Checking Circuits , 1980, Computer.

[17]  Jay M. Berger.  A Note on Burst Detecting Sum Codes , 1961, Inf. Control..

[18]  Bella Bose,et al.  Theory and Design of t-Error Correcting and d(d > t)-Unidirectional Error Detecting (t-EC d-UED) Codes , 1988, IEEE Trans. Computers.

[19]  E. Wright,et al.  An Introduction to the Theory of Numbers , 1939 .

[20]  Donald E. Knuth,et al.  Efficient balanced codes , 1986, IEEE Trans. Inf. Theory.

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

[22]  Wil J. van Gils,et al.  Codes for combined symbol and digit error control , 1988, IEEE Trans. Inf. Theory.

[23]  P. K. Lala,et al.  An efficient class of unidirectional error detecting/correcting codes , 1988 .

[24]  Mario Blaum.  Systematic Unidirectional Burst Detecting Codes , 1988, IEEE Trans. Computers.

[25]  Larry A. Dunning,et al.  Unidirectional 9-bit byte error detecting codes for computer memory systems , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[26]  Bella Bose.  Burst Unidirectional Error-Detecting Codes , 1986, IEEE Transactions on Computers.

[27]  Dhiraj K. Pradhan,et al.  Optimal Unidirectional Error Detecting/Correcting Codes , 1982, IEEE Transactions on Computers.

[28]  Bella Bose.  Byte unidirectional error correcting codes , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.