• DocumentCode
    3118119
  • Title

    On some properties of a check digit system

  • Author

    Chen, Yanling ; Niemenmaa, Markku ; Vinck, A. J Han ; Gligoroski, D.

  • Author_Institution
    Dept. of Telematics, NTNU, Trondheim, Norway
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    1563
  • Lastpage
    1567
  • Abstract
    In this paper, we consider check digit systems which are based on the use of elementary abelian p-groups of order pk. The work is inspired by a recently introduced check digit system for hexadecimal numbers. By interpreting its check equation in terminology of matrix algebra, we generalize the idea to build systems over a group of order pk, while keeping the ability to detect all the 1) single errors, 2) adjacent transpositions, 3) twin errors, 4) jump transpositions and 5) jump twin errors. Besides, we consider two categories of jump errors: t-jump transpositions and t-jump twin errors, which include and further extend the double error types of 2)-5). In particular, we explore the capacity range of the system to detect these two kinds of generalized jump errors, and demonstrate that it is 2k - 3 for p = 2 and (pk -1)/2-2 for an odd prime p. Also, we show how to build such a system that detects all the single errors and these two kinds of double jump-errors within the capacity range.
  • Keywords
    matrix algebra; product codes; European Article Number Code; check digit system; check equation; double jump-errors; generalized jump errors; hexadecimal numbers; international standard book number code; matrix algebra; odd prime; t-jump transpositions; t-jump twin errors; universal product code; Educational institutions; Eigenvalues and eigenfunctions; Matrices; Polynomials; Standards; Terminology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6283536
  • Filename
    6283536