Accession Number : AD0754605

Title :   Finite Automata with Detection and Correction of Errors,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Karpovskii,M. G.

Report Date : 09 JAN 1973

Pagination or Media Count : 17

Abstract : The paper presents a description of a method for correcting errors in linear finite automata with the aid of linear correcting codes. A procedure is proposed for joint minimization of the automation's excitation functions and of the functions realized by the coding and decoding devices. Emphasis is placed on autonomous linear automata, and the complexities of the coding and decoding devices are estimated. It is shown that the complexities of the coding and decoding devices in linear finite automata never exceed the complexities of corresponding devices for transmission of information with the same code. (Author)

Descriptors :   (*CODING, AUTOMATA), BINARY ARITHMETIC, ERRORS, FEEDBACK, DECODING, SET THEORY, MATRICES(MATHEMATICS), USSR, CORRECTIONS

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE