Files in this item



application/pdf8026489.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Residue Number System Recursive Digital Filtering With Error Correction Capabilities
Author(s):Etzel, Mark Howard
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Electronics and Electrical
Abstract:Residue number system (RNS) digital filters are obtained by encoding all filter arithmetic and signals in a residue number system, creating an architecture consisting of a set of parallel arithmetic operations. To prevent overflow, the design and realization of recursive RNS digital filters require scaling, generally a difficult operation in an RNS. This research presents specialized residue classes in which scaling is a simple operation that can be easily mechanized. The resulting hierarchy of useful two-, three-, and four-modulus classes are described with an analysis of the quantization error due to scaling. Computer simulations illustrate the filter performance in these RNS classes. Despite much recent work in the design and realization of digital filters, little attention has been given to problems of error detection and correction in digital filters. This research examines inherent properties of RNS digital filters that can be used for such purposes. Theory is presented for handling overflow suppression and single error detection and correction both separately and simultaneously, and conditions for distinguishing single and double errors are discussed. The concept of gradual system degradation is described including results of computer simulations of filters with error handling capabilities and which are capable of continued operation in the presence of recurring errors. Possible hardware implementation of such a system are explored.
Issue Date:1980
Description:149 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980.
Other Identifier(s):(UMI)AAI8026489
Date Available in IDEALS:2014-12-12
Date Deposited:1980

This item appears in the following Collection(s)

Item Statistics