Patent · US Expired

Method and apparatus for detecting transient errors

US4813044A · kind A · utility

12Cited by
7References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 30, 1987
Grant dateMar 14, 1989
Priority date
Expiry dateJan 30, 2007

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/14
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus used to detect errors in a signal transmitted over a single wire. All transient errors are detected when the effect of the transient lasts for at least one cycle and not more than five cycles. Transient errors of longer duration will be detected if the level of the original signal at the start of the transient is different from that at the end of the transient. Stuck faults will be deleted if one onset of the stuck fault causes the level of the signal to change. Redundancy is incorporated by introducing redundant transitions in the signal on the same wire. This requires the successive transitions in the original signal to be at least three cycles apart. If a transition is viewed as a binary one and the absence of a transition as a binary zero then each binary one is replaced with the sequence "one-one-one" (overwriting subsequent zeros), and keeping each zero as the single bit "zero". Upon decoding, each group of three transitions is converted to a single transition. Signals having more than or less than three consecutive transitions which are not in multiples of three are determined to be in error.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.