Nonconcurrent error detection and correction in fault-tolerant discrete-time LTI dynamic systems

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 50, Issue 1, 2003, Pages 45-55

  Hadjicostis, Christoforos N ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

ABFT; Fault tolerance; Fault tolerant digital filters; Linear time invariant (LTI) dynamic systems; Nonconcurrent error detection and correction; State variable descriptions; Transient faults

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; ENCODING (SYMBOLS); ERROR DETECTION; MAPPING;

LINEAR TIME-INVARIANT (LTI) SYSTEMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0037215761     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2002.807522     Document Type: Article

References (28)

1. P. E. Beckmann and B. R. Musicus, "Fault-tolerant round-robin A/D converter system," IEEE Trans. Circuits Syst., vol. 38, pp. 1420-1429, Dec. 1991.
2. _, "Fast fault-tolerant digital convolution using a polynomial residue number system," IEEE Trans. Signal Processing, vol. 41, pp. 2300-2313, July 1993.
3. R. E. Blahut, Algebraic Codes for Data Transmission. Cambridge, U.K.: Cambridge Univ. Press, 2002.
4. A. Chatterjee and M. d'Abreu, "The design of fault-tolerant linear digital state variable systems: theory and techniques," IEEE Trans. Comput., vol. 42, pp. 794-808, July 1993.
5. A. M. Cohen, Numerical Analysis. New York: Wiley, 1973.
6. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The John Hopkins Univ. Press, 1983.
7. C. N. Hadjicostis, "Coding approaches to fault tolerance in dynamic systems," Ph.D. thesis, EECS Dept., Mass. Inst. Technol., Cambridge, MA, 1999.
8. _, Coding Approaches to Fault Tolerance in Combinational and Dynamic Systems. Boston, MA: Kluwer, 2002.
9. C. N. Hadjicostis and G. C. Verghese, "Structured redundancy for fault tolerance in LTI state-space models and Petri nets," Kybernetika, vol. 35, pp. 39-55, Jan. 1999.
10. K.-H. Huang and J. A. Abraham, "Algorithm-based fault tolerance for matrix operations," IEEE Trans. Comput., vol. 33, pp. 518-528, June 1984.
11. B. W. Johnson, Design and Analysis of Fault-Tolerant Digital Systems. Reading, MA: Addison-Wesley, 1989.
12. J.-Y. Jou and J. A. Abraham, "Fault-tolerant matrix arithmetic and signal processing on highly concurrent parallel structures," Proc. IEEE, vol. 74, pp. 732-741, May 1986.
13. _, "Fault-tolerant FFT networks," IEEE Trans. Comput., vol. 37, pp. 548-561, May 1988.
14. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
15. D. G. Luenberger, Introduction to Dynamic Systems: Theory, Models, & Applications. New York: Wiley, 1979.
16. V. S. S. Nair and J. A. Abraham, "Real-number codes for fault-tolerant matrix operations on processor arrays," IEEE Trans. Comput., vol. 39, pp. 426-435, Apr. 1990.
17. A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1999.
18. D. K. Pradhan, Fault-Tolerant Computer System Design. Englewood Cliffs, NJ: Prentice-Hall, 1996.
19. T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1989.
20. G. R. Redinbo, "Generalized algorithm-based fault tolerance: error correction via Kalman estimation," IEEE Trans. Comput., vol. 47, pp. 639-655, June 1998.
21. J. Riordan, An Introduction to Combinatorial Analysis. New York: Wiley, 1958.
22. R. A. Roberts and C. T. Mullis, Digital Signal Processing. Reading, MA: Addison-Wesley, 1987.
23. J. Rosenthal and F. V. York, "BCH convolutional codes," IEEE Trans. Inform. Theory, vol. 45, pp. 1833-1844, Sept. 1999.
24. A. Roy-Chowdhury and P. Banerjee, "Algorithm-based fault location and recovery for matrix computations on multiprocessor systems," IEEE Trans. Comput., vol. 45, pp. 1239-1247, Nov. 1996.
25. D. P. Siewiorek and R. S. Swarz, Reliable Computer Systems: Design and Evaluation. Natick, MA: A.K. Peters, 1998.
26. J.-L. Sung and G. R. Redinbo, "Algorithm-based fault tolerant synthesis for linear operations," IEEE Trans. Comput., vol. 45, pp. 425-437, Apr. 1996.
27. J. von Neumann, Probabilistic Logics and the Synthesis of Reliable Organizms from Unreliable Components. Princeton, NJ: Princeton Univ. Press, 1956.
28. S. B. Wicker, Error Control Systems. Englewood Cliffs, NJ: Prentice-Hall, 1995.