Encoded dynamics for fault tolerance in linear finite-state machines

被引：12

作者：

Hadjicostis, CN

Verghese, GC

机构：

[1] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA

[2] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA

[3] MIT, Electromagnet & Elect Syst Lab, Cambridge, MA 02139 USA

[4] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2002年 / 47卷 / 01期

关键词：

fault tolerance; linear coding; linear finite-state machines; system embeddings;

D O I：

10.1109/9.981743

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This note discusses fault tolerance in linear finite-state machines (LFSMs). By replacing a given LFSM with a larger, redundant LFSM that preserves the state of the original one in some linearly encoded form, various alternatives to modular redundancy are considered. We characterize the class of appropriate redundant machines in terms of added dynamics and their coupling with the dynamics of the original machine, and illustrate how these can be chosen to minimize redundant hardware.

引用

页码：189 / 192

页数：4

共 19 条

[1]

BLAHUT RE, 1983, THEORY PRACTICE DATA

[2]

BOOTH TL, 1968, SEQUENTIAL MACHINES

[3] THE DESIGN OF FAULT-TOLERANT LINEAR DIGITAL STATE-VARIABLE SYSTEMS - THEORY AND TECHNIQUES [J].

CHATTERJEE, A ;

DABREU, MA .

IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (07) :794-808

[4]

Golomb S. W., 1967, Shift Register Sequences

[5]

Hadjicostis C. N., 1999, ICECS'99. Proceedings of ICECS '99. 6th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.99EX357), P1085, DOI 10.1109/ICECS.1999.813422

[6]

Hadjicostis CN, 1999, KYBERNETIKA, V35, P39

[7]

HADJICOSTIS CN, 2001, CODING APPROACHES FA

[8]

HADJICOSTIS CN, 2001, P 40 IEEE C DEC CONT

[9]

HDJICOSTIS CN, 2000, P IEEE INT C AC SPEE, P3311

[10] ALGORITHM-BASED FAULT TOLERANCE FOR MATRIX OPERATIONS [J].

HUANG, KH ;

ABRAHAM, JA .

IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (06) :518-528

← 1 2 →