Fast VLSI circuits for CSD coding and GNAF coding
Sajal Kumar Das, Cristina Maria Pinotti · Electronics Letters · 1996
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.