Title :
Implementation alternatives for generalized signed-digit addition
Author :
Parhami, Behrooz
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
fDate :
31 Oct-2 Nov 1994
Abstract :
Even though the theory of carry-free and limited-carry generalized signed-digit addition has been known for some time, exploration of the vast design space encompassing the number representation radix, choice of a redundant digit set, consideration of all possible encodings for operand and transfer digits, and selection of values for the various “free” parameters in the general algorithm has just begun. The authors review several implementation alternatives and place them into a unified framework that provides insight, facilitates comparisons and tradeoffs, helps future designers in effectively exploring the design space, and leads to novel representations or algorithms in some cases
Keywords :
carry logic; digital arithmetic; logic; redundant number systems; algorithms; design space; encodings; free parameters; generalized signed-digit addition; implementation; number representation radix; operand digits; redundant digit set; representations; transfer digits; Algorithm design and analysis; Arithmetic; Circuits; Encoding; High speed optical techniques; Logic; Parameter estimation; Signal design; Signal processing algorithms; Space exploration;
Conference_Titel :
Signals, Systems and Computers, 1994. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-6405-3
DOI :
10.1109/ACSSC.1994.471436
