DOI: 10.17587/prin.14.339-349

УДК: 681.518.5 + 004.052.32

Свойства кодов Сяо в системах технического диагностирования дискрет­ных устройств

Д. В. Ефанов^1,2,3,4, д-р техн. наук, проф., TrES-4b@yandex.ru, М. В. Зуева^4,5, программист-аналитик, marina-seo-media@yandex.ru,
¹Санкт-Петербургский политехнический университет Петра Великого,
²Российский университет транспорта, Москва,
³Ташкентский государственный транспортный университет,
⁴ООО НИПИ «ТрансСтройбезопасность», Санкт-Петербург,
⁵ПАО «Банк «Санкт-Петербург», Санкт-Петербург

Проведен анализ особенностей обнаружения ошибок модифицированными кодами Хэмминга — кодами с нечетными весами столбцов, или кодами Сяо. Рассмотрены свойства обнаружения ошибок отдельно в информационных символах кодами Сяо, а также во всех символах кодовых слов. Показано, что кодами Сяо обнаруживаются любые ошибки с нечетными кратностями и ошибки с кратностями d < 4. Приведено сравнение показателей обнаружения ошибок кодами Сяо с показателями обнаружения ошибок классическими кодами Хэмминга. Даны результаты экспериментов, показывающие высокую эффективность использования кодов Сяо при организации контроля вычислений на выходах устройств автоматики. Коды Сяо могут весьма эффективно использоваться при решении задач синтеза устройств автоматики с обнаружением неисправностей и ошибок в вычислениях, в том числе при синтезе устройств с контролепригодными структурами и со схемами встроенного контроля вычислений.

Ключевые слова: самопроверяемые цифровые устройства; коды Хэмминга; коды Сяо; обнаружение ошибок в цифровых устройствах; схема встроенного контроля; контроль вычислений по двум диагностическим признакам

Стр. 339–349

Ссылка для цитирования:
Ефанов Д. В., Зуева М. В. Свойства кодов Сяо в системах технического диагностирования дискретных устройств // Программная инженерия. 2023. Том 14, № 7. С. 339—349. DOI: 10.17587/prin.14.339-349