Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
B. Parhami , Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
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.<
digital arithmetic, carry logic, logic, redundant number systems
B. Parhami, "Implementation alternatives for generalized signed-digit addition," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 157-161.