Summation codes or Berger codes are often applied in the tasks of technical diagnostics. However, the codes in question detect quite a few errors in data vectors, and a relatively high redundancy is injected in a unit under test or checkout equipment. In order to improve the properties of error detection in data vectors of summation codes, the modifi cation of rules for determination of values of check vectors’ bits was applied. Modifi ed Berger codes, the building rules of which were described in the given study, detect twice as more errors in data vectors, compared to classical Berger codes. The development of a formula for calculating the number of undetected errors in data vectors of modifi ed Berger codes was originally given in the article, which makes it possible to validate some properties of modifi ed Berger codes of error detection in data vectors.
technical diagnostics, Berger code, modified Berger code, undetected error, data vector, formula for calculating the amount of undetected errors
1. Sapozhnikov Val. V. Osnovy tehnicheskoy diagnostiki / Val. V. Sapozhnikov, Vl. V. Sapozhnikov. - M. : GOU «Uchebno-metodicheskiy centr po obrazovaniyu na zheleznodorozhnom transporte», 2004. - 316 s.
2. Sistemy upravleniya dvizheniem poezdov na peregonah. Ch. 1 : Funkcional'nye shemy sistem / V. M. Lisenkov, P. F. Bestem'yanov, V. B. Leushin, V. A. Lisenkov, A. E. Van'shin ; pod red. V. M. Lisenkova. - M. : GOU «Uchebno-metodicheskiy centr po obrazovaniyu na zheleznodorozhnom transporte», 2009. - 160 s.
3. Shamanov V. I. Elektromagnitnaya sovmestimost' sistem zheleznodorozhnoy avtomatiki i telemehaniki / V. I. Shamanov. - M. : GOU «Uchebno-metodicheskiy centr po obrazovaniyu na zheleznodorozhnom transporte», 2013. - 244 s.
4. Kravcov Yu. A. Perspektivnye sposoby kodirovaniya rel'sovyh cepey tonal'noy chastoty / Yu. A. Kravcov, E. V. Arhipov, M. E. Bakin // Avtomatika na transporte. - 2015. - T. 1. - № 2. - S. 119-126.
5. Sapozhnikov Val. V. Sposob postroeniya koda s summirovaniem s uluchshennymi pokazatelyami obnaruzheniya oshibok v informacionnyh vektorah / Val. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov, V. V. Dmitriev, M. R. Cherepanova // Avtomatika na transporte. - 2016. - T. 2. - № 1. - S. 95-123.
6. Pradhan D. K. Fault-tolerant computer system design / D. K. Pradhan. - N.Y : Prentice Hall, 1996. - 560 p.
7. Abramovici M. Digital system testing and testable design / M. Abramovici, M.A. Breuer, A. D. Friedman. - Computer science press, 1998. - 652 p.
8. Parhomenko P. P. Osnovy tehnicheskoy diagnostiki (optimizaciya algoritmov diagnostirovaniya, apparaturnye sredstva) / P. P. Parhomenko, E. S. Sogomonyan. - M. : Energoatomizdat, 1981. - 320 s.
9. Sapozhnikov Val. V. Samoproveryaemye diskretnye ustroystva / Val. V. Sapozhnikov, Vl. V. Sapozhnikov. - SPb. : Energoatomizdat, 1992. - 224 s.
10. 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.
11. Touba N. A. Logic synthesis of multilevel circuits with concurrent error detection / N. A. Touba, E. J. McCluskey // IEEE transactions on computer-aided design of integrated circuits and systems. - 1997. - Vol. 16, Jul. 1997. - Pp. 783-789.
12. Nicolaidis M. On-line testing for VLSI - a compendium of approaches / M. Nicolaidis, Y. Zorian // Journal of electronic testing : Theory and applications. - 1998. - Issue 12. - Pp. 7-20.
13. Mitra S. Which concurrent error detection scheme to shoose? / S. Mitra, E. J. McCluskey // Proceedings of International test conference, 2000, USA, Atlantic City, NJ, 03-05 October 2000. - Pp. 985-994.
14. Matrosova A. Survivable self-checking sequential circuits / A. Matrosova, I. Levin, S. Ostanin // Proceedings of 2001 IEEE International symposium on defect and fault tolerance in VLSI systems (DFT 2001), Oct. 24-26, San Francisco, CA, 2001. - Pp. 395-402.
15. Fujiwara E. Code design for dependable systems : Theory and practical applications / E. Fujiwara. - John Wiley & Sons, 2006. - 720 p.
16. Sogomonyan E. S. Samoproveryaemye ustroystva i otkazoustoychivye sistemy / E. S. Sogomonyan, E. V. Slabakov. - M. : Radio i svyaz', 1989. - 208 s.
17. Sapozhnikov Val. V. Obnaruzhenie opasnyh oshibok na rabochih vyhodah kombinacionnyh logicheskih shem / Val. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov // Avtomatika na transporte. - 2015. - T. 1. - № 2. - S. 195-211.
18. Blyudov A. Properties of code with summation for logical circuit test organization / A. Blyudov, D. Efanov, Val. Sapozhnikov, Vl. Sapozhnikov // Proceedings of 10th IEEE east-west design & test symposium (EWDTS`2012), Kharkov, Ukraine, September 14-17, 2012. - Pp. 114-117.
19. Sapozhnikov Val. Modular sum code in building testable discrete systems / Val. Sapozhnikov, Vl. Sapozhnikov, D. Efanov // Proceedings of 13th IEEE east-west design & test symposium (EWDTS'2015), Batumi, Georgia, September 26-29, 2015. - Pp. 181-187.
20. Efanov D. V. Primenenie modul'nyh kodov s summirovaniem dlya postroeniya sistem funkcional'nogo kontrolya kombinacionnyh logicheskih shem / D. V. Efanov, Val. V. Sapozhnikov, Vl. V. Sapozhnikov // Avtomatika i telemehanika. - 2015. - № 10. - S. 152-169.
21. Efanov D. V. O svoystvah koda s summirovaniem v shemah funkcional'nogo kontrolya / D. V. Efanov, Val. V. Sapozhnikov, Vl. V. Sapozhnikov // Avtomatika i telemehanika. - 2010. - № 6. - S. 155-162.
22. Sapozhnikov Val. V. Predel'nye svoystva koda s summirovaniem / Val. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov // Izvestiya Peterburgskogo universiteta putey soobscheniya. - 2010. - № 3. - S. 290-299.
23. Smith D. H. A new table of constant weight codes of length greater than 28 / D. H. Smith, L.A. Hughes, S. Perkins // The Electronic journal of combinatorics [electronic only]. - 2006. - Vol. 13. - Issue 1. - Page research paper A2, 18 p. - URL : https://eudml.org/doc/130372.
24. Tarnik S. Design of embedded constant weight code checkers based on averaging operations / S. Tarnik // The 16th IEEE International on-line testing symposium (IOLTS), 5-7 July 2010, Corfu, Greece. - Rp. 255-260.
25. Lala P. K. Principles of modern digital design / P. K. Lala. - New Jersey : John Wiley & Sons, 2007. - 419 p.
26. Berger J. M. A Note on error detecting codes for asymmetric channels / J. M. Berger // Information and control. - 1961. - Vol. 4. - № 1. - Pp. 68-73.
27. Slabakov E. V. Samoproveryaemye vychislitel'nye ustroystva i sistemy (obzor) / E. V. Slabakov, E. S. Sogomonyan // Avtomatika i telemehanika. - 1981. - № 11. - S. 147-167.
28. Busaba F. Y. Self-checking combinational circuit design for single and unidirectional multibit errors / F. Y. Busaba, P. K. Lala // Journal of electronic testing : Theory and applications. - 1994. - Issue 5. - Pp. 19-28.
29. Gessel' M. Issledovanie kombinacionnyh samoproveryaemyh ustroystv s nezavisimymi i monotonno nezavisimymi vyhodami / M. Gessel', A. A. Morozov, Val. V. Sapozhnikov, Vl. V. Sapozhnikov // Avtomatika i telemehanika. - 1997. - № 2. - S. 180-193.
30. Saposhnikov Val.V. A new design method for self-checking unidirectional combinational circuits / Val. V. Saposhnikov, A. Morosov, Vl. V. Saposhnikov, M. Göessel // Journal of electronic testing: Theory and applications. - 1998. - Vol. 12. - Issue 1-2. - Pp. 41-53.
31. Morosow A. Self-checking combinational circuits with unidirectionally independent outputs / A. Morosow, Val. V. Saposhnikov, Vl. V. Saposhnikov, M. Goessel // VLSI Design. - 1998. - Vol. 5. - Issue 4. - Pp. 333-345.
32. Sapozhnikov Val. V. Metod postroeniya kombinacionnyh samoproveryaemyh ustroystv s obnaruzheniem vseh odinochnyh neispravnostey / Val. V. Sapozhnikov, Vl. V. Sapozhnikov, M. Gessel', A. A. Morozov // Elektronnoe modelirovanie. - 1998. - T. 20. - № 6. - S. 70-80.
33. Dong H. Modified berger codes for detection of unidirectional errors / H. Dong // IEEE trans. comput., vol. C-33, June 1984. - Rp. 572-575.
34. Jha N. K. A Systematic code for detecting t-unidirectional errors / N. K. Jha, M. B. Vora // Proceedings of International symposium fault-tolerant comput., Pitts- burg, PA, Jun. 1987. - Rp. 96-101.
35. 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. - Rp. 370-376.
36. 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. - Rp. 171-176.
37. Mehov V. B. Kontrol' kombinacionnyh shem na osnove modificirovannyh kodov s summirovaniem / V. B. Mehov, Val. V. Sapozhnikov, Vl. V. Sapozhnikov // Avtomatika i telemehanika. - 2008. - № 8. - S. 153-165.
38. Sapozhnikov Val. V. Eksperimental'nye issledovaniya dvoichnyh kodov s summirovaniem / Val. V. Sapozhnikov, Vl. V. Sapozhnikov, A. A. Blyudov // Izvestiya Peterburgskogo universiteta putey soobscheniya. - 2011. - № 2. - S. 145-152.
39. Blyudov A. A. Modificirovannyy kod s summirovaniem dlya organizacii kontrolya kombinacionnyh shem / A. A. Blyudov, Val. V. Sapozhnikov, Vl. V. Sapozhnikov // Avtomatika i telemehanika. - 2012. - № 1. - S. 169-177.
40. Blyudov A. A. Kody s summirovaniem dlya organizacii kontrolya kombinacionnyh shem / A. A. Blyudov, D. V. Efanov, Val. V. Sapozhnikov, Vl. V. Sapozhnikov // Avtomatika i telemehanika. - 2013. - № 6. - S. 153-164.
41. Blyudov A. A. Postroenie modificirovannogo koda Bergera s minimal'nym chislom neobnaruzhivaemyh oshibok informacionnyh razryadov / A. A. Blyudov, D. V. Efanov, Val. V. Sapozhnikov, Vl. V. Sapozhnikov // Elektronnoe modelirovanie. - 2012. - T. 34. - № 6. - S. 17-29.
42. Sapozhnikov Val. V. Primenenie kodov s summirovaniem pri sinteze sistem zheleznodorozhnoy avtomatiki i telemehaniki na programmiruemyh logicheskih integral'nyh shemah / Val. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov // Avtomatika na transporte. - 2015. - T. 1. - № 1. - S. 84-107.
43. Sapozhnikov Val. V. Klassifikaciya oshibok v informacionnyh vektorah sistematicheskih kodov / Val. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov // Izvestiya vuzov. Priborostroenie. - 2015. - T. 58. - № 5. - S. 333-343.
44. Blyudov A. A. O kodah s summirovaniem edinichnyh razryadov v sistemah funkcional'nogo kontrolya / A. A. Blyudov, D. V. Efanov, Val. V. Sapozhnikov, Vl. V. Sapozhnikov // Avtomatika i telemehanika. - 2014. - № 8. - S. 131-145.
45. Efanov D. On the problem of selection of code with summation for combinational circuit test organization / D. Efanov, Val. Sapozhnikov, Vl. Sapozhnikov, A. Blyudov // Proceedings of 11th IEEE east-west design & test symposium (EWDTS'2013), Rostov-on-Don, Russia, September 27-30, 2013. - Pp. 261-266.
