Investigation of Ways of Synthesizing Concurrent Error-Detection Circuits Based on Boolean Signal Correction Using Uniform Separable Codes

The features of the synthesis of concurrent error-detection circuits (CEDCs) based on Boolean signal correction (BSC) using uniform separable codes are studied. Three types of structures are considered: type I, a structure with correction of part of the signals from the outputs of the diagnostic object forming the check symbols of the given code in the CEDC; type II, a structure with correction of part of the signals from the outputs of the diagnostic object forming the data symbols of the given code in the CEDC; and type III, a structure with signal correction from all outputs of the diagnostic object. For structures of all types, formulas are given for determining the number of ways of synthesizing CEDCs based on BSC using the given code. New properties of structures are established that characterize the features of the growth in the number of methods for synthesizing CEDCs with an increase in the number of outputs forming the data and check symbols. Patterns are found that allow in practice estimating the number of ways of synthesizing CEDCs based on BSC using uniform separable codes in order to select the best one according to the specified criteria. Examples are given to demonstrate the effectiveness of using the found patterns.

Authors

Institutions

Publication Details

Journal
Russian Microelectronics
Published
2024-10-01
DOI
https://doi.org/10.1134/s1063739724600456
Primary Topic
Mathematical Control Systems and Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Investigation of Ways of Synthesizing Concurrent Error-Detection Circuits Based on Boolean Signal Correction Using Uniform Separable Codes

D. V. Efanov, Y. I. Yelina
Russian Microelectronics
Mathematical Control Systems and Analysis
article

Investigation of Ways of Synthesizing Concurrent Error-Detection Circuits Based on Boolean Signal Correction Using Uniform Separable Codes

D. V. Efanov, Y. I. Yelina
article en

Abstract

The features of the synthesis of concurrent error-detection circuits (CEDCs) based on Boolean signal correction (BSC) using uniform separable codes are studied. Three types of structures are considered: type I, a structure with correction of part of the signals from the outputs of the diagnostic object forming the check symbols of the given code in the CEDC; type II, a structure with correction of part of the signals from the outputs of the diagnostic object forming the data symbols of the given code in the CEDC; and type III, a structure with signal correction from all outputs of the diagnostic object. For structures of all types, formulas are given for determining the number of ways of synthesizing CEDCs based on BSC using the given code. New properties of structures are established that characterize the features of the growth in the number of methods for synthesizing CEDCs with an increase in the number of outputs forming the data and check symbols. Patterns are found that allow in practice estimating the number of ways of synthesizing CEDCs based on BSC using uniform separable codes in order to select the best one according to the specified criteria. Examples are given to demonstrate the effectiveness of using the found patterns.

Russian MicroelectronicsVol. 53(5)
Tashkent State Transport University (UZ), Russian University of Transport (RU), Peter the Great St. Petersburg Polytechnic University (RU), Russian Research Institute of Hematology and Transfusiology (RU)
Openalex Percentile: Top 81%
Mathematical Control Systems and Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.