UDC
681.518.5:004.052.32

THE PROPERTIES OF POLYNOMIAL CODES IN CONCURRENT ERROR DETECTION SYSTEMSOF COMBINATIONAL LOGICAL CIRCUITS The Properties of Polynomial Codes in Concurrent Error Detection Systemsof Combinational Logical Circuits

Published in Transport automation research · Pages 655–686 · Rubric: Design and testing of logic devices
Received: 12.12.2018 Accepted: 15.12.2018 Published: 25.12.2018 Language of publication: RUS
Authors
The paper considers the existing methods for constructing systems of test and functional control of logic circuits, as well as their inherent disadvantages. The principles of the polynomial codes construction and features of their application in the tasks of functional diagnosis of logical combinational circuits of railway automation are given. The existing and new properties of polynomial codes, which are necessary for the synthesis of combinational self-control schemes, are listed, in particular, these are the property of detection of single and double errors, the property of detecting errors of odd multiplicity, the property of possessing polynomials of the lower class of detecting characteristics of some polynomials of the senior class. A condition for complete detection of any type of double errors by polynomial codes is given. The article provides a comparative analysis of the different multiplicity errors, detected by polynomial codes of the 2, 3 and 4 classes in comparison with the errors detected by the corresponding sum codes. The polynomial codes have shown good results in the course of experiments on error detection in combinational circuits of the set of LGSynth`89. In some control schemes, full detection of any multiplicity errors is achieved using polynomial codes. The structural redundancy of concurrent error detection systems was also calculated. In the situation of the polynomial codes applying, the redundancy of the system did not exceed 70-80 % of the redundancy value in the situation of the sum codes applying, and did not exceed 50-60 % of the redundancy in the situation of duplication method applying.
combinational circuit, functional diagnosis, uniform codes, polynomial code, that forms the polynomial, polynomial code properties