Transport automation research Transport automation research Автоматика на транспорте 2412-9186 81793 Проектирование и тестирование логических устройств Design and testing of logic devices Проектирование и тестирование логических устройств Hamming codes and its modifications research within concurrent error detection systems ИССЛЕДОВАНИЕ СВОЙСТВ КОДОВ ХЭММИНГА И ИХ МОДИФИКАЦИЙ В СИСТЕМАХ ФУНКЦИОНАЛЬНОГО КОНТРОЛЯ Сапожников Валерий Владимирович Sapozhnikov Valery V port.at.pgups1@gmail.com Сапожников Владимир Владимирович Sapozhnikov Vladimir V sapozhnikov-at@yandex.ru Ефанов Дмитрий Викторович Efanov Dmitriy Viktorovich TrES-4b@yandex.ru

доктор технических наук;

doctor of technical sciences;

 Петербургский государственный университет путей сообщения Императора Александра I ru Petersburg State Transport University ru Петербургский государственный университет путей сообщения Императора Александра I ru Petersburg State Transport University ru Санкт-Петербургский политехнический университет Петра Великого Россия Peter the Great Saint Petersburg Polytechnic University Russian Federation Санкт-Петербургский политехнический университет Петра Великого Санкт-Петербург Россия Peter the Great Saint Petersburg Polytechnic University Saint-Petersburg Russian Federation Российский университет транспорта (МИИТ) Москва Россия Russian University of Transport (MIIT) Moscow Russian Federation Ташкентский государственный транспортный университет Ташкент Узбекистан Tashkent State Transport University Tashkent Uzbekistan Институт проблем транспорта им. Н. С. Соломенко Российской Академии наук Россия Institute of Transport Problems named after N. S. Solomenko of the Russian Academy of Sciences Russian Federation 25 09 2015 25 09 2015 1 3 311 337 12 09 2015 15 09 2015 https://itt-pgups.ru/en/nauka/article/81793/view

Анализируются свойства кодов Хэмминга по обнаружению ошибок в информационных разрядах кодовых слов в сравнении со свойствами кодов Бергера, что актуально для задач технической диагностики систем автоматики и вычислительной техники. Показаны особенности применения рассматриваемых кодов при организации систем функционального контроля арифметико-логических устройств. Описываются модификации кодов Хэмминга, связанные с уменьшением числа контрольных разрядов. Это напрямую влияет на сложность систем функционального контроля, однако уменьшает количество обнаруживаемых ошибок на их рабочих выходах.

The article analyzes the characteristics of Hamming codes for error detection in data bits of code words in comparison with the characteristics of Berger codes, that is important for technical diagnostics tasks for automation and computing engineering systems test. The article covers the particularities of the application of the codes of interest for building the systems of concurrent error detection of arithmetic-logic devices. The article also describes the modification s of Hamming codes, associated with a decrease of the number of check bits. This directly affects the complexity of the concurrent error detection systems, but reduces the number of detectable errors in its operating outputs.

 система функционального контроля рабочие выходы код Хэмминга код Бергера модификация кода Хэмминга модульный код информационные векторы ошибки в информационных векторах concurrent error detection (CED) system operational outputs Hamming code Berger code Hamming code modi fi cation modular code data vectors error in data vectors