Accession Number:

AD0477218

Title:

FAILURE ERASURE CIRCUITRY: A DUPLICATE TECHNIQUE FOR FAILURE-MASKING SYSTEMS.

Descriptive Note:

Technical note

Corporate Author:

MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Report Date:

1965-10-14

Pagination or Media Count:

44.0

Abstract:

The purpose of this paper is to describe a redundancy technique which would require mere duplication to achieve the same failure-masking capabilities as von Neumanns triplication and majority-voting technique. An analysis of the circuit-failure problem is approached from the viewpoint of coding theory with comparisons made between the noisy channel and circuit-failure problems. Some of the difficulties of extrapolating from the former to the latter are discussed, as well as recent attempts to minimize the redundancy overhead by coding over larger numbers of bits. Following a description of the binary erasure channel model, a proposal of a failure-erasure technique based upon it is outlined. The method enables failure-masking at duplicative rather than triplicative costs. There are constraints which this scheme imposes upon the circuit elements, however, and the characteristics of the ideal circuit element and logic signaling are proposed. The paper concludes with a discussion of existing hardware which approximates the desired characteristics.

Subject Categories:

  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE