Signed power-of-two (SPT) term allocation scheme for the design of digital filters

It is well known that if each coefficient value of a digital filter is a sum of SPT terms, the filter can be implemented without using multipliers. In the past decade, several methods had been developed for the design of filters whose coefficient values are sums of SPT terms. Most of these methods are for the design of filters where all the coefficient values have the same number of SPT terms. In this paper, we present a new method for allocating different number of SPT terms to each coefficient value keeping the total number of SPT terms fixed. Our technique yields excellent results.

[1]  Robert M. Gray,et al.  FIR filters with sigma-delta modulation encoding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[2]  Y. Lim.  Design of discrete-coefficient-value linear phase FIR filters with optimum normalized peak ripple magnitude , 1990 .

[3]  Yoshiaki Tadokoro,et al.  A simple design of FIR filters with powers-of-two coefficients , 1988 .

[4]  P. Siohan,et al.  Finite precision design of optimal linear phase 2-D FIR digital filters , 1989 .

[5]  S. Powell,et al.  Efficient narrowband FIR and IFIR filters based on powers-of-two sigma-delta coefficient truncation , 1994 .

[6]  KENJI NAKAYAMA.  A discrete optimization method for high-order FIR filters with finite wordlength coefficients , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  Sawasd Tantaratana,et al.  Multiplier-free IIR filter realization using periodically time-varying state-space structure. II. VLSI architectures , 1994, IEEE Trans. Signal Process..

[8]  Y. Lim,et al.  Discrete coefficient FIR digital filter design based upon an LMS criteria , 1983 .

[9]  Brigitte Jaumard,et al.  Finite precision design of FIR digital filters using a convexity property , 1988, IEEE Trans. Acoust. Speech Signal Process..

[10]  Yong Ching Lim,et al.  A polynomial-time algorithm for designing digital filters with power-of-two coefficients , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[11]  Powers-of-Two Coefficients.  An Improved Search Algorithm for the Design of Multiplierless FIR Filters with , 1989 .

[12]  C. K. Yuen,et al.  Theory and Application of Digital Signal Processing , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  A. Constantinides,et al.  Finite word length FIR filter design using integer programming over a discrete coefficient space , 1982 .