Fast VLSI circuits for CSD coding and GNAF coding

Academic Article
Publication Date:
1996
abstract:
The generations of the canonical signed digit (CSD) and of the generalised non-adjacent (GNAF) forms are investigated. The coding of these forms is reduced to a suitable prefix operation which requires O(log t) time to codify a sequence of t digits.
Iris type:
01.01 Articolo in rivista
Keywords:
VLSI circuits; Analysis of Algorithms and Problem Complexity
List of contributors:
Handle:
https://iris.cnr.it/handle/20.500.14243/371458
Published in:
ELECTRONICS LETTERS
Journal