A novel technique for common sub-expression elimination for digital FIR filters using hit and miss transform. (March 2021)

• Record Type: Journal Article
• Authors: Kumar, A.; Sharma, I.; Vishwakarma, S.; Balyan, L.K.
• Is Part Of: Applied acoustics. Volume 174(2021)
• Publication Date: 2021-03
• Subjects: Common sub-expression elimination -- Adder minimization -- Hit and miss transform -- Digital filters; Acoustical engineering -- Periodicals; Periodicals; 620.2
• DOI: 10.1016/j.apacoust.2020.107793
• Languages: English
• ISSNs: 0003-682X

Abstract

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.