Fast Hardware implementation of an Hadamard Transform Using RVC-CAL Dataflow Programming

Khaled Jerbi (1) , Matthieu Wipliez (1) , Mickaël Raulet (1) , Olivier Déforges (1) , Marie Babel (1) , Mohamed Abid (2)

1 IETR - Institut d'Électronique et des Technologies du numéRique
2 CEM Lab - ENIS - Département de Génie Électrique de Sfax [ENIS]

Implementing an algorithm to hardware platforms is generally not an easy task. The algorithm, typically described in a high-level specification language, must be translated to a low-level HDL language. The difference between models of computation (sequential versus fine-grained parallel) limits the efficiency of automatic translation. On the other hand, manual implementation is time-consuming, because the designer must take care of low level details, and write test benches to test the implementation's behavior. This paper presents a global design method going from high level description to implementation. The first step consists in describing an algorithm as a dataflow program with the RVC-CAL language. Next step is the functional verification of this description using a software framework. The final step consists in an automatic generation of an efficient hardware implementation from the dataflow program. The objective was to spend the most part of the conception time in an open source software platform. We used this method to quickly prototype and generate hardware implementation of the Hadamard transform, an algorithm used in many signal processing algorithms, from an RVC-CAL description.

Domains: Signal and Image processing; Signal and Image Processing

Khaled Jerbi, Matthieu Wipliez, Mickaël Raulet, Olivier Déforges, Marie Babel, et al.. Fast Hardware implementation of an Hadamard Transform Using RVC-CAL Dataflow Programming. 5th IEEE International Conference on Embedded and Multimedia Computing, Aug 2010, Philippines. pp.1-5. ⟨hal-00502234⟩