CODES AND CODING CIRCUITRY FOR AUTOMATIC ERROR CORRECTION WITHIN DIGITAL SYSTEMS

Abstract

The efficiency, cost, and optimality of codes are discussed for use within digital systems, and the extent to which known code families can be applied to automatic error correction is evaluated. To better satisfy these criteria in the most important remaining cases, some new codes are described. Particular attention is devoted to error correctors which are fault-masked i.e., whose performance is insensitive to single isolated circuit faults. Also discussed are the simplifications possible if mere detection of an error is adequate. Several examples of encoding, corrector, and detector circuits a e offered, exemplifying the use of both gate-type and branch-type logical elements. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1962
Accession Number
AD0274689

Entities

People

  • William H. Kautz

Organizations

  • SRI International

Tags

DTIC Thesaurus Topics

  • Automatic
  • Coding
  • Detection
  • Detectors
  • Efficiency

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Programming and Software Development.
  • Systems Analysis and Design