Accession Number : ADA194599

Title :   Fault-Tolerant Signal Processing Architectures with Distributed Error Control.

Descriptive Note : Final rept.,

Corporate Author : CALIFORNIA UNIV DAVIS DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s) : Redinbo, G R

PDF Url : ADA194599

Report Date : Jan 1985

Pagination or Media Count : 58

Abstract : Digital filtering architectures that simultaneously offer advantages for VLSI fabrication and contain distributed error-control are presented. Such structures require parallelism as well as inherent error-control capabilities because VLSI implementations are susceptible to temporary and intermittent hardware errors. Three different approaches have been developed to meet these requirements. The first method uses arithmetic decomposition to obtain highly parallel sections each operating with finite field arithmetic while the other two approaches concern finite and infinite convolutions over real or complex number arithmetic domains. Straightforward realizations depending on highly parallel algebraic decompositions were studied first. They involve the interconnection of fault-tolerant subsystems employing finite field arithmetic into which powerful cyclic error-correcting codes are imbedded naturally. The locations for fault-tolerance and the role of cyclic codes are detailed. Alternative realizations employing finite field transform domains and new techniques for protecting the transform coefficient are developed. These coefficients' special property, called the chord property, permits error detection and correction in the transform domain, and the proper selection of certain code parameters can enhance this capability. Fast transform algorithms with distributed error-control are possible because the interstage variables obey limited chord properties.

Descriptors :   *DIGITAL FILTERS, *COMPUTER ARCHITECTURE, *FAULT TOLERANT COMPUTING, ALGEBRA, ARITHMETIC, CIRCUIT INTERCONNECTIONS, CODING, COEFFICIENTS, CONTROL, DECOMPOSITION, DETECTION, ERROR CORRECTION CODES, ERRORS, PARAMETERS, SIGNAL PROCESSING

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE