Generalized overlapping digit patterns for multi-dimensional sub-expression sharing
2010 (English)In: 1st International Conference on Green Circuits and Systems, ICGCS 2010, 2010, 65-68 p.Conference paper (Refereed)
Sub-expression sharing is a technique that can be applied to reduce the complexity of linear time-invariant non-recursive computations by identifying common patterns. It has recently been proposed that it is possible to improve the performance of single and multiple constant multiplication by identifying overlapping digit patterns. In this work we extend the concept of overlapping digit patterns to arbitrary shift dimensions, such as shift in time (FIR filters). Â© 2010 IEEE.
Place, publisher, year, edition, pages
2010. 65-68 p.
National CategoryElectrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:liu:diva-65503DOI: 10.1109/ICGCS.2010.5543096ScopusID: 7795659476ISBN: 978-142446877-5OAI: oai:DiVA.org:liu-65503DiVA: diva2:397325
1st International Conference on Green Circuits and Systems, ICGCS 2010; Shanghai; 21 June 2010 through 23 June 2010
Art. No.: 55430962010-10-052011-02-082015-03-11