Modeling and code generation of recursive algorithms with extended UML Activity Diagrams

Abstract

While most current graphical modeling languages for specifying digital signal processing algorithms provide a rich set of loop techniques and execution semantics based on IP-libraries, they lack in general of the flexibility of model based development frameworks. Also, the potential of recursive and repetitive graphical descriptions is mostly not utilized. We present a novel graphical notation to describe digital signal processing systems which enables the general specification of repetitive and recursive algorithms with hierarchical and parallel behavior diagrams. Our approach closes also the gap to flexible model-driven approaches by using extended UML Activity Diagrams, which enable the use of model based techniques including abstract descriptions, model-to-model-transformations and code generation for rapid prototyping of hardware and software systems.