Error Detection in Digital Devices and Computer Programs with the Aid of Linear Recurrent Equations Over Finite Commutative Groups
Issue No. 03 - March (1977 vol. 26)
M.G. Karpovsky , Department of Mathematics, Tel-Aviv University
A method is proposed for error detection in digital devices and computer programs calculating the values of functions f(x), where x ? G and G is a finite commutative group. For the case of network implementation of the method, "errors" are catastrophic structural failures; for the case of program implementation, they are errors in the text of the program.
Error detection for, digital devices and computer programs, error detection tests for digital devices, characters of commutative groups, Fourier transform over finite commutative groups, spectral and autocorrelation functions over finite commutative groups, fast Hadamard-Walsh transform.
M. Karpovsky, "Error Detection in Digital Devices and Computer Programs with the Aid of Linear Recurrent Equations Over Finite Commutative Groups," in IEEE Transactions on Computers, vol. 26, no. , pp. 208-218, 1977.