Publication Date:
1995
abstract:
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.
Iris type:
04.01 Contributo in Atti di convegno
Keywords:
CSD-coding; Analysis of Algorithms and Problem Complexity
List of contributors: