КОДЫ С СУММИРОВАНИЕМ ВЕСОВЫХ КОЭФФИЦИЕНТОВ РАЗРЯДОВ ИНФОРМАЦИОННЫХ ВЕКТОРОВ В КОЛЬЦЕ ВЫЧЕТОВ ПО ПРОИЗВОЛЬНОМУ МОДУЛЮ ДЛЯ СИНТЕЗА ЦИФРОВЫХ ВЫЧИСЛИТЕЛЬНЫХ УСТРОЙСТВ
Аннотация:
Рассматриваются особенности кодов с суммированием весовых коэффициентов разрядов информационных векторов в кольце вычетов по произвольному модулю. Установлены характеристики обнаружения ошибок данным классом кодов и некоторые закономерности, связанные с использованием конкретных значений модулей и весовых коэффициентов. Показано, что число различных взвешенных кодов с суммированием ограничено, однако существует большое число способов их построения для каждого значения числа разрядов в информационных векторах. Приводится алгоритм получения разрядов контрольных векторов рассматриваемых кодов, примеры их построения, описан способ подсчета числа необнаруживаемых ошибок в информационных векторах. Определены свойства кодов с суммированием весовых коэффициентов информационных векторов в кольце вычетов по произвольному модулю, учет которых может быть полезен при решении задач технической диагностики, синтеза самопроверяемых и отказоустойчивых цифровых устройств и устройств с контролепригодными структурами. Описан подход к синтезу кодеров любых взвешенных кодов с суммированием на основе сумматоров двоичных чисел по установленному модулю. Приводятся некоторые результаты экспериментов по анализу обнаруживающих способностей рассматриваемых кодов в схемах встроенного контроля тестовых комбинационных устройств. Полученные в работе результаты носят универсальный характер и не ориентированы на применение только с одной элементной базой реализуемых устройств, что делает их полезными не только в настоящее время, но и в будущем.
Ключевые слова:
отказоустойчивые цифровые системы, контролепригодные устройства, самопроверяемые схемы встроенного контроля, код с суммированием, взвешенный код с суммированием, суммирование в кольце вычетов по произвольному модулю, обнаружение ошибок в информационных разрядах, свойства взвешенного кода с суммированием