Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
FAULT-TOLERANT NONREGULAR DIGITAL SIGNAL-PROCESSING BASED ON COMPUTATION TREE BLOCK DECOMPOSITION
Autore:
KANEKO M; MIYAUCHI H;
Indirizzi:
TOKYO INST TECHNOL,FAC ENGN TOKYO 152 JAPAN
Titolo Testata:
IEICE transactions on fundamentals of electronics, communications and computer science
fascicolo: 9, volume: E77A, anno: 1994,
pagine: 1535 - 1545
SICI:
0916-8508(1994)E77A:9<1535:FNDSBO>2.0.ZU;2-E
Fonte:
ISI
Lingua:
ENG
Keywords:
FAULT TOLERANCE; ONLINE ERROR CORRECTION; SIGNAL FLOW GRAPH; DSP ALGORITHM;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Science Citation Index Expanded
Science Citation Index Expanded
Science Citation Index Expanded
Citazioni:
NO
Recensione:
Indirizzi per estratti:
Citazione:
M. Kaneko e H. Miyauchi, "FAULT-TOLERANT NONREGULAR DIGITAL SIGNAL-PROCESSING BASED ON COMPUTATION TREE BLOCK DECOMPOSITION", IEICE transactions on fundamentals of electronics, communications and computer science, E77A(9), 1994, pp. 1535-1545

Abstract

In this paper, we present Branching Oriented System Equation based on-line error correction scheme for recursive digital signal processing. The target digital signal processing is linear and time-invariant, and the algorithm includes multiplications with constant coefficient, additions and delays. The difficulties of the algorithm-level fault tolerance for such algorithm without structural regularity include error distribution problem and right timing of error correction. To escape the error distribution problem, multiple fan-out nodes in an algorithm are specified as the nodes at which error corrections are performed. The Branching Oriented Graph and Branching Oriented System Equation are so introduced to formulate on-line correction schemes based on this strategy. The Branching Oriented Graph is treated as the collection of computation sub-blocks. Applying checksum code independently to each sub-block is our most trivial on-line error correction scheme, and it results in, with appropriate selection of error identification process, TMR in sub-block level. One of the advantages of our method is in the reduction of redundant operations performed by merging some computation sub-blocks. On the other hand, the schedulability of the system is an important issue for our method since our on-line error correction mechanism induces additional data dependencies. In this paper, the schedulability condition and some modifications on the scheme are also discussed.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 10/07/20 alle ore 10:35:33