FIR filter design and implementation with powers-of-two coefficients

An efficient adaptive design procedure referred to as the ACQ (adaptive coefficient quantization) technique is proposed for the design of FIR (finite impulse response) filters with power-of-two coefficients. The approach is based on the discrete distribution analysis of powers-of-two numbers and the use of a simple random search algorithm. Almost the same results have been obtained for several examples as with the existing, more complicated methods. Novel VLSI hardware structures both for single-processor and multiprocessor implementations similar to systolic arrays are discussed