УДК
681.518.5:004.052.32

СПОСОБ ПОСТРОЕНИЯ КОДА С СУММИРОВАНИЕМ С УЛУЧШЕННЫМИ ПОКАЗАТЕЛЯМИ ОБНАРУЖЕНИЯ ОШИБОК В ИНФОРМАЦИОННЫХ ВЕКТОРАХ Способ построения кода с суммированием с улучшенными показателями обнаружения ошибок в информационных векторах

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