Design of low-error fixed-width modified booth multiplier

Kyung Ju Cho, Kwang Chul Lee, Jin Gyun Chung, Keshab K. Parhi

Research output: Contribution to journalArticlepeer-review

173 Scopus citations

Abstract

This paper presents an error compensation method for a modified Booth fixed-width multiplier that receives a W-bit input and produces a W-bit product. To efficiently compensate for the quantization error, Booth encoder outputs (not multiplier coefficients) are used for the generation of error compensation bias. The truncated bits are divided into two groups depending upon their effects on the quantization error. Then, different error compensation methods are applied to each group. By simulations, it is shown that quantization error can be reduced up to 50% by the proposed error compensation method compared with the existing method with approximately the same hardware overhead in the bias generation circuit. It is also shown that the proposed method leads to up to 35% reduction in area and power consumption of a multiplier compared with the ideal multiplier.

Original languageEnglish (US)
Pages (from-to)522-531
Number of pages10
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume12
Issue number5
DOIs
StatePublished - May 2004

Bibliographical note

Funding Information:
Manuscript received August 3, 2002; revised April 3, 2003. This work was supported by the Ministry of Information and Communications, Korea, under the Information Technology Research Center (ITRC) Support Program. K.-J. Cho and J.-G. Chung are with the Department of Electronic and Information Engineering, and with the Information and Communication Research Institute, Chonbuk National University, Chonju 561-756, Korea (e-mail: [email protected]). K.-C. Lee is with Samsung Thales Company, Yongin 449-712, Korea. K. K. Parhi is with Broadcom Corporation, Irvine, CA, on leave from the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55401 USA (e-mail: [email protected]). Digital Object Identifier 10.1109/TVLSI.2004.825853

Keywords

  • Approximate carry
  • Fixed-width multiplier
  • Modified booth multiplier
  • Quantization

Fingerprint

Dive into the research topics of 'Design of low-error fixed-width modified booth multiplier'. Together they form a unique fingerprint.

Cite this