ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article An Improved Non-CSD 2-Bit Recursive Common Subexpression Elimination Method to Implement FIR Filter
Cited 2 time in scopus Download 4 time Share share facebook twitter linkedin kakaostory
Authors
Hassan Kamal, Joohyun Lee, Bontae Koo
Issue Date
2011-10
Citation
ETRI Journal, v.33, no.5, pp.695-703
ISSN
1225-6463
Publisher
한국전자통신연구원 (ETRI)
Language
English
Type
Journal Article
DOI
https://dx.doi.org/10.4218/etrij.11.0110.0642
Project Code
10MB2400, 3G LTE based All-In-One FemtoCell Base-Station SoC Platform, Koo Bon Tae
Abstract
The number of adders and critical paths in a multiplier block of a multiple constant multiplication based implementation of a finite impulse response (FIR) filter can be minimized through common subexpression elimination (CSE) techniques. A two-bit common subexpression (CS) can be located recursively in a noncanonic sign digit (CSD) representation of the filter coefficients. An efficient algorithm is presented in this paper to improve the elimination of a CS from the multiplier block of an FIR filter so that it can be realized with fewer adders and low logical depth as compared to the existing CSE methods in the literature. Vinod and others claimed the highest reduction in the number of logical operators (LOs) without increasing the logic depth (LD) requirement. Using the design examples given by Vinod and others, we compare the average reduction in LOs and LDs achieved by our algorithm. Our algorithm shows average LO improvements of 30.8%, 5.5%, and 2.5% with a comparative LD requirement over that of Vinod and others for three design examples. Improvement increases as the filter order increases, and for the highest filter order and lowest coefficient width, the LO improvements are 70.3%, 75.3%, and 72.2% for the three design examples. © 2011 Optical Society of America.
KSP Keywords
Common subexpression elimination, Critical path, Efficient algorithms, Elimination Method, Filter coefficients, Filter order, Finite Impulse Response filter(FIR filter), Logic depth, Logical depth, Multiple Constant Multiplication(MCM), finite impulse response (FIR) filter