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

9
Issue
vol 63 / September, 2020
Article

DOI 10.17586/0021-3454-2020-63-5-391-404

UDC 004.052.32+681.518.5

Errors in Ternary Code Vectors, Their Classification and Detection Using Noise-Resistant Coding

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


Abstract. Specific of errors that occur in ternary code vectors due to distortions of one or more digits and are characterized by multiplicity and type, are considered. A classification of errors in ternary code vectors is pro-posed, and comparison with errors occurring in binary code vectors is performed. Definitions of various types of errors in binary and ternary code vectors are given, and examples are presented to illustrate features of such errors. The classification of errors in ternary code vectors allows to develop data encoding principles for detecting errors of a certain type and use them in both data transmission and synthesis of devices functioning in ternary logic that have the property of detecting faults. Some methods of constructing ternary codes aimed at detecting errors in information vectors or in code words in general are described. It is stated that the results can be used for developing a basis for synthesis of reliable and safe automation devices operating in ternary logic.
Keywords: errors in code vectors, binary code vectors, ternary code vectors, code vector errors classification, codes with error detection, codes with monotonous error detection

References:

 

  1. Brusentsov N.P., Maslov S.P., Rozin V.P., Tishulina A.M. Malaya tsifrovaya vychislitel'naya mashina "Setun" (Small Digital "Setun" Computer), Moscow, 1962, 140 р. (in Russ.)
  2. Pospelov D.A. Logicheskiye metody analiza i sinteza skhem (Logical Methods of Analysis and Synthesis of Circuits), Moscow, 1974, 368 р. (in Russ.)
  3. Connely J. Ternary Computing Tested 3-Trit Computer Architecture, California Polytechnic State University of San Luis Obispo, August 29, 2008, 184 p.
  4. Petrov A. Populyarnaya mekhanika, 2011, no. 9, pp. 72–76. (in Russ.)
  5. Ahmad S., Alam M. International Journal of Computer Science and Information Technologies (IJCSIT), 2014, no. 4(5), pp. 5157–5160.
  6. Cambou B., Flikkema P.G., Palmer J., Telesca D., Philabaum C. Cryptography, 2018, no. 1(2), pp. 1–16, DOI: 10.3390/cryptography2010006.
  7. Efanov D.V. Proceedings of 17th IEEE East-West Design & Test Symposium (EWDTS`2019), Batumi, Georgia, September 13–16, 2019, pp. 315–319, DOI: 10.1109/EWDTS.2019.8884414.
  8. Wu J. Proceedings of 19th International Symposium on Multiple-Valued Logic, May 29–31 1989, Guangzhou, China, pp. 94–99, DOI: 10.1109/ISMVL.1989.37766.
  9. KimS., LimT., KangS. 23rd Asia and South Pacific Design Automation Conference (ASP-DAC), 22–25 January 2018, Jeju, South Korea, pp. 476–481, DOI: 10.1109/ASPDAC.2018.8297369.
  10. VudadhaC., Rajagopalan S., DusiA., Phaneendra P.S., SrinivasM.B. IEEE Transactions on Nanotechnology, 2018, no. 2(17), pp. 299–310, DOI: 10.1109/TNANO.2018.2800015.
  11. LanyonB.P., BarbieriM., AlmeidaM.P., Jennewein T., RalphT.C., Resch K.J.,PrydeG.J.,O'BrienJ.L., Gilchrist A.,WhiteA.G. Nature Physics, 2009, no. 2(5), pp. 134–140, DOI: 10.1038/nphys1150.
  12. Sogomonyan E.S., Slabakov E.V. Samoproveryaemye ustroystva i otkazoustoychivye sistemy (The Self-Checked Devices and Failure-Safe Systems), Moscow, 1989, 208 р. (in Russ.)
  13. Sapozhnikov V.V., Sapozhnikov Vl.V. Samoproveryaemye diskretnyye ustroystva (Self-Checked Discrete Devices), St. Petersburg, 1992, 224 р. (in Russ.)
  14. Piestrak S.J. Design of Self-Testing Checkers for Unidirectional Error Detecting Codes, Wrocław, Oficyna Wydawnicza Politechniki Wrocłavskiej, 1995, 111 p.
  15. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. Kody Khemminga v sistemakh funktsional'nogo kontrolya logicheskikh ustroystv (Hamming Codes in Logic Devices Functional Control Systems), St. Petersburg, 2018, 151 р. (in Russ.)
  16. Sagalovich Yu.L. Problemy peredachi informatsii, 1976, no. 4(12), pp. 296–299. (in Russ.)
  17. Matrosova A.Yu., Levin I., Ostanin S.A. VLSI Design, 2000, no. 1(11), pp. 47–58, DOI: 10.1155/2000/46578.
  18. Sagalovich Yu.L., Shcherbakov N.S. Problemy peredachi informatsii, 1984, no. 1(20), pp. 14–20. (in Russ.)
  19. Tshagharyan G., Harutyunyan G., Shoukourian S., Zorian Y. Proceedings of 13th IEEE East-West Design & Test Symposium (EWDTS`2015), Batumi, Georgia, September 26–29, 2015, pp. 19–22, DOI: 10.1109/EWDTS.2015.7493149.
  20. Goessel M., Graf S. Error Detection Circuits, London, McGraw-Hill, 1994, 261 p.
  21. Fujiwara E. Code Design for Dependable Systems: Theory and Practical Applications, John Wiley & Sons, 2006, 720 p.
  22. Efanov D., Sapozhnikov V., Sapozhnikov Vl. Proceedings of 15th IEEE East-West Design & Test Symposium (EWDTS`2017), Novi Sad, Serbia, September 29–October 2, 2017, pp. 365–371, DOI: 10.1109/EWDTS.2017.8110126.
  23. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V. Journal of Instrument Engineering, 2015, no. 5(58), pp. 333–343, DOI: 10.17586/0021-3454-2015-58-5-333-343. (in Russ.)
  24. Efanov D.V., Sapozhnikov V.V. Automation and Remote Control, 2019, no. 6(80), pp. 1082–1097. (in Russ.)
  25. Kubalík P., Kubátová H. Acta Polytechnika, 2005, no. 6(45), pp. 53–59.
  26. Busaba F.Y., Lala P.K. Journal of Electronic Testing: Theory and Applications, 1994, no. 5(5), pp. 19–28,DOI: 10.1007/BF00971960.
  27. 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.
  28. Saposhnikov V.V., Saposhnikov Vl.V., Göessel M. Samodvoystvennyye diskretnyye ustroystva (Self-Dual Discrete Devices), St. Petersburg, 2001, 331 р. (in Russ.)
  29. Sapozhnikov V.V., Sapozhnikov Vl.V., Efanov D.V., Cherepanova M.R. Electronic Modeling, 2016, no. 3(38), pp. 47–61. (in Russ.)
  30. Efanov D.V., Sapozhnikov V.V. Automation and Remote Control, 2018, no. 9(79), pp. 1609–1620. (in Russ.)
  31. Svanström M. IEEE Transactions on Information Theory, 1997, vol. 43, pp. 1630–1632.
  32. Svanström M., Östergård P.R.J., Bogdanova G.T. IEEE Transactions on Information Theory, 2002, vol. 48, pp. 101–111.
  33. Freiman C.V. Information and Control, 1962, no. 1(5), pp. 64–71, DOI: 10.1016/S0019-9958(62)90223-1.
  34. Berger J.M. Information and Control, 1961, no. 1(4), pp. 68–73, DOI: 10.1016/S0019-9958(61)80037-5.
  35. Efanov D.V., Sapozhnikov V.V. Automation and Remote Control,2015, no. 10(76), pp. 1834–1848. (in Russ.)
  36. Borden J.M. Information and Control, 1982, no. 1–2(53), pp. 66–73. DOI: 10.1016/S0019-9958(82)91125-1.