Comparative analysis of methods of hardware implementation of shortened cyclic codes
Keywords:
cyclic nonsystematic code, Galois configuration, Fibonacci configuration, generator polynomial, primitive polynomialAbstract
The issues of self-testing of digital circuits are considered. A comparative analysis of the methods of hardware implementation of shortened cyclic nonsystematic codes, both for noise-resistant coding tasks and for compact testing of combinational circuits, is performed. Recommendations for choosing the configuration of shift registers with linear feedbacks for various self-testing options are proposed and tested using modeling in the computer-aided design of digital circuits. Various combinations of registers in the Galois and Fibonacci configurations for encoding and decoding devices of shortened nonsystematic codes are considered.
References
Дяченко, В. О. Компактное тестирование на основе минимальных полиномов в цифровых схемах с самотестированием / В. О. Дяченко, О. Н. Дяченко // Материалы V Международной научно-технической конференции «Современные информационные технологии в образовании и научных исследованиях» (СИТОНИ-2017). – Донецк: ДонНТУ, 2018. – С. 367-371.
Ячменникова, Н. Восстание машин. Может ли гаджет уронить самолет? // Российская газета – Федеральный выпуск №7041 (173). – Режим доступа – https://rg.ru/gazeta/rg/2016/08/05.html
Дяченко, В. О. Комплексная оценка компактного тестирования цифровых схем на основе минимальных полиномов/ В. О. Дяченко, О. Н. Дяченко // Информатика и кибернетика. – Донецк: ДонНТУ, 2018. – № 1(11). – С. 36–41.
Дяченко, О. Н. Анализ сигнатурной тестируемости комбинационных схем // Автоматика и вычислительная техника, 1990. – № 5. – С.85-89.
Dyachenko, O. N. Analysis of signature testability of combinational circuits// Automatic Control and Computer Sciences, 05/1991. - 24(5) – P. 77-81.
А.с. 1829035 СССР, МКИ5 G06F 11/00. Сигнатурно-синдромный анализатор / О.Н. Дяченко (СССР). – № 4864016/24; опубл. 23.07.93. Бюл. № 27. – 2 с.
Ершов, А. Н. Улучшение радиационной стойкости памяти с помощью помехо-устойчивых кодов / А. Н. Ершов, С. В. Петров, Ю. П. Пятошин, Д. В. Коханько, В. В. Зяблов [и др.] // Ракетно-космическое приборостроение и информационные системы, 2014. - Том 1. – Вып. 4. – С.42-49.
Гладких, А. А. Методы эффективного декодирования избыточных кодов и их современные приложения / А. А. Гладких, Р. В. Климов, Н. Ю. Чилихин //Ульяновск: УлГТУ, 2016. – 258 с.
Дяченко, О. Н. Альтернативный метод укорачивания циклических кодов / О. Н. Дяченко, В. О. Дяченко // Электронные информационные системы, 2017. – № 1 (12). – С. 94-100.
Дяченко, О. Н. Применение методов помехоустойчивого кодирования для компактного тестирования цифровых схем / О. Н. Дяченко, Ю. Е. Зинченко, В. О. Дяченко // Информатика и кибернетика. – Донецк: ДонНТУ, 2017. – № 3(9). – С. 55-59.
Дяченко, В. О. Циклическое кодирование цифровой информации на основе двойст-венных полиномов / В. О. Дяченко, О. Н. Дяченко // Современные тенденции развития и перспективы внедрения инновационных технологий в машиностроении, образовании и экономике: материалы II Международной научно-практической конференции (Азов, 19 мая 2015 г.) – Ростов н/Д, ДГТУ, 2015. – С. 71-76.
Дяченко, О. Н. Аппаратная реализация кодов БЧХ и кодов Рида-Соломона / О. Н. Дяченко, В. О. Дяченко // Современные тенденции развития и перспективы внедрения инновационных технологий в машиностроении, образовании и экономике: материалы IV Международной научно-практической конференции (Азов, 25 мая 2017 г.). – Ростов н/Д: ДГТУ, 2017. – С. 30-34.
