Abstract
A method for constructing modified codes with summation of weighted transitions between bits in data vectors occupying neighboring positions is proposed. New codes with summation have the same number of check bits as the classic Berger codes, but they detect more errors in data vectors. Modified codes with summation of weighted transitions in comparison with Berger codes also have improved error detection characteristics in the area of small multiplicity. In addition, for some values of the lengths of information vectors codes can be constructed with the detection of any twofold and any triple errors. The authors developed a method for synthesizing concurrent error detection systems of combinational circuits, based on the analysis of the topology of the object of diagnosis with the selection of groups of checkable outputs, taking into account the properties of error detection by modified codes with summation of weighted transitions. An algorithm for the synthesis of a concurrent error detection systems has been developed.
Highlights
New codes with summation have the same number of check bits as the classic Berger codes, but they detect more errors in data vectors
The authors developed a method for synthesizing concurrent error detection systems of combinational circuits, based on the analysis of the topology of the object of diagnosis with the selection of groups of checkable outputs, taking into account the properties of error detection by modified codes with summation of weighted transitions
Код с суммированием взвешенных информационных разрядов без переносов в системах функционального контроля
Summary
Модифицированные коды с суммированием взвешенных переходов по сравнению с кодами Бергера также имеют улучшенные характеристики обнаружения ошибок в области малой кратности. Авторами разработан способ синтеза систем функционального контроля комбинационных схем, основанный на анализе топологии объекта диагностирования с выделением групп контролепригодных выходов с учетом свойств обнаружения ошибок модифицированными кодами с суммированием взвешенных переходов. Модифицированные коды с суммированием взвешенных переходов в системах функционального контроля комбинационных схем. Универсальным подходом при синтезе систем функционального контроля является использование разделимых кодов с суммированием, или (m,k)-кодов (m и k – длины информационных и контрольных векторов) [11 – 14]. Свойства (m,k)-кодов по обнаружению ошибок в информационных векторах определяют характеристики обнаружения ошибок на выходах объектов диагностирования в системах функционального контроля. Для решения этой задачи с учетом наименьших аппаратурных затрат используют свойства обнаружения ошибок (m,k)-кодами, а также различные виды функциональной зависимости между выходами объекта диагностирования [15 – 20]
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Proceedings of the Institute for System Programming of the RAS
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
