Area and Power efficient booth’s Multipliers Based on Non-Redundant Radix-4Signed-Digit Encoding

R Bheema Sankaram, P Gopalaswamy

Abstract


In this paper, we introduce an architecture of pre-encoded multipliers for Digital Signal Processing applications based on off-line encoding of coefficients. To this extend, the Non-Redundant radix-4 Signed-Digit (NR4SD) encoding technique, which uses the digit values {-1, 0, +1, +2} or {-2,-1,0,+1}, is proposed leading to a multiplier design with less complex partial products implementation. Extensive experimental analysis verifies that the proposed pre-encoded NR4SD multipliers, including the coefficients memory, are more area and power efficient than the conventional Modified Booth scheme.

Keywords


Multiplying circuits, Modified Booth encoding, Pre-Encoded multipliers, VLSI implementation.

References


G. W. Reitwiesner, “Binary arithmetic,” Advances in Computers, vol. 1, pp. 231–308, 1960.

K. K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation. John Wiley & Sons, 2007.

K. Yong-Eun, C. Kyung-Ju, J.-G. Chung, and X. Huang, “Csdbased programmable multiplier design for predetermined

coefficient groups,” IEICE Trans. Fundam. Electron. Commun. Comput. Sci., vol. 93, no. 1, pp. 324–326, 2010.

O. Macsorley, “High-speed arithmetic in binary computers,” Proc. IRE, vol. 49, no. 1, pp. 67–91, Jan. 1961.

W.-C. Yeh and C.-W. Jen, “High-speed booth encoded parallel multiplier design,” IEEE Trans. Comput., vol. 49, no. 7, pp. 692– 701, Jul. 2000.

Z. Huang, “High-level optimization techniques for low-power multiplier design,” Ph.D. dissertation, Department of Computer Science, University of California, Los Angeles, CA, 2003.

Z. Huang and M. Ercegovac, “High-performance low-power left-to-right array multiplier design,” IEEE Trans. Comput., vol. 54, no. 3, pp. 272–283, Mar. 2005.

Y.-E. Kim, K.-J. Cho, and J.-G. Chung, “Low power small area modified booth multiplier design for predetermined coefficients,” IEICE Trans. Fundam. Electron. Commun. Comput. Sci., vol. E90-A, no. 3, pp. 694–697, Mar. 2007.


Full Text: PDF [Full Text]

Refbacks

  • There are currently no refbacks.


Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.