Title :
A class of high-precision multiplier-free FIR filter realizations with periodically time-varying coefficients
Author :
Ghanekar, Sachin P. ; Tantaratana, Sawasd ; Franks, Lewis E.
Author_Institution :
Motorola India Pvt. Ltd., Bangalore, India
fDate :
4/1/1995 12:00:00 AM
Abstract :
Proposes a class of high-precision, multiplier-free realizations for FIR filters. These realizations use upsampling and downsampling in conjunction with a periodically time-varying system to achieve time-invariant, multiplier-free FIR filter operation. Nonbinary encoding schemes are used for obtaining the filter coefficients, which are periodically time-varying (PTV), i.e., they vary in a periodic fashion. Each target filter coefficient is directly mapped into a set of PTV coefficients so that the realizations are easy to obtain. The values of the PTV coefficients are restricted to either the ternary set {±1, 0} or the quinary set {±2, ±1, 0} so that the realizations can be implemented with only add/subtract and one-bit shift (for the quinary case) operations. A few shift-and-add operations are also needed at the beginning and the end of the structure. Coefficient precisions (in bits) of these realizations are given and they are sufficiently high for most applications. Advantages of the proposed realizations accrue at the expense of a higher clock rate
Keywords :
FIR filters; digital arithmetic; digital filters; encoding; signal sampling; time-varying filters; PTV coefficients; add/subtract; clock rate; coefficient precision; downsampling; filter coefficients; high-precision multiplier-free FIR filter realizations; nonbinary encoding schemes; one-bit shift; periodically time-varying coefficients; quinary set; shift-and-add operations; ternary set; upsampling; Clocks; Digital filters; Digital signal processing; Digital signal processing chips; Encoding; Finite impulse response filter; Nonlinear filters; Read only memory; Time varying systems; Very large scale integration;
Journal_Title :
Signal Processing, IEEE Transactions on