Time Redundancy

  • Elena Dubrova


Hardware redundancy impacts size, weight, power consumption, and cost of a system. In some applications, it is preferable to use extra time rather than extra hardware to tolerate faults. In this chapter, we describe time redundancy techniques for detection and correction of transient faults. We also show how time redundancy can be combined with some encoding scheme to handle permanent faults. We consider four encoding schemes: alternating logic, recomputing with shifted operands, recomputing with swapped operands, and recomputing with duplication with comparison.


  1. 1.
    Biswas, N.N.: Logic Design Theory. Prentice Hall, Upper Saddle River (1993)Google Scholar
  2. 2.
    Johnson, B.: Fault-tolerant microprocessor-based systems. IEEE Micro 4(6), 6–21 (1984)CrossRefGoogle Scholar
  3. 3.
    Johnson, B., Aylor, J., Hana, H.: Efficient use of time and hardware redundancy for concurrent error detection in a 32-bit VLSI adder. IEEE J. Solid-State Circuits 23(1), 208–215 (1988)CrossRefGoogle Scholar
  4. 4.
    Johnson, B.W.: The Design and Analysis of Fault Tolerant Digital Systems. Addison-Wesley, New York (1989)Google Scholar
  5. 5.
    Kohavi, Z.: Switching and Authomata Theory, 2nd edn. McGraw-Hill, New York (1978)Google Scholar
  6. 6.
    Patel, J., Fung, L.: Concurrent error detection in ALU’s by recomputing with shifted operands. IEEE Trans. Comput. C-31(7), 589–595 (1982)Google Scholar
  7. 7.
    Reynolds, D., Metze, G.: Fault detection capabilities of alternating logic. IEEE Trans. Comput. C-27(12), 1093–1098 (1978)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.KTH Royal Institute of TechnologyKristaSweden

Personalised recommendations