ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

8
Содержание
том 62 / Август, 2019
СТАТЬЯ

DOI 10.17586/0021-3454-2019-62-7-621-631

УДК 004.052.32+681.518.5

НЕКОТОРЫЕ ОСОБЕННОСТИ ОБНАРУЖЕНИЯ ОШИБОК РАВНОМЕРНЫМИ НЕРАЗДЕЛИМЫМИ КОДАМИ

Ефанов Д. В.
ПГУПС; кафедра автоматики и телемеханики на железных дорогах


Аннотация. Проанализированы свойства неразделимых равномерных кодов, относящихся к классу равновесных и классу кодов Адамара. Данные коды широко применяются при передаче данных и организации контролепригодных дискретных систем. Установлены ключевые характеристики обоих классов неразделимых кодов, которые целесообразно учитывать при построении контролепригодных устройств и систем автоматики. Представлены формулы расчета количества ошибок, не обнаруживаемых рассматриваемыми кодами. Приведены характе-ристические таблицы для равновесных кодов и кодов Адамара. Отмечена особенность равновесных кодов „1 из m“, не свойственная другим равновесным кодам, — обнаружение любых искажений в кодовых словах, за исключением двукратных симметричных ошибок. Предложено применять коды Адамара при организации самопроверяемых схем встроенного контроля на основе метода логического дополнения.
Ключевые слова: равновесные коды, обнаружение ошибок равновесными кодами, необнаруживаемая ошибка, свойства кода, техническая диагностика дискретных систем

Список литературы:
  1. Freiman C. V. Optimal error detection codes for completely asymmetric binary channels // Information and Control. 1962. Vol. 5, iss. 1. P. 64—71. DOI: 10.1016/S0019-9958(62)90223-1.
  2. Сапожников В. В., Сапожников Вл. В. Самопроверяемые дискретные устройства. СПб: Энергоатомиздат, 1992. 224 с.
  3. Согомонян Е. С., Слабаков Е. В. Самопроверяемые устройства и отказоустойчивые системы. М.: Радио и связь, 1989. 208 с.
  4. Piestrak S. J. Design of Self-Testing Checkers for Unidirectional Error Detecting Codes. Wrocław: Oficyna Wydawnicza Politechniki Wrocłavskiej, 1995. 111 p.
  5. MacWilliams F. J., Sloane N. J. A. The Theory of Error-Correcting Codes. Amsterdam: North-Holland, 1977. 785 p.
  6. Сапожников В. В., Сапожников Вл. В., Ефанов Д. В. Классификация ошибок в информационных векторах систематических кодов // Изв. вузов. Приборостроение. 2015. Т. 58, № 5. С. 333—343. DOI: 10.17586/0021-3454-2015-58-5-333-343.
  7. Дундуа А. А., Сапожников В. В., Сапожников Вл. В., Трохов В. Г. Синтез самопроверяющихся тестеров в автоматах с обнаружением неисправностей // Автоматика и телемеханика. 1980. № 7. С. 150—160.
  8. Ostanin S. Self-checking synchronous FSM network design for path delay faults // Proc. of 15th IEEE East-West Design & Test Symp. (EWDTS`2017), Novi Sad, Serbia, Sept. 29 — Oct. 2, 2017. P. 696—699. DOI: 10.1109/EWDTS.2017.8110129.
  9. Слабаков Е. В., Согомонян Е. С. Построение полностью самопроверяемых комбинационных устройств с использованием равновесных кодов // Автоматика и телемеханика. 1980. № 9. C. 173—181.
  10. Слабаков Е. В., Согомонян Е. С. Самопроверяемые вычислительные устройства и системы (обзор) // Автоматика и телемеханика. 1981. № 11. С. 147—167.
  11. Самофалов К. Г., Романкевич А. М., Валуйский В. Н., Каневский Ю. С., Пиневич М. М. Прикладная теория цифровых автоматов / Под ред. К. Г. Самофалова. Киев: Вища школа, 1987. 375 с.
  12. Гессель М., Морозов А. В., Сапожников В. В., Сапожников Вл. В. Контроль комбинационных схем методом логического дополнения // Автоматика и телемеханика. 2005. № 8. С. 161—172.
  13. Göessel M., Ocheretny V., Sogomonyan E., Marienfeld D. New Methods of Concurrent Checking. Dordrecht: Springer Science+Business Media B.V., 2008. 184 p.
  14. Das D. K., Roy S. S., Dmitriev A., Morozov A., Gössel M. Constraint don’t cares for optimizing designs for concurrent checking by 1-out-of-3 codes // Proc. of the 10th Intern. Workshops on Boolean Problems, Freiberg, Germany, Sept., 2012. P. 33—40.
  15. Anderson D. A., Metze G. Design on totally self-checking-check circuits for m-out-of-n codes // IEEE Transact. on Computers. 1973. Vol. С-33, iss. 3. P. 263—269.
  16. Мазнев В. И. О синтезе самотестируемых 1/p-тестеров // Автоматика и телемеханика. 1978. № 9. С. 142—145.
  17. Сапожников В. В., Рабара В. Универсальный алгоритм синтеза 1/n-тестеров // Проблемы передачи информации. 1982. Т. 18, № 3. С. 62—73.
  18. Сапожников В. В., Сапожников Вл. В. Универсальный алгоритм синтеза самопроверяющихся тестеров для кодов с постоянным весом // Проблемы передачи информации. 1984. Т. 20, № 2. С. 65—76.
  19. Сапожников В. В., Сапожников Вл. В. Синтез быстродействующих тестеров для кодов с постоянным весом // Проблемы передачи информации. 1988. Т. 24, № 4. С. 84—92.
  20. Сапожников В. В., Сапожников Вл. В., Цегловски Л. Синтез самопроверяющихся m/n-тестеров с максимальным быстродействием // Автоматика и телемеханика. 1988. № 10. С. 139—154.
  21. Сапожников В. В., Сапожников Вл. В. Самопроверяемые тестеры для равновесных кодов // Автоматика и телемеханика. 1992. № 3. С. 3—35.
  22. Matrosova A., Ostrovsky V., Levin I., Nikitin K. Designing FPGA based self-testing checkers for m-out-of-n codes // Proc. of the 9th IEEE Intern. On-Line Testing Symp. (IOLTS’03), Kos Island, Greece, 7—9 July, 2003. P. 49—53.
  23. Матросова А. Ю., Буторина Н. Б., Якимова Н. О. Синтез детекторов равновесных кодов с использованием монотонных функций // Изв. вузов. Физика. 2013. Т. 56, № 9-2. С. 171—173.
  24. Ефанов Д. В., Сапожников В. В., Сапожников Вл. В. Синтез самопроверяемых комбинационных устройств на основе выделения специальных групп выходов // Автоматика и телемеханика. 2018. № 9. С. 79—94.
  25. Ромащенко А. Е., Румянцев А. Ю., Шень А. Заметки по теории кодирования. М.: Изд-во МЦНМО, 2011. 80 с.
  26. Nikolos D. Self-testing embedded two-rail checkers // J. of Electronic Testing: Theory and Applications. 1998. Vol. 12, iss. 1—2. P. 69—79. DOI: 10.1023/A:1008281822966.