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

ОСОБЫЕ СВОЙСТВА КОДОВ ХЭММИНГА, ПРОЯВЛЯЮЩИЕСЯ ПРИ СИНТЕЗЕ САМОПРОВЕРЯЕМЫХ ЦИФРОВЫХ УСТРОЙСТВ

Аннотация:

Выявлены свойства классических кодов Хэмминга, связанные с особенностями обнаружения ошибок, возникающих одновременно как в информационных, так и контрольных разрядах кодовых слов, что актуально во многих приложениях, например, при синтезе самопроверяемых и отказоустойчивых цифровых вычислительных устройств и систем. Доказано, что при устремлении числа информационных разрядов m к бесконечности число необнаруживаемых ошибок, возникающих в информационных и контрольных разрядах кодов Хэмминга одновременно, возрастает в 2k–1 раз (k — число контрольных разрядов), по сравнению с числом необнаруживаемых ошибок, возникающих только в информационных разрядах их кодовых слов. Также доказано, что при m→∞ показатель отношения числа необнаруживаемых ошибок, возникающих одновременно в информационных и контрольных разрядах, к числу необнаруживаемых ошибок, возникающих только в информационных разрядах, для кода Хэмминга с k+q контрольными разрядами увеличивается в 2q раз, по сравнению со значением для кода Хэмминга с k контрольными разрядами (здесь q — произвольное натуральное число). Установленные характеристики кодов Хэмминга целесообразно учитывать при синтезе самопроверяемых цифровых устройств. Приведены примеры учета установленных свойств кодов Хэмминга для синтеза схем встроенного контроля по методу логического дополнения.

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

Постоянный URL

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

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