ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

8
Issue
vol 63 / August, 2020
Article

DOI 10.17586/0021-3454-2019-62-2-106-116

UDC 681.518.5:004.052.32

THREE-MODULAR CODES WITH SUMMING FOR TECHNICAL DIAGNOSTICS AND SYNTHESIS OF CONTROLLABLE DISCRETE SYSTEMS

D. V. Ephanov
PSTU; Department of Automation and Telemechanics on the Railways


Read the full article 

Abstract. A method for constructing a code with summation of single information bits is presented. When constructing a code with summation, it is proposed to calculate the modified weight of the information vector by determining the smallest nonnegative deduction of its true weight using a predetermined module, and then correct the resulting number using two correction factors. These coefficients are calculated as convolutions modulo two of some different subsets of bits of the information vector. The code thus obtained is a three-modular code with the summation of single information bits, it is comparable in its redundancy with the classical Berger code but allows better detection of errors in the information vectors. Three-modular codes with summation extend the class of known codes with low redundancy, the use of which allows reducing the structural redundancy of testable discrete devices and technical means of diagnosing their components.
Keywords: discrete system, controllable structure, testing, Berger code, code with summation, error detection, code generator

References:
  1. Sapozhnikov V.V., Sapozhnikov Vl.V., Khristov Kh.A., Gavzov D.V. Metody postroyeniya bezopasnykh mikroelektronnykh sistem zheleznodorozhnoy avtomatiki (Methods of Construction of Safe Microelectronic Systems of Railway Automation), Moscow, 1995, 272 р. (in Russ.)
  2. Saposhnikov V.V., Saposhnikov Vl.V., Göessel M. Samodvoystvennyye diskretnyye ustroystva (Self-Dual Discrete Devices), St. Petersburg, 2001, 331 р. (in Russ.)
  3. Sapozhnikov V.V., Sapozhnikov Vl.V., Valiyev R.Sh. Sintez samodvoystvennykh diskretnykh sistem (Synthesis of Self-Dual Discrete Systems), St. Petersburg, 2006, 224 р. (in Russ.)
  4. Ubar R., Raik J., Vierhaus H.-T. Design and Test Technology for Dependable Systems-on-Chip (Premier Reference Source), Information Science Reference, Hershey–NY, IGI Global, 2011, 578 p.
  5. Drozd A.V., Kharchenko V.S., Antoshchuk S.G., Drozd Yu.V., Drozd M.A., Sulima Yu.Yu. Rabocheye diagnostirovaniye bezopasnykh informatsionno-upravlyayushchikh sistem (Working Diagnostics of Safe Information and Control Systems), Khar’kov, 2012, 614 р. (in Russ.)
  6. Efanov D.V. Funktsional’nyy kontrol’ i monitoring ustroystv zheleznodorozhnoy avtomatiki i telemekhaniki (Functional Control and Monitoring of Devices of Railway Automatic Equipment and Telemechanics), St. Petersburg, 2016, 171 р. (in Russ.)
  7. Kharchenko V., Kondratenko Yu., Kacprzyk J. Springer Book series "Studies in Systems, Decision and Control", 2017, vol. 74, 305 p. DOI: 10.1007/978-3-319-44162-7.
  8. Lala P.K. Principles of Modern Digital Design, New Jersey, John Wiley & Sons, 2007, 419 p.
  9. Navabi Z. Digital System Test and Testable Design: Using HDL Models and Architectures, Springer Science+Business Media, LLC 2011, 435 p.
  10. Hahanov V. Cyber Physical Computing for IoT-driven Services, Springer International Publishing AG, Cham, Switzerland, 2018, 279 p. DOI: 10.1007/978-3-319-54825-8.
  11. Berger J.M. Information and Control, 1961, no. 1(4), pp. 68-73. DOI: 10.1016/S0019-9958(61)80037-5.
  12. Efanov D., Sapozhnikov V., Sapozhnikov Vl. Proceedings of 15th IEEE East-West Design & Test Sym-posium (EWDTS`2017), Novi Sad, Serbia, September 29–October 2, 2017, pp. 365-371. DOI: 10.1109/EWDTS.2017.8110126.
  13. Sogomonyan E.S., Slabakov E.V. Samoproveryaemye ustroystva i otkazoustoychivye sistemy (The Self-Checked Devices and Failure-Safe Systems), Moscow, 1989, 208 р. (in Russ.)
  14. Piestrak S.J. Design of Self-Testing Checkers for Unidirectional Error Detecting Codes, Wrocław: Ofi-cyna Wydawnicza Politechniki Wrocłavskiej, 1995, 111 p.
  15. Fujiwara E. Code Design for Dependable Systems: Theory and Practical Applications, John Wiley & Sons, 2006, 720 p.
  16. Göessel M., Ocheretny V., Sogomonyan E., Marienfeld D. New Methods of Concurrent Checking: Edition 1, Dordrecht, Springer Science+Business Media B.V., 2008, 184 p.
  17. Gössel M., Sogomonyan E.S. AUTOMATION AND REMOTE CONTROL, 1992, no. 8, pp. 150–160. (in Russ.)
  18. Sogomonyan E.S., Gössel M. Journal of Electronic Testing: Theory and Applications, 1993, no. 4(4), pp. 267–281. DOI:10.1007/BF00971975.
  19. Busaba F.Y., Lala P.K. Journal of Electronic Testing: Theory and Applications, 1994, no. 1, pp. 19–28. DOI: 10.1007/BF00971960.
  20. Nicolaidis M., Zorian Y. Journal of Electronic Testing: Theory and Applications, 1998, no. 12, pp. 7–20. DOI: 10.1023/A:1008244815697.
  21. Saposhnikov V.V., Morosov A., Saposhnikov Vl.V., Göessel M. Journal of Electronic Testing: Theory and Applications, 1998, no. 1-2(12), pp. 41–53. DOI: 10.1023/A:1008257118423.
  22. Matrosova A.Yu., Levin I., Ostanin S.A. VLSI Design, 2000, no. 1(11), pp. 47–58. DOI: 10.1155/2000/46578.
  23. Ostanin S. Proceedings of 15th IEEE East-West Design & Test Symposium (EWDTS`2017), Novi Sad, Serbia, September 29–October 2, 2017, pp. 696–699. DOI: 10.1109/EWDTS.2017.8110129.
  24. Sapozhnikov V., Sapozhnikov Vl., Efanov D. Proceedings of 15th IEEE East-West Design & Test Sym-posium (EWDTS`2017), Novi Sad, Serbia, September 29–October 2, 2017, pp. 99–108. DOI: 10.1109/EWDTS.2017.8110085.
  25. Efanov D.V., Sapozhnikov V.V., Sapozhnikov Vl.V. AUTOMATION AND REMOTE CONTROL, 2017, no. 5(78), pp. 891–901.
  26. Efanov D.V., Sapozhnikov V.V., Sapozhnikov Vl.V. AUTOMATION AND REMOTE CONTROL, 2010, no. 6, pp. 1117–1123.
  27. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. Automation on transport, 2016, no. 4(2), pp. 564–597. (in Russ.)
  28. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. MODELLING AND SIMULATION IN ENGINEER-ING, 2017, no. 4(39), pp. 69–88. (in Russ.)
  29. Blyudov A.A., Efanov D.V., Sapozhnikov V.V., Sapozhnikov Vl.V. MODELLING AND SIMULATION IN ENGINEERING, 2012, no. 6(34), pp. 17–29. (in Russ.)
  30. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. Automation on transport, 2018, no. 1(4), pp. 106–130. (in Russ.)
  31. Efanov D.V., Sapozhnikov V.V., Sapozhnikov Vl.V. Automatic Control and Computer Sciences, 2018, no. 1(52), pp. 1–12. DOI: 10.3103/S0146411618010029.
  32. Efanov D., Sapozhnikov V., Sapozhnikov Vl., Schagina V. Proceedings of 15th IEEE East-West Design & Test Symposium (EWDTS`2017), Novi Sad, Serbia, September 29–October 2, 2017, pp. 141–148. DOI: 10.1109/EWDTS.2017.8110134.
  33. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. Journal of Instrument Engineering, 2017, no. 11(60), pp. 1020–1032. DOI: 10.17586/0021-3454-2017-60-11-1020-1032.
  34. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. Automation on transport, 2017, no. 2(3), pp. 280–301. (in Russ.)
  35. Das D., Touba N.A. Proceedings of 17th IEEE Test Symposium, California, USA, 1999, pp. 370–376. DOI: 10.1109/VTEST.1999.766691.
  36. Das D., Touba N.A., Seuring M., Gossel M. Proceedings of the IEEE 6th International On-Line Testing Workshop (IOLTW), Spain, Palma de Mallorca, July 3–5, 2000, pp. 171–176. DOI: 10.1109/OLT.2000.856633.
  37. Mekhov V.B., Sapozhnikov V.V., Sapozhnikov Vl.V. AUTOMATION AND REMOTE CONTROL, 2008, no. 8, pp. 1411–1422. (in Russ.)
  38. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. MODELLING AND SIMULATION IN ENGINEER-ING, 2014, no. 1(36), pp. 59–80. (in Russ.)