DocumentCode
861335
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
Volume
32
Issue
7
fYear
1996
fDate
3/28/1996 12:00:00 AM
Firstpage
632
Lastpage
634
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19960449
Filename
491865
Link To Document