Title :
Systematic design of high-speed and low-power digit-serial multipliers
Author :
Chang, Yun-Nan ; Satyanarayana, Janardhan H. ; Parhi, Keshab K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
fDate :
12/1/1998 12:00:00 AM
Abstract :
Digit-serial implementation styles are best suited for implementation of digital signal processing systems which require moderate sampling rates. Digit-serial architectures obtained using traditional unfolding techniques cannot be pipelined beyond a certain level because of the presence of feedback loops. In this paper, an alternative approach for the design of the digit-serial architectures is presented based on a novel design methodology. This methodology permits bit-level pipelining of the digit-serial architectures by moving all feedback loops to the last stage of the design. This enables bit-level pipelining of digit-serial architectures, thereby achieving sample speeds close to corresponding bit-parallel multipliers with lower area. This increased sample speed can be traded with reduction in power supply voltage resulting in significant reduction in power consumption. The proposed approach is applied to the design of various multipliers which form the backbone of digital signal processing computations. The results show that for transformed multipliers with smaller digit sizes (⩽4), the singly-redundant multiplier consumes the least power, and for larger digit sizes, the type-I multiplier consumes the least power. It is also found that the optimum digit size for least power consumption in type-I and type-III multipliers is ~√(2W), where W represents the word length. Among the bit-level pipelined digit-serial multipliers, it is found that the redundant multiplier offers the best choice in terms of both latency and power consumption
Keywords :
CMOS logic circuits; carry logic; integrated circuit design; logic design; low-power electronics; multiplying circuits; pipeline arithmetic; DSP computations; bit-level pipelining; carry-save arithmetic; design methodology; digit-serial multipliers; digital signal processing computations; feedback loops; high-speed multipliers; low-power multipliers; modified Booth recoding; power consumption reduction; sample speed; systematic design; Design methodology; Digital signal processing; Energy consumption; Feedback loop; Pipeline processing; Power supplies; Signal design; Signal sampling; Spine; Voltage;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on