LAUSR

Abstract In this paper, a new design technique for hybrid common sub-expression elimination (CSE) algorithm is proposed based on Hit and Miss Transform (HMT). The novelty of proposed hybrid CSE is to exploit the basic concept of HMT for minimizing the common patterns, which is required in CSE, similar to minimization of structuring elements (SEs), performed as logic reduction of SEs through erosion process. This mechanism of logic reduction of HMT is imported as a new design technique in proposed hybrid CSE and has been examined through designing adder efficient multiplier-less finite impulse response (FIR) filters. The design results included in this paper illustrate the significance of proposed algorithm by achieving least number of adders in the realization.