Systematic Unidirectional Error-Detecting Codes

The theory and design of systematic t-unidirectional error-detecting codes are developed. Optimal systematic codes capable of detecting 2, 3, and 6 unidirectional errors using 2, 3, and 4 check bits, respectively, are given. For r ≥5 where r is the number of check bits, the systematic codes described here can detect up to 5· 2r-4 + r -4 unidirectional errors. Encoding/ decoding methods for these codes are also investigated.

[1]  J. Martin Borden.  Optimal Asymmetric Error Detecting Codes , 1982, Inf. Control..

[2]  Hao Dong.  Modified Berger Codes for Detection of Unidirectional Errors , 1984, IEEE Trans. Computers.

[3]  Robert W. Cook,et al.  Design of a Self-Checking Microprogram Control , 1973, IEEE Transactions on Computers.

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

[5]  James E. Smith.  On Separable Unordered Codes , 1984, 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]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[8]  T. R. N. Rao,et al.  On the theory of Binary Asymmetric Error Correcting Codes , 1979, Inf. Control..

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

[10]  John F. Wakerly,et al.  Error detecting codes, self-checking circuits and applications , 1978 .

[11]  Charles V. Freiman.  Optimal Error Detection Codes for Completely Asymmetric Binary Channels , 1962, Inf. Control..

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

[13]  Bella Bose,et al.  Asymmetric Error Correcting Codes , 1982 .

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

[15]  R. R. Varshamov,et al.  A class of codes for asymmetric channels and a problem from the additive theory of numbers , 1973, IEEE Trans. Inf. Theory.

[16]  Bella Bose,et al.  PLA Implementation of k-out-of-n Code TSC Checker , 1984, IEEE Transactions on Computers.

[17]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[18]  Gernot Metze,et al.  Design of Totally Self-Checking Check Circuits for m-Out-of-n Codes , 1973, IEEE Transactions on Computers.