The design of low-complexity in linear-phase FIR filter banks using powers-of-two coefficients with an application to subband image coding

An optimization technique is presented for the design of multiplierless two-channel linear-phase finite-duration impulse-response (FIR) filter banks. It is shown to yield filter banks with good filtering performance and nearly perfect signal reconstruction. The design employs filters whose coefficients are represented by a canonic signed-digit (CSD) code. When applied to subband image coding this technique provides an easy way to design low-complexity analysis/synthesis filter banks for high-performance codecs. Examples concerning filter design and the application of such filters to subband image coding are given. >

[1]  Algirdas Avizienis,et al.  Signed-Digit Numbe Representations for Fast Parallel Arithmetic , 1961, IRE Trans. Electron. Comput..

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

[3]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

[4]  Kenneth Steiglitz,et al.  Comparison of optimal and local search methods for designing finite wordlength FIR digital filters , 1981 .

[5]  M. Vetterli Multi-dimensional sub-band coding: Some theory and algorithms , 1984 .

[6]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  H. Gharavi,et al.  Sub-band coding of monochrome and color images , 1988 .

[8]  Richard L. Baker,et al.  Fixed distortion subband coding of images for packet-switched networks , 1989, IEEE J. Sel. Areas Commun..

[9]  Truong Q. Nguyen,et al.  Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  H. Samueli,et al.  An improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients , 1989 .

[11]  P. T. Yang,et al.  Architecture and floorplan design techniques for video-rate FIR filters , 1990, IEEE International Symposium on Circuits and Systems.

[12]  B.-R. Horng,et al.  Lagrange multiplier approaches to the design of two-channel perfect-reconstruction linear-phase FIR filter banks , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[13]  Mark J. T. Smith,et al.  Analysis/synthesis techniques for subband image coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[14]  H. Samueli,et al.  A 140-MHz CMOS bit-level pipelined multiplier-accumulator using a new dynamic full-adder cell design , 1990, Digest of Technical Papers., 1990 Symposium on VLSI Circuits.

[15]  Thu-Ji Lin,et al.  A 200-MHz CMOS x/sin(x) digital filter for compensating D/A converter frequency response distortion , 1991 .