DocumentCode :
3069714
Title :
A multi-signal bus architecture for FIR filters with single bit coefficients
Author :
Fam, Ably T.
Author_Institution :
University at Buffalo, State University of New York, Buffalo, New York
Volume :
9
fYear :
1984
fDate :
30742
Firstpage :
468
Lastpage :
470
Abstract :
An architecture for FIR filter with binary coefficients based on partitioning the filter transfer function is investigated. Two computational complexity measures, corresponding to VLSI implementation and to the number of adders are minimized with respect to a partition parameter. One of the optimal architectures is shown to require O(N/\\log N) adders instead of N . This is attributed to the fact that the proposed architecture removes, in an optimal fashion, redundancies shown to inherently exist in the filter structure. This is achieved by precomputing from the input signal other signals that are most commonly needed through the filter structure in what might be called a multisignal bus architecture.
Keywords :
Charge-coupled image sensors; Computational complexity; Computer architecture; Convolution; Finite impulse response filter; Polynomials; Semiconductor device measurement; Shift registers; Transfer functions; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '84.
Type :
conf
DOI :
10.1109/ICASSP.1984.1172335
Filename :
1172335
Link To Document :
بازگشت