liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Design of high-speed multiplierless filters using a nonrecursive signed common subexpression algorithm
School of Telecommunication Engineering, Department of Electronic Engineering, Universidad Politecnica de Valencia, 46020 Valencia, Spain.
School of Computer Engineering, Universidad Autonoma de Madrid, 28049 Madrid, Spain.
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology.
2002 (English)In: IEEE transactions on circuits and systems. 2, Analog and digital signal processing (Print), ISSN 1057-7130, E-ISSN 1558-125X, Vol. 49, no 3, 196-203 p.Article in journal (Refereed) Published
Abstract [en]

In this work, a new algorithm called nonrecursive signed common subexpression elimination (NR-SCSE) is discussed, and several Applications in the area of multiplierless finite-impulse response (FIR) filters are developed. While the recursive utilization of a common subexpression generates a high logic depth into the digital structure, the NR-SCSE algorithm allows the designer to overcome this problem by using each subexpression once. The paper presents a complete description of the algorithm, and a comparison with two other well-known options: the graph synthesis, and the classical common subexpression elimination technique. Main results show that the NR-SCSE implementations of several benchmark circuits offer the best relation between occupied area and logic depth respect to the previous values published in the technical literature.

Place, publisher, year, edition, pages
2002. Vol. 49, no 3, 196-203 p.
Keyword [en]
Common subexpression elimination, Finite-impulse response (FIR) filtering, Multiplierless algorithm
National Category
Natural Sciences
URN: urn:nbn:se:liu:diva-47078DOI: 10.1109/TCSII.2002.1013866OAI: diva2:267974
Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2012-01-07

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Wanhammar, Lars
By organisation
Electronics SystemThe Institute of Technology
In the same journal
IEEE transactions on circuits and systems. 2, Analog and digital signal processing (Print)
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 37 hits
ReferencesLink to record
Permanent link

Direct link