Категория: Проектирование и тестирование логических устройств

Авторы:

Сапожников Вал. В. , Сапожников Вл. В. , Ефанов Д. В. , Дмитриев В. В. , Черепанова М. Р.

Аннотация:
Описывается способ построения кода с суммированием с минимальным общим количеством необнаруживаемых ошибок, основанный на идее модификации кода с суммированием взвешенных переходов между разрядами, занимающими соседние позиции в информационном векторе. Предлагаемый код с суммированием можно отнести к классу модульных кодов с суммированием взвешенных переходов. Он имеет такое же количество контрольных разрядов, как и классический код Бергера, однако в нем улучшены показатели обнаружения ошибок в информационных векторах, прежде всего, в области малой кратности ошибок. Установлены свойства нового кода с суммированием; важно, что при длинах информационных векторов m ? 2t (t = 1, 2, …) может быть построен оптимальный код. При m = 2t (t = 1, 2, …), однако, коды близки к оптимальным. В статье объясняется такая особенность модульного кода со взвешенными переходами. Кроме того, в эксперименте с контрольными комбинационными схемами LGSynth`89 показано, что модульный код со взвешенными переходами позволяет организовывать системы функционального контроля с улучшенными показателями обнаружения ошибок в сравнении со структурами, полученными по кодам Бергера. В некоторых случаях достигается решение задачи 100 %-го обнаружения ошибок на выходах контролируемых комбинационных схем. Все это делает представленный код перспективным для решения задач технической диагностики.

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


Скачать статью