Error Detection Methods

ACM Computing Surveys

Volumn 28, Issue 3, 1996, Pages 504-517

  Gallian, Joseph A ^a  

^a UNIVERSITY OF MINNESOTA DULUTH   (United States)

Author keywords

Check digits; Codes; error correction; error detection

Indexed keywords

EID: 0004850999     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/243439.243457     Document Type: Article

References (44)

1. Andrews, A. M. 1970. A variant of modulus 11 checking. Comput. Bull. 14, 261-265.
2. Andrews, A. M. 1972. Decimal numbers with two check digits. Comput. Bull. 16, 156-159.
3. Beckley, D. F. 1967. An optimum system with ‘modulus 11. Comput. Bull. 11, 213-215.
4. Blocksma, M. 1989. Reading the Numbers. Penguin, New York.
5. Briggs, T. 1970. Modulus 11 check digit systems. Comput. Bull. 14, 266-270.
6. Briggs, T. 1971. Weights for modulus 97 systems. Comput. Bull. 15, 79.
7. Brown, D. A. H. 1973. Construction of error detection and correction codes to any base. Electronic Lett. 9, 290.
8. Brown, D. A. H. 1974. Biquinary decimal error detection codes with one, two and three check digits. Comput. J. 17, 201-204.
9. Brown, D. A. H. 1974. Some error correcting codes for certain transposition and transcription errors in decimal integers. Comput. J. 17, 9-12.
10. Campbell, D. V. A. 1970. A modulus 11 check digit system for a given system of codes. Comput. Bull. 14, 12-13.
11. Chu, C. K. 1981. A note on multiple error detection in ASCII numeric data communication. JACM28, 265-269.
12. Connor, S. 1984. The invisible border guard, New Scientist 5, 9-14.
13. Dunn, A. 1995. A pirate computer program builds credit card numbers. New York Times (Mar. 19), 18.
14. Ecker, A. and Poch, G. 1986. Check character systems. Comput. 37, 277-301.
15. Fratini, S. 1989. Error detection in a class of decimal codes. IEEE Trans. Inf. Theor. 35, 1095-1098.
16. Freeman, H. 1967. Detection of transposition errors in decimal numbers. Proceedings of the IEEE 55, 1500.
17. Gallian, J. A. 1989. Check digit methods. Inter. J. of Appl. Eng. Ed. 5, 503-505.
18. Gallian, J. A. 1991. Assigning driver's license numbers. Math. Mag. 64, 13-22.
19. Gallian, J. A. 1991. The mathematics of identification numbers. The Coll. Math. J. 22, 194-202.
20. Gallian, J. A. 1994. Contemporary Abstract Algebra, 3rd ed. D.C. Heath, Lexington.
21. Gallian, J. A. 1994. Coding information. In For all Practical Purposes, 3rd ed., Freeman, New York.
22. Gallian, J. A. and Mullin, M. 1995. Groups with anti-symmetric mappings. Archive der Math. 65, 273-280.
23. Gallian, J. A. and Winters, S. 1988. Modular arithmetic in the marketplace. Amer. Math. Monthly 95, 548-551.
24. Gumm, H. P. 1985. A new class of check digit methods for arbitrary number systems, IEEE Tran. Inf. Th. 31, 102-105.
25. Gumm, H. P. 1986. Encoding of numbers to detect typing errors, Inter. J. Applied Eng. Ed. 2, 61-65.
26. Harmon, C. and Adams, R. 1989. Reading Between the Lines. Helmers Publishing, NH.
27. Hill, R. 1986. A First Course in Coding Theory. Clarendon Press, Oxford.
28. Kunerth, W. 1981. Die EDV-gerechte Verschlüsselung: Grundlagen und Anwendungen moderner Nummernsysteme. Forkel, Stuttgart.
29. Larsen, H. L. 1983. Generalized double modulus 11 check digit error detection. BIT 23, 303-307.
30. Pezzulo, J. 1989. Letter to the editor. Comm. ACM 32, 1131-1132.
31. Schechinger, H. 1979. Kontrolle mit Hilfe von Prüfziffern. Burotechnische Sammlung, BTS systemtisch, 171.
32. Schulz, R.-H. 1991. Some check digit systems over non-abelian groups. Mitt. Math. Ges. Hamburg 12, 819-827.
33. Schulz, R.-H. 1991. Codierungstheorie. Eine Einführung. Braunschweig-Wiesbaden.
34. Selmer, E. S. 1967. Registration numbers in Norway: some applied number theory and psychology. J. Royal Stat. Soc., Ser A, 130, 225-231.
35. Sethi, A. S., Rajaraman, V. and Kenjale, P. S. 1978. An error correcting scheme for alphanumeric data. Inform. Process. Lett. 7, 72-77.
36. Sisson, R. L. 1958. An improved decimal redundancy check. Comm. ACM 1, 10-12.
37. Standard Book Numbering. 1968. The Standard Book Numbering Agency LTD, London.
38. Tang, D. T. and Lum, V. Y. 1970. Error control for terminals with human operators. IBM J. Res. Develop. 14, 409-416.
39. UPC Symbol Specification Manual. 1986. Uniform Code Council, Dayton, Ohio.
40. USS-128 Uniform Symbology Specification. 1986. Automatic Identification Manufacturers, Pittsburgh, PA.
41. Verhoeff, J. 1969. Error Detecting Decimal Codes. Mathematical Centre, Amsterdam.
42. Wagner, N. R. and Putter, P. S. 1989. Error detecting decimal digits, Comm. ACM 32, 106-110.
43. Wild, W. G. 1968. The theory of modulus N check digit systems. Comput. Bull. 12, 309-311.
44. Winters, S. 1990. Error detecting codes using dihedral groups. UMAP J. 11, 299-308.