For example,Бобцов

WEIGHTED CODE WITH SUMMATION WITHOUT CARRIES FOR SOLVING THE PROBLEMS OF TECHNICAL DIAGNOSTICS OF DISCRETE SYSTEMS

Annotation

Characteristics of weight-based code with summation without the operation of carries to the detection of errors in self-checking circuits of built-in test of logical devices of automation and computer tech-nique are analyzed. It is shown that in the case when the described code uses a sequence of weight coefficients forming a natural series of numbers, it ensures detecting of any single and double errors in data vectors. For this indicator, the proposed code is comparable to the classic Hamming codes but has more simple functions describing check bits. For some values of data bits number, the new code has the number of check digits one less than the classic one. This makes it possible to organize self-checking circuits of built-in control for logical devices with reduced structural redundancy in comparison with both duplication and using Hamming code for these purposes. The characteristics of error detection by types (unidirectional, symmetrical or asymmetrical) and multiplicities are better for a Hamming code identifying more errors at the logical device output than with the use of the proposed weighted code. Experiments carried out with the systems of benchmarks LGSynth`89 and MCNC Benchmarks confirm the theoretically obtained patterns. 

Keywords

Постоянный URL

Articles in current issue

CONTENT © ITMO UNIVERSITY 1993-2024