Complexity of the Combinational Unit under Noise-Immune Coding of the States of an Automaton

Yu. L. Sagalovich


Abstract: Two methods of organizing the combinational unit of an automaton are discussed under noise-immune coding of the (complete or only the internal) states of an automaton. For each method estimates are given for the complexity of the combinational unit, and the limits of applicability are given.

UDC: 62-507

Received: 20.06.1968
Revised: 17.04.1969

 English version: Problems of Information Transmission, 1969, 5:3, 29–34