Title :
Arithmetic and galois checksums
Author :
Saxena, N.R. ; McCluskey, E.J.
Author_Institution :
Center for Reliable Comput., Stanford Univ., CA, USA
Abstract :
An analysis is presented of error detection characteristics when galois checksums and arithmetic checksums are used simultaneously. By generalizing previous results, it is shown that galois checksums and arithmetic checksums exhibit orthogonal characteristics with respect to error detection. An analytic proof of orthogonality is presented for certain restricted cases. These orthogonal characteristics hold good for equally likely errors, restricted column errors, and restricted word errors. Double-length galois checksums are compared with combined arithmetic and galois checksums.<>
Keywords :
automatic testing; error detection codes; logic testing; arithmetic checksums; equally likely errors; error detection characteristics; galois checksums; restricted column errors; restricted word errors; Application software; Compaction; Computer errors; Control systems; Digital arithmetic; Error analysis; Laboratories; Linear feedback shift registers; Read only memory; System testing;
Conference_Titel :
Computer-Aided Design, 1989. ICCAD-89. Digest of Technical Papers., 1989 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-1986-4
DOI :
10.1109/ICCAD.1989.77015
