Improving constant-coefficient multiplier verification by partial product identification

  • Authors:
  • Chao-Yue Lai;Chung-Yang (Ric) Huang;Kei-Yong Khoo

  • Affiliations:
  • National Taiwan University, Taiwan;National Taiwan University, Taiwan;Cadence Design Systems, Inc., San José, California

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constant-coefficient multipliers are fundamental components in digital signal processing and arithmetic-based systems. Their verification, however, remains difficult and time-consuming. This is caused by the inability to identify the partial products from the number representation system of the constant. In this paper, we introduce an efficient number representation system as an observation on how modern synthesizers interpret constants. We also propose a robust and efficient partial product identification algorithm to improve the verification process. Experimental results show that our algorithm not only reduces the number of failing cases of the verification to one third but also speeds up the verification process by at least an average of 25%.