RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1974 Volume 10, Issue 2, Pages 95–100 (Mi ppi1033)

Automata Theory

A Property of Hadamard Matrices

A. A. Nikanorov


Abstract: Binary codes obtained from Hadamard matrices of order $m=q+1$, where $q$ is a power of an odd prime, are investigated in connection with the problem of encoding the states of an asynchronous finite automaton to enhance its structural reliability. An estimate is obtained for the corrective power of the matrices in the given class when races are present in the memory elements. It is shown that the lower bound for the corrective power is reached.

UDC: 62-507

Received: 22.05.1973


 English version:
Problems of Information Transmission, 1974, 10:2, 168–173

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024