Journal of the Korean Institute of Telematics and Electronics A (전자공학회논문지A)
- Volume 32A Issue 5
- /
- Pages.71-80
- /
- 1995
- /
- 1016-135X(pISSN)
Area-time complexity analysis for optimal design of multibit recoding parallel multiplier
멀티비트 리코딩 병렬 승산기의 최적설계를 위한 면적-시간 복잡도 분석
Abstract
The usual approach for desinging a fast multiplier involves finding a way to quickly add up all the partial products, based on parital product recoding scheme and carry-save addition. This paper describes theoretical medels for area and time complexities of Multibit Reconding Paralle Multiplier (MRPM), which is a generalization of the modified Booth recoding scheme. Based on the proposed models, time performance, hardware requirements and area-time efficiency are analyzed in order to determine optimal recoding size for very large scale integration (VLSI) realization of the MRPM. Some simulation results show that the MRPM with large multiplier and multiplicand size has optimal area-time efficiency at the recoding size of 4-bit.
Keywords