Title :
Transformations of signed-binary number representations for efficient VLSI arithmetic
Author :
Andreev, Boris D. ; Titlebaum, Edward L. ; Friedman, Eby G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Rochester Univ., NY, USA
Abstract :
The VLSI implementation of arithmetic operations may be significantly improved by using non-conventional number representations and transforming intermediate results from one format to another format. For a target function, the objective is to change the number representations of the input and output operands such that a minimum amount of logic circuitry is required to achieve a computation. Redundant arithmetic has received increasing interest in the past decade to reduce or eliminate carry propagation chains. The development of an analytical framework that expands the scope of functions that can be efficiently implemented using signed-binary representation is discussed in this paper. Implementation details are described that demonstrate the application of these results. Particular attention is placed on realizing the (a + b), -(a + b), (a - b), and -(a - b) functions in a complex ±1 multiplier serving as a pseudonoise code scrambler in wireless CDMA transceivers.
Keywords :
VLSI; code division multiple access; digital arithmetic; integrated logic circuits; number theory; pseudonoise codes; VLSI arithmetic; carry propagation chain; code division multiple access; logic circuitry; pseudonoise code scrambler; signed-binary number representation; very large scale integration; wireless CDMA transceiver; Adders; Contracts; Degradation; Delay; Digital arithmetic; Logic circuits; Multiaccess communication; Power dissipation; Transceivers; Very large scale integration;
Conference_Titel :
System-on-Chip for Real-Time Applications, 2003. Proceedings. The 3rd IEEE International Workshop on
Print_ISBN :
0-7695-1944-X
DOI :
10.1109/IWSOC.2003.1213008