For example,Бобцов

APPLICATION OF VARSHAMOV—TENENHOLTS CODES IN AUTOMATION DEVICES SYNTHESIS

Annotation

Specific of Varshamov—Tenenholts codes application to the problems of construction of automa-tion systems with the account for possibilities of faults detecting as well as correcting their dangerous manifestations is considered. Principles of the Varshamov—Tenenholts codes construction are de-scribed, a brief analysis of characteristics of errors detected in code words is performed. A block diagram of the coding equipment for the codes under consideration is presented; the approach is based on the use of binary adders in the residue ring of arbitrary module known in advance and a comparator. The coding equipment allows to select from the complete set of binary code vectors of a given length those that form the corresponding Varshamov—Tenenholts code. Examples of the considered codes applica-tion in implementation of devices and automation systems with various properties of the architecture (fault detection, error correction) are given. Algorithms for the synthesis of fault-tolerant combinational and sequential automation devices based on the Varshamov—Tenenholts codes are proposed.

Keywords

Articles in current issue