Skip to main content
SpringerLink
Log in
Book cover

Computational Discrete Mathematics pp 136–147Cite as

Check Character Systems and Anti-symmetric Mappings

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2122))

Abstract

A check digit system with one check character over an alphabet A is a code

$$ c:\left\{ \begin{gathered} A^{n - 1} \to A^n \hfill \\ a_1 a_2 \ldots a_{n - 1} \mapsto a_1 a_2 \ldots a_{n - 1} a_n . \hfill \\ \end{gathered} \right. $$

which is used to detect (but not in general to correct) single errors (i.e. errors in one component) and other errors of certain patterns (discussed below).

Based on a lecture given at the graduate school on May 31, 1999, and on [24], [25].

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dudley F. Beckley. An optimum system with modulus 11. The Computer Bulletin, 11:213–215, 1967.

    Google Scholar 

  2. William L. Black. Error detection in decimal numbers. Proc IEEE (Lett.), 60:331–332, 1972.

    Google Scholar 

  3. Claudia Broecker, Ralph-Hardo Schulz, and Gernot Stroth. Check character systems using chevalley groups. Designs, Codes and Cryptography, DESI., 10:137–143, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  4. Michael Damm. Prüfziffersysteme über Quasigruppen. Diplomarbeit Universität Marburg, März 1998.

    Google Scholar 

  5. Michael Damm. Check digit systems over groups and anti-symmetric mappings. Archiv der Mathematik, to appear.

    Google Scholar 

  6. J. Dénes and A.D. Keedwell. Latin Squares and their Applications. Academic Press, New York, 1974.

    MATH  Google Scholar 

  7. J. Dénes and A.D. Keedwell. Latin Squares. New Developments in the Theory and Applications. North Holland, Amsterdam, 1991.

    MATH  Google Scholar 

  8. A. Ecker and G. Poch. Check character systems. Computing, 37(4):277–301, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  9. W. Friedman and C. J. Mendelsohn. Notes on Codewords. Am. Math. Monthly, pages 394–409, 1932.

    Google Scholar 

  10. Sabine Giese. Aquivalenz von Prüfzeichensystemen am Beispiel der Diedergruppe D5. Staatsexamensarbeit, FU Berlin. Jan. 1999.

    Google Scholar 

  11. Joseph A. Gallian and Matthew D. Mullin. Groups with antisymmetric mappings. Arch.Math., 65:273–280, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  12. H. Peter Gumm. A new class of check-digit methods for arbitrary number systems. IEEE Trans. Inf. Th. IT, 31:102–105, 1985.

    Article  MATH  Google Scholar 

  13. Stefan Heiss. Antisymmetric mappings for finite solvable groups. Arch. Math., 69(6):445–454, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  14. Stefan Heiss. Antisymmetric mappings for finite groups. Preprint, 1999.

    Google Scholar 

  15. M. Hall and L.J. Paige. Complete mappings of finite groups. Pacific J. Math., 5:541–549, 1955.

    MATH  MathSciNet  Google Scholar 

  16. Charles F. Laywine and Gary L. Mullen. Discrete Mathematics using Latin Squares. J. Wiley & Sons, New York etc., 1998.

    MATH  Google Scholar 

  17. H.B. Mann. The construction of orthogonal latin squares. Ann. Math. Statistics, 13:418–423, 1942.

    Article  MATH  MathSciNet  Google Scholar 

  18. L.J. Paige. A note on finite abelian groups. Bull. AMS, 53:590–593, 1947.

    Article  MATH  MathSciNet  Google Scholar 

  19. R. Schauffler. Über die Bildung von Codewörtern. Arch. Elektr. Übertragung, 10(7):303–314, 1956.

    MathSciNet  Google Scholar 

  20. R.-H. Schulz. Codierungstheorie. Eine Einführung. Vieweg Verlag, Braunschweig / Wiesbaden, 1991.

    MATH  Google Scholar 

  21. R.-H. Schulz. A note on check character systems using latin squares. Discr. Math., 97:371–375, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  22. R.-H. Schulz. Some check digit systems over non-abelian groups. Mitt. der Math. Ges. Hamburg, 12(3):819–827, 1991.

    MATH  MathSciNet  Google Scholar 

  23. R.-H. Schulz. Check character systems over groups and orthogonal latin squares. Applic. Algebra in Eng., Comm. and Computing, AAECC, 7:125–132, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  24. R.-H. Schulz. On check digit systems using anti-symmetric mappings. In I. Althöfer et al., editor. Numbers, Information and Complexity, pages 295–310. Kluwer Acad.Publ. Boston, 2000.

    Google Scholar 

  25. R.-H. Schulz. Equivalence of check digit systems over the dicyclic groups of order 8 and 12. In J. Blankenagel & W. Spiegel, editor, Mathematikdidaktik aus Begeisterung für die Mathematik, pages 227–237. Klett Verlag, Stuttgart, 2000.

    Google Scholar 

  26. Sehpahnur Ugan. Prüfzeichensysteme über dizyklischen Gruppen der Ordnung 8 und 12. Diplomarbeit, FU Berlin, Oct. 1999.

    Google Scholar 

  27. J. Verhoeff. Error detecting decimal codes, volume 29 of Math. Centre Tracts. Math. Centrum Amsterdam, 1969.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Free University of Berlin, Arnimallee 3, 14195, Berlin, Germany

    Ralph-Hardo Schulz

Authors
  1. Ralph-Hardo Schulz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Freie Universität Berlin, Takustr. 9, 14195, Berlin, Germany

    Helmut Alt

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Schulz, RH. (2001). Check Character Systems and Anti-symmetric Mappings. In: Alt, H. (eds) Computational Discrete Mathematics. Lecture Notes in Computer Science, vol 2122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45506-X_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-45506-X_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42775-9

  • Online ISBN: 978-3-540-45506-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation