• DocumentCode
    1355613
  • Title

    Generalized Parity Checking

  • Author

    Garner, Harvey L.

  • Author_Institution
    University of Michigan, Ann Arbor, Mich.
  • Issue
    3
  • fYear
    1958
  • Firstpage
    207
  • Lastpage
    213
  • Abstract
    The usual definition given for the parity check is unwieldy and not particularly suited for the analysis or the study of the arithmetic properties of parity checking. The definition of parity by means of congruences provides a convenient mathematical basis for the concepts of the parity check. In this paper congruence notation is used to generalize the concepts of parity to include nonbase two number systems. Consideration is given to the cases where the check base is equal to the number base, and where it is not equal to the number base. The arithmetic properties of each case are considered by means of congruences.
  • Keywords
    Application software; Computer errors; Digital arithmetic; Digital systems; Error correction; Error correction codes; Helium; Parity check codes;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-9950
  • Type

    jour

  • DOI
    10.1109/TEC.1958.5222577
  • Filename
    5222577