Электронный каталог НБ БНТУ

Статья

Ефанов, Д.В.
Особые свойства кодов Хэмминга, проявляющиеся при синтезе самопроверяемых цифровых устройств / Д. В. Ефанов // Известия высших учебных заведений. Приборостроение. – 2023. – Т. 66, № 2. – С. 85-99. – На рус. яз.

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

004.052.32

общий = БД Техника
общий = ХЭММИНГА КОДЫ
общий = КОНТРОЛЕПРИГОДНОСТЬ
общий = ЦИФРОВЫЕ УСТРОЙСТВА
общий = ОБРАБОТКА ОШИБОК (информатика)
общий = ОТКАЗОУСТОЙЧИВОСТЬ