Коды с суммированием с сериями перестановок весов между информационными векторами для систем технического диагностирования

Коды с суммированием с сериями перестановок весов между информационными векторами для систем технического диагностирования

Раздел находится в стадии актуализации

При разработке и реализации устройств и систем критического применения используются разнообразные способы наделения блоков, узлов, подсистем и систем свойствами контролепригодности, самопроверяемости, отказоустойчивости и безопасного поведения при отказах. Синтез самопроверяемых и отказоустойчивых вычислительных устройств осуществляется с помощью методов теории информации и кодирования. В работе рассмотрены особенности обнаружения ошибок взвешенными кодами с суммированием, при построении которых весовые коэффициенты приписываются парам подряд идущих разрядов информационного вектора с пересечением. Весовые коэффициенты берутся из ряда возрастающих степеней числа 2. Затем проводятся серии специальных перестановок весовых коэффициентов по описанным принципам. Такие коды названы взвешенными кодами с суммированием с сериями перестановок и обозначены как Pm-коды (m – длина информационного вектора). Установлены ранее неизвестные свойства Pm-кодов, которые целесообразно учитывать при разработке и синтезе контролепригодных, самопроверяемых и отказоустойчивых вычислительных устройств и систем. Определены характеристики обнаружения монотонных, симметричных и асимметричных ошибок по видам и их кратностям, возникающих при искажениях разрядов и информационного и контрольного векторов. Показано, что, несмотря на свойство обнаружения любых двукратных ошибок в информационных векторах при малых значениях длин информационных векторов m < 10, Pm-коды не могут идентифицировать все двукратные ошибки, возникающие при искажении одного информационного и одного контрольного разрядов. Приведены результаты экспериментов по обнаружению ошибок Pm-кодами на выходах тестовых комбинационных схем. Установленные в работе характеристики обнаружения ошибок Pm-кодами целесообразно учитывать в задачах синтеза надежных и безопасных устройств автоматики и вычислительной техники.
Ефанов Дмитрий Викторович
Российский университет транспорта, г. Москва, Россия
Зуева Марина Владимировна
ООО «ИБС Санкт-Петербург», г. Санкт-Петербург, Россия

124498, г. Москва, г. Зеленоград, площадь Шокина, дом 1, МИЭТ, ауд. 7231

+7 (499) 734-62-05
magazine@miee.ru