PROJECT TITLE :

Two-Step Optimization Approach for the Design of Multiplierless Linear-Phase FIR Filters

ABSTRACT:

Deterministic tree search algorithms for the planning of multiplierless linear phase finite impulse response filters are generally time consuming. Several researches thus target how to restrict the quantity of discrete values assigned to each coefficient throughout a tree search. During this paper, a 2-step tree search algorithm is proposed. In the first step, a polynomial-time tree search algorithm where each coefficient is fixed to one one discrete price is introduced. Since the synthesis of enormous coefficients is dominant within the hardware cost over small coefficients, in the second step optimization, the little coefficients obtained in the primary step is kept unaltered and the large coefficients are further divided into many groups and also the coefficients are optimized group by cluster alternatingly. Such a 2-step search strategy maximally utilizes the restricted computational resources and will achieve lower hardware cost design in a very shorter design time, compared with existing algorithms.