CODES WITH SUMMATION DETECTING ANY SYMMETRIC ERRORS

V.V. Sapozhnikov, Vl.V. Sapozhnikov, D.V. Efanov

Èlektron. model. 2017, 39(3):47-60
https://doi.org/10.15407/emodel.39.03.047

ABSTRACT

Features of errors arising in separable codes data vectors have been considered. The classification of codes oriented to the 100% detection of specific type errors has been formed. Separable codes detecting any symmetric fault in data vector have been analyzed in detail. Conditions of formation of codes detecting all symmetric errors have been stated; some examples are given.

KEYWORDS

technical diagnostics of discrete systems, separable codes, Berger code, data vectors errors classification.

REFERENCES

1. Nicolaidis, M. and Zorian, Y. (1998), “On-line testing for VLSI – a compendium of approaches”, Journal of Electronic Testing: Theory and Applications, no. 12, pp. 7-20.
https://doi.org/10.1023/A:1008244815697
2. Mitra, S. and McCluskey, E.J. (2000), “Which concurrent error detection scheme to choose?”, Proceedings of International Test Conference, USA, Atlantic City, NJ, October 03-05, 2000, pp. 985-994.
3. Drozd, A.V. (2008), “Untraditional view of operational diagnostics of computing devices”, Problemy upravleniya, no. 2, pp. 48-56.
4. McCluskey, E.J. (1986), Logic Design Principles: With Emphasis on Testable Semicustom Circuits, Prentice Hall PTR, New Jersey, USA.
5. Sogomonyan, E.S. and Slabakov, E.V. (1989), Samoproveryaemyye ustroystva i otkazoustoychivye sistemy [Self-checking devices and fault-tolerant systems], Radio i svyaz, Moscow, Russia.
6. Pradhan, D.K. (1996), Fault-tolerant computer system design, Prentice Hall, New York, USA.
7. Fujiwara, E. (2006), Code design for dependable systems: Theory and practical applications, John Wiley & Sons, New Jersey, USA.
8. Lala, P.K. (2007), Principles of Modern Digital Design, John Wiley & Sons, New Jersey, USA.
9. Sapozhnikov, V.V. and Sapozhnikov, Vl.V. (1992), Samoproveryaemye diskretnye ustroystva [Self-checking discrete devices], St. Petersburg, Energoatomizdat, Russia.
10. Sapozhnikov, V.V., Sapozhnikov, Vl.V., Efanov, D.V. and Cherepanova, M.R. (2016), “Modulo codes with summation in concurrent error detection systems. I. Ability of modulo codes to detect error in data vectors”, Elektronnoe modelirovanie, Vol. 38, no. 2, pp. 27-48.
11. Sapozhnikov, V.V., Sapozhnikov, Vl.V., Efanov, D.V. and Cherepanova, M.R. (2016), “Modulo codes with summation in concurrent error detection systems. II. Decrease of hardware redundancy of concurrent error detection systems”, Elektronnoe modelirovanie, Vol. 38, no. 3, pp. 47-61.
12. Morosow, A, Sapozhnikov, V.V., Sapozhnikov, Vl.V. and Goessel, M. (1998), “Self-checking combinational circuits with unidirectionally independent outputs”, VLSI Design, Vol. 5, Iss. 4, pp. 333-345.
https://doi.org/10.1155/1998/20389
13. Busaba, F.Y. and Lala, P.K. (1994), “Self-checking combinational circuit design for single and unidirectional multibit errors”, Journal of Electronic Testing: Theory and Applications, Vol. 5, Iss. 5, pp. 19-28.
https://doi.org/10.1007/BF00971960
14. Sapozhnikov, V.V., Sapozhnikov, Vl.V. and Efanov, D.V. (2015), “Errors classification in information vectors of systematic codes”, Izvestiya Vysshikh Uchebnykh Zavedeniy. Priborostroenie, Vol. 58, no. 5, pp. 333-343. DOI 10.17586/0021-3454-2015-58-5-333-343.
15. Berger, J.M. (1961), “A note on error detecting codes for asymmetric channels”, Information and Control, Vol. 4, no. 1, pp. 68-73. DOI: 10.1016/S0019-9958(61)80037-5.
https://doi.org/10.1016/S0019-9958(61)80037-5
16. Efanov, D.V., Sapozhnikov, V.V. and Sapozhnikov, Vl.V. (2010), “On sum code properties in functional control systems”, Avtomatika i telemekhanika, no. 6, pp. 155-162.
17. Bose, B. and Lin, D.J. (1985), “Systematic unidirectional error-detection codes”, IEEE Transactions on Computers, Vol. C-34, pp. 1026-1032.
18. Piestrak, S.J. (1995), Design of self-testing checkers for unidirectional error detecting codes, Oficyna Wydawnicza Politechniki Wroclavskiej, Wroclaw, Poland.
19. Sapozhnikov, V., Sapozhnikov, Vl. and Efanov, D. (2015), “Modular sum code in building testable discrete systems”, Proceedings of 13th IEEE East-West Design & Test Symposium (EWDTS`2015), Batumi, Georgia, September 26-29, 2015, pp. 181-187. DOI 10.1109/EWDTS.2015.7493133.
20. Dong, H. (1984), “Modified Berger codes for detection of unidirectional errors”, IEEE Transaction on Computers, Vol. C-33, June 1984, pp. 572-575.
21. Jha, N.K. and Vora, M.B. (1988), “A t-unidirectional errors-detecting systematic code”, Computers & Mathematics with Applications, Vol. 16, no. 9, pp. 705-714.
https://doi.org/10.1016/0898-1221(88)90006-5
22. Parhami, B. (1991), “New class of unidirectional error-detection codes”, Proc. of IEEE International Conference on Computer Design: VLSI in Computers and Processors. Oct. 14-16, 1991 (ICCD ‘9), Cambridge, MA, pp. 574-577.
23. Das, D. and Touba, N.A. (1999), “Weight-based codes and their application to concurrent error detection of multilevel circuits”, Proceedings of the 17th IEEE Test Symposium, USA, California, pp. 370-376.
https://doi.org/10.1109/VTEST.1999.766691
24. Sapozhnikov, V.V., Sapozhnikov, Vl.V., Efanov, D.V. and Nikitin, D.A. (2015), “Research of sum codes with one weighted data bit properties in concurrent error detection systems”, Elektronnoe modelirovanie, Vol. 37, no. 1, pp. 25-48.
25. Sapozhnikov, V.V., Sapozhnikov, Vl.V. and Efanov, D.V. (2016), “Checking of combinational circuits, based on sum codes with one weighted data bit”, Avtomatika na transporte, Vol. 2, no. 4, pp. 564-597.
26. Sapozhnikov, V.V., Sapozhnikov, Vl.V., Efanov, D.V. and Dmitriev, V.V. (2017), “New structures of the concurrent error detection systems for logic circuits”, Avtomatika i telemekhanika, no. 2, pp. 127-143.
https://doi.org/10.1134/S0005117917020096
27. Blyudov, A.A., Efanov, D.V., Sapozhnikov, V.V. and Sapozhnikov, Vl.V. (2012), “Formation of the Berger modified code with minimum number of undetectable errors of data bits”, Elektronnoe modelirovanie, Vol. 34, no. 6, pp. 17-29.
28. Hamming, R.W. (1950) “Error Detecting and Correcting Codes”, Bell System Technical Journal, Vol. 29, no. 2, pp. 147-160.
https://doi.org/10.1002/j.1538-7305.1950.tb00463.x
29. Goessel, M., Morozov, A.A., Sapozhnikov, V.V. and Sapozhnikov, Vl.V. (1997), “Investigation of Combination Self-testing Devices Having Independent and Monotone Independent Outputs”, Automation and Remote Control, Vol. 58, no. 2, pp. 180-193.

Full text: PDF (in Russian)