Діагностика несправностей в цифрових пристроях за допомогою циклічних кодів

Abstract

Показана аналогія між технічною діагностикою та завадостійким кодуванням. Запропоновано використання спільного математичного апарату – теорії лінійних послідовнісних схем (ЛПС) – для пошуку несправностей в цифрових пристроях та пошуку помилок в циклічних кодах. Для формування вхідних тестів використовуються два типи генераторів тестів.

An analogy between technical diagnostics and error correction coding is shown. The use of a common mathematical apparatus, the theory of linear finite-state machine (LFSM), for fault diagnosis in digital devices and finding errors in cyclic codes is proposed. Two types of test generators are used to form input tests.