Сборники трудов ИСП РАН


Модифицированные коды с суммированием взвешенных переходов в системах функционального контроля комбинационных схем

Сапожников В.В. (ПГУПС, Санкт-Петербург, Россия)
Сапожников Вл.В. (ПГУПС, Санкт-Петербург, Россия)
Ефанов Д.В. (ПГУПС, Санкт-Петербург, Россия)

Аннотация

Предложен способ построения модифицированных кодов с суммированием взвешенных переходов между разрядами в информационных векторах, занимающими соседние позиции в информационных векторах. Новые коды с суммированием имеют такое же количество контрольных разрядов, как и классические коды Бергера, однако обнаруживают большее количество ошибок в информационных векторах. Модифицированные коды с суммированием взвешенных переходов по сравнению с кодами Бергера также имеют улучшенные характеристики обнаружения ошибок в области малой кратности. Кроме того, для некоторых значений длин информационных векторов могут быть построены коды с обнаружением любых двукратных и любых трехкратных ошибок. Авторами разработан способ синтеза систем функционального контроля комбинационных схем, основанный на анализе топологии объекта диагностирования с выделением групп контролепригодных выходов с учетом свойств обнаружения ошибок модифицированными кодами с суммированием взвешенных переходов. Сформирован алгоритм синтеза системы функционального контроля.

Ключевые слова

система функционального контроля; комбинационная схема; код Бергера; код с суммированием взвешенных переходов; обнаружение двукратных ошибок; обнаружение трехкратных ошибок

Издание

Труды Института системного программирования РАН, том 29, вып. 5, 2017, стр. 39-60.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2017-29(5)-3

Полный текст статьи в формате pdf Вернуться к содержанию тома