Implementation alternatives for generalized signed-digit addition

Author

Parhami, Behrooz

Author_Institution

Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA

Volume

1

fYear

1994

fDate

31 Oct-2 Nov 1994

Firstpage

157

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1994. 1994 Conference Record of the Twenty-Eighth Asilomar Conference on

Conference_Location

Pacific Grove, CA

ISSN

1058-6393

Print_ISBN

0-8186-6405-3

Type

conf

DOI

10.1109/ACSSC.1994.471436

Filename

471436