Efficient factorization of DSP transforms using taylor expansion diagrams

Jérémie Guillot (1) , Emmanuel Boutillon (1) , Qian Ren (2) , Maciej Ciesielski (2) , Daniel Gomez Prado (2) , Serkan Askar (2)

1 LESTER - Laboratoire d'Electronique des Systèmes TEmps Réel
2 ECE - Department of Electrical and Computer Engineering - University of Massachusetts

This paper describes an efficient method to perform factorization of DSP transforms based on Taylor Expansion Diagram (TED). It is shown that TED can efficiently represent and manipulate mathematical expressions. We demonstrate that it enables efficient factorization of arithmetic expressions of DSP transforms, resulting in a simplification of the computation.

Mots clés: Factorization; DSP Transforms; Taylor Expansion Diagram; Common sub-expression elimination

Domaines: Autre

Jérémie Guillot, Emmanuel Boutillon, Qian Ren, Maciej Ciesielski, Daniel Gomez Prado, et al.. Efficient factorization of DSP transforms using taylor expansion diagrams. Design, Automation, and Test in Europe DATE06 Proceedings of the conference on Design, automation and test in Europe: Proceedings, 2006, Munich, Germany. pp.754 - 755. ⟨hal-00087555⟩