Scientific journal

ISSN 1814-2400

INFORMATION SCIENCE AND CONTROL SYSTEMS

Lapko A. V., Lapko V. A.

POLYNOMIAL CODES DESIGNED FOR DETECTING SOME SUBCLASSES OF NON-UNIDIRECTIONAL ERRORS IN DATA VECTORS

The article analyzes polynomial codes and their properties, related to error detection in data vectors. Generating polynomials are determined that allow to create polynomial codes with the property of detecting any symmetric and asymmetric errors in data vectors. The results of experiments with combinational circuits LGSynth`89 benchmarks sets are presented, confirming the theoretical results. The use of polynomial codes with the established properties makes it possible to take them into account when synthesizing testable discrete systems and their diagnostic support.

Keywords: polynomial code properties; error detection in data vectors; symmetrical er-ror detection; asymmetrical error detection; testable discrete system