Boolean complement to modular sum codes for the concurrent error-detection systems synthesis for combinational devices of automation and computer technology
Д.В. Ефанов, First Line Software, M. Zueva · Problems of advanced micro- and nanoelectronic systems development · 2021
The article discusses the features of the concurrent error-detection (CED) systems synthesis by the method of Boolean complement to modular sum codes.The authors provide the structure of the CED systems organization by the method of Boolean complement to modular sum codes.This structure is described in detail.We show that undetectable errors in the described structure, in comparison with the traditional structure of the CED systems organization, can occur not only in the data vector, but also simultaneously in data and check vectors.Errors in check vectors are always detected.The article determines the characteristics of error detection in modular sum codes with modulus values M=2, 4, 8.It is found that for codes with modulus values M=4 and 8 the number of undetectable errors associated with distortions of both data and check bits is significantly higher than the number of undetectable errors occurring in data vectors only.It is shown that when considering the characteristics of the full codeword, the wellknown property of modular codes for detecting any errors with even multiplicities in data vectors is not preserved.The authors proposed the circuit engineering method for eliminating simultaneously occurring errors in the data and check vectors of modular sum codes.This method makes it possible to significantly reduce the number of undetectable errors at the outputs of combinational circuits.The article provides the results of experiments on detecting errors at the outputs of the reference combinational circuits using the CED system synthesized by the method of Boolean complement to modular sum codes.The experiment did not distinguish the independent groups of outputs, which made it possible to evaluate the effectiveness of the proposed method directly, without analyzing the structure of the diagnostic object.The method of Boolean complement to modular sum codes is advisable to use in practice.