Например, Бобцов

ВЗВЕШЕННЫЙ КОД С СУММИРОВАНИЕМ БЕЗ ОПЕРАЦИИ ПЕРЕНОСА ДЛЯ РЕШЕНИЯ ЗАДАЧ ТЕХНИЧЕСКОЙ ДИАГНОСТИКИ ДИСКРЕТНЫХ СИСТЕМ

Аннотация:

Проанализированы характеристики взвешенного кода с суммированием без операции переноса переполняемого разряда по обнаружению ошибок в самопроверяемых схемах встроенного контроля логических устройств автоматики и вычислительной техники. Показано, что описываемый код при использовании последовательности весовых коэффициентов, образующей натуральный ряд чисел, обеспечивает обнаружение любых однократных и двукратных ошибок в информационных векторах. По этому показателю предлагаемый код сравним с классическими кодами Хэмминга, однако имеет более простые функции вычисления значений контрольных разрядов. При некоторых значениях числа информационных разрядов код имеет меньшее на единицу число контрольных разрядов. Это обстоятельство позволяет организовывать самопроверяемые схемы встроенного контроля логических устройств с уменьшенной структурной избыточностью как по сравнению с дублированием, так и по сравнению с использованием для этих целей кода Хэмминга. У кодов Хэмминга лучшие характеристики обнаружения ошибок различного вида (монотонная, симметричная или асимметричная) и кратности, что определяет и большее число идентифицируемых на выходах логических устройств ошибок, чем при использовании предлагаемого взвешенного кода. Эксперименты с системами контрольных комбинационных схем LGSynth`89 и MCNC Benchmarks подтверждают теоретически полученные закономерности.

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

Постоянный URL

Статьи в номере

Содержание © 1993–2024 Университет ИТМО
Разработка © 2015 Университет ИТМО