Title :
Fast VLSI circuits for CSD coding and GNAF coding
Author :
Das, S.K. ; Pinotti, M.C.
Author_Institution :
Dept. of Comput. Sci., North Texas Univ., Denton, TX, USA
fDate :
3/28/1996 12:00:00 AM
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
Keywords :
VLSI; digital arithmetic; digital integrated circuits; encoding; CSD coding; GNAF coding; canonical signed digit; fast VLSI circuits; generalised nonadjacent forms; prefix operation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19960449
