Аннотация:
Предложен способ построения модифицированных кодов с суммированием взвешенных переходов между разрядами в информационных векторах, занимающими соседние позиции в информационных векторах. Новые коды с суммированием имеют такое же количество контрольных разрядов, как и классические коды Бергера, однако обнаруживают большее количество ошибок в информационных векторах. Модифицированные коды с суммированием взвешенных переходов по сравнению с кодами Бергера также имеют улучшенные характеристики обнаружения ошибок в области малой кратности. Кроме того, для некоторых значений длин информационных векторов могут быть построены коды с обнаружением любых двукратных и любых трехкратных ошибок. Авторами разработан способ синтеза систем функционального контроля комбинационных схем, основанный на анализе топологии объекта диагностирования с выделением групп контролепригодных выходов с учетом свойств обнаружения ошибок модифицированными кодами с суммированием взвешенных переходов. Сформирован алгоритм синтеза системы функционального контроля.
Ключевые слова:
система функционального контроля, комбинационная схема, код Бергера, код с суммированием взвешенных переходов, обнаружение двукратных ошибок, обнаружение трехкратных ошибок.
Реферативные базы данных:
Тип публикации:
Статья
Образец цитирования:
В. В. Сапожников, Вл. В. Сапожников, Д. В. Ефанов, “Модифицированные коды с суммированием взвешенных переходов в системах функционального контроля комбинационных схем”, Труды ИСП РАН, 29:5 (2017), 39–60
\RBibitem{SapSapEfa17}
\by В.~В.~Сапожников, Вл.~В.~Сапожников, Д.~В.~Ефанов
\paper Модифицированные коды с суммированием взвешенных переходов в системах функционального контроля комбинационных схем
\jour Труды ИСП РАН
\yr 2017
\vol 29
\issue 5
\pages 39--60
\mathnet{http://mi.mathnet.ru/tisp257}
\crossref{https://doi.org/10.15514/ISPRAS-2017-29(5)-3}
\elib{https://elibrary.ru/item.asp?id=30754463}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tisp257
https://www.mathnet.ru/rus/tisp/v29/i5/p39
Эта публикация цитируется в следующих 2 статьяx:
Dmitriy Efanov, Aleksey Grachev, Dmitry Pivovarov, Ruslan Abdullaev, Igor' Leskovets, “Synthesis of built-in control circuits for combinational digital devices based on Boolean signals correction using polynomial codes”, Transport automation research, 10:2 (2024), 190
D.V. Efanov, V.V. Sapozhnikov, Vl.V. Sapozhnikov, “Modified Wieght-Bits and Weight-Transitions Sum Codes for Discrete Device Synthesis with Error Detection”, Èlektron. model., 41:2 (2019), 39