• DocumentCode
    1103855
  • Title

    Coding Techniques for Failure- Tolerant Counters

  • Author

    Reed, Irving S. ; Chiang, Albert C L

  • Author_Institution
    IEEE
  • Issue
    11
  • fYear
    1970
  • Firstpage
    1035
  • Lastpage
    1038
  • Abstract
    This paper delineates an application of two classes of parity-check codes to the design for failure-tolerant counters. They are 1) a modified first-order Reed-Muller code and 2) the perfect Hamming code. The first code employs a majority element for implementing the error-correcting scheme while the second one makes use of a variable 2j-2+1-out-of-2j-1+1 majority element. These coding techniques can be applied in principle to other logic hardware to increase its reliability.
  • Keywords
    Failure-tolerant counter, Hamming code, majority element, parity-check code, Reed-Muller code.; Bismuth; Computer errors; Counting circuits; Error correction; Error correction codes; Hardware; Helium; Logic design; Parity check codes; Sequential circuits; Failure-tolerant counter, Hamming code, majority element, parity-check code, Reed-Muller code.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1970.222829
  • Filename
    1671422