Российский университет транспорта (МИИТ) (Кафедра «Автоматика, телемеханика и связь на железнодорожном транспорте», Профессор)
ООО «НИПИ «ТрансСтройбезопасность» (Заместитель генерального директора по научно-исследовательской работе)
Ташкентский государственный транспортный университет (Кафедра «Автоматика и телемеханика», Профессор)
Россия
Описываются два способа синтеза генераторов модульных кодов с суммированием взвешенных переходов с последовательностью весовых коэффициентов, образующей натуральный ряд чисел. Первый основан на применении каскадной структуры в составе трех блоков (активации перехода, взвешивания активизированного перехода и получения веса информационного вектора) и последующей оптимизации последних двух блоков. Второй связан с использованием той же каскадной структуры, но с избирательным подходом к сложению весовых коэффициентов в третьем блоке и соответствующим упрощением второго блока - в нем присутствует только каскад активации переходов между разрядами и сумматор весовых коэффициентов. Оба метода универсальны и могут использоваться для синтеза генераторов других взвешенных кодов с суммированием, в том числе кодов с суммированием взвешенных информационных разрядов. Для таких кодов с длиной информационного вектора m генераторы могут быть получены при удалении каскада активации переходов в генераторе кода с суммированием взвешенных переходов с длиной информационного вектора m + 1.
система функционального контроля, код Бергера, код с суммированием, модульный код с суммированием взвешенных переходов, тестер, генератор, сложность генератора
1. Слабаков Е. В. Самопроверяемые вычислительные устройства и системы (обзор) / Е. В. Слабаков, Е. С. Согомонян // Автоматика и телемеханика. - 1981. - № 11. - С. 147-167.
2. Abramovici M. Digital System Testing and Testable Design / M. Abramovici, M. A. Breuer, A. D. Friedman. - New Jersey : IEEE Press, 1998. - 652 p.
3. Nicolaidis M. On-Line Testing for VLSI - А Compendium of Approaches / M. Nicolaidis, Y. Zorian // Journal of Electronic Testing : Theory and Applications. - 1998. - Vol. 12. - Issue 1-2. - Pp. 7-20.
4. Mitra S. Which Concurrent Error Detection Scheme to Сhoose? / S. Mitra, E. J. McCluskey // Proceedings of International Test Conference. - USA, Atlantic City, New Jersey, 3-5 October 2000. - Pp. 985-994.
5. Рабочее диагностирование безопасных информационно-управляющих систем / А. В. Дрозд, В. С. Харченко, С. Г. Антощук, Ю. В. Дрозд, М. А. Дрозд, Ю. Ю. Су- лима ; под ред. А. В. Дрозда и В. С. Харченко. - Харьков : Национальный аэро- космический университет им. Н. Е. Жуковского (ХАИ), 2012. - 614 с.
6. Пархоменко П. П. Основы технической диагностики (оптимизация алгоритмов диагностирования, аппаратурные средства) / П. П. Пархоменко, Е. С. Согомо- нян. - М. : Энергоатомиздат, 1981. - 320 с.
7. Theeg G. Railway Signalling & Interlocking - International Compendium / G. Theeg, S. Vlasenko. - Eurailpress, 2009. - 448 p.
8. Ubar R. Design and Test Technology for Dependable Systems-on-Chip (Premier Reference Source) / R. Ubar, J. Raik, H.-T. Vierhaus. - Information Science Reference, Hershey - New York: IGI Global, 2011. - 578 p.
9. Дрозд А. В. Нетрадиционный взгляд на рабочее диагностирование вычислительных устройств / А. В. Дрозд // Проблемы управления. - 2008. - № 2. - С. 48-56.
10. Сапожников Вал. В. Применение кодов с суммированием при синтезе систем железнодорожной автоматики и телемеханики на программируемых логических интегральных схемах / Вал. В. Сапожников, Вл. В. Сапожников, Д. В. Ефа- нов // Автоматика на транспорте. - 2015. - Т. 1. - № 1. - С. 84-107.
11. Сапожников Вал. В. Самопроверяемые дискретные устройства / Вал. В. Сапожников, Вл. В. Сапожников. - СПб. : Энергоатомиздат, 1992. - 224 с.
12. Piestrak S. J. Design of Self-Testing Checkers for Unidirectional Error Detecting Codes / S. J. Piestrak. - Wrocław : Oficyna Wydawnicza Politechniki Wrocłavskiej, 1995. - 111 p.
13. Berger J. M. A Note on Error Detection Codes for Asymmetric Channels / J. M. Berger // Information and Control. - 1961. - Vol. 4. - Issue 1. - Pp. 68-73.
14. Jha N. K. A t-Unidirectional Errors-Detecting Systematic Code / N. K. Jha, M. B. Vora // Computers & Mathematics with Applications. - 1988. - Vol. 16. - N 9. - Pp. 705-714.
15. Ефанов Д. В. О свойствах кода с суммированием в схемах функционального контроля / Д. В. Ефанов, Вал. В. Сапожников, Вл. В. Сапожников // Автоматика и телемеханика. - 2010. - № 6. - С. 155-162.
16. Das D. Synthesis of Circuits with Low-Cost Concurrent Error Detection Based on Bose-Lin Codes / D. Das, N. A. Touba // Journal of Electronic Testing : Theory and Applications. - 1999. - Vol. 15. - Issue 1-2. - Pp. 145-155.
17. Das D. Weight-Based Codes and Their Application to Concurrent Error Detection of Multilevel Circuits / D. Das, N. A. Touba // Proceedings of 17th IEEE Test Symposium. - USA, California, 1999. - Pp. 370-376.
18. Das D. Low Cost Concurrent Error Detection Based on Modulo Weight-Based Codes / D. Das, N.A. Touba, M. Seuring, M. Gossel // Proceedings of IEEE 6th International On-Line Testing Workshop (IOLTW), Spain, Palma de Mallorca, July 3-5, 2000. - Pp. 171-176.
19. Saposhnikov Val. New Code for Fault Detection in Logic Circuits / Val. Saposhnikov, Vl. Saposhnikov // Proceedings of 4th International Conference on Unconventional Electromechanical and Electrical Systems. - St. Petersburg, Russia, June 21-24, 1999. - Pp. 693-696.
20. Mehov V. Concurrent Error Detection Based on New Code with Modulo Weighted Transitions between Information Bits / V. Mehov, Val. Saposhnikov, Vl. Sapozhnikov, D. Urganskov // Proceedings of 7th IEEE East-West Design & Test Workshop (EWDTW`2007). - Erevan, Armenia, September 25-30, 2007. - Pp. 21-26.
21. Мехов В. Б. Контроль комбинационных схем на основе модифицированных кодов с суммированием / В. Б. Мехов, Вал. В. Сапожников, Вл. В. Сапожников // Автоматика и телемеханика. - 2008. - № 8. - С. 153-165.
22. Сапожников Вал. В. Свойства кодов с суммированием взвешенных переходов с прямой последовательностью весовых коэффициентов / Вал. В. Сапожников, Вл. В. Сапожников, Д. В. Ефанов, В. В. Дмитриев // Информатика и системы управления. - 2014. - № 4. - С. 77-88.
23. Sapozhnikov Val. Optimum Sum Codes, that Effectively Detect the Errors of Low Multiplicities / Val. Sapozhnikov, Vl. Sapozhnikov, D. Efanov, V. Dmitriev, M. Cherepanova // RadioElectronics & Informatics. - 2015. - № 1. - Pp. 17-22.
24. Сапожников Вал. В. Способ построения кода с суммированием с улучшенными показателями обнаружения ошибок в информационных векторах / Вал. В. Сапожников, Вл. В. Сапожников, Д. В. Ефанов, В. В. Дмитриев, М. Р. Черепанова // Автоматика на транспорте. - 2016. - Т. 2. - № 1. - С. 95-123.
25. Lala P. K. Principles of Modern Digital Design / P. K. Lala. - New Jersey : John Wiley & Sons, 2007. - 419 p.
26. Ефанов Д. В. Способ синтеза генераторов взвешенных кодов с суммированием / Д. В. Ефанов // Известия высших учебных заведений. Физика. - 2016. - Т. 59. - № 8/2. - С. 33-36.
27. Ефанов Д. В. К вопросу синтеза генераторов модифицированных кодов с суммированием взвешенных информационных разрядов с последовательностью весовых коэффициентов, образующей натуральный ряд чисел / Д. В. Ефанов // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. - 2016. - № 4. - С. 13-26.
28. Sentovich E. M. SIS: A System for Sequential Circuit Synthesis / E. M. Sentovich, K. J. Singh, L. Lavagno, C. Moon, R. Murgai, A. Saldanha, H. Savoj, P. R. Stephan, R. K. Brayton, A. Sangiovanni-Vincentelli // Electronics Research Laboratory, Depart- ment of Electrical Engineering and Computer Science. - University of California, Berkeley, 4 May 1992. - 45 p.
29. Wakerly J. F. Digital Design. Principles & Practices. - Prentice Hall, 1999. - 830 p.
