Finite Automata with Detection and Correction of Errors,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 09, 1973
- Accession Number
- AD0754605
Entities
People
- M. G. Karpovskii
Organizations
- National Air and Space Intelligence Center