Istituto di Scienza e Tecnologie dell'Informazione     
Das S., Pinotti M. C. Parallel CSD-coding and its generalization. In: HIPC - Proceedings of International Conference on high performance computing (New Delhi, India, 27-30 December 1995). Proceedings, pp. 730 - 733. IEEE, 1995.
In this paper, the canonical signed digit (CSD)coding and the generalized non-adjacent form (GNAF)-coding of signed integers are reduced to a prefix computation. Hence, these coding operations. Which seem at first glance strictly sequential, can be optirnally perallelized.
Subject CSD-coding
F.2 Analysis of Algorithms and Problem Complexity

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional