Skip to Main content Skip to Navigation
Conference papers

Carry Prediction and Selection for Truncated Multiplication

Romain Michard 1 Arnaud Tisserand 2 Nicolas Veyrat-Charvillon 1 
2 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This paper presents an error compensation method for truncated multiplication. From two $n$-bit operands, the operator produces an n-bit product with small error compared to the 2n-bit exact product. The method is based on a logical computation followed by a simplification process. The filtering parameter used in the simplification process helps to control the trade-off between hardware cost and accuracy. The proposed truncated multiplication scheme has been synthesized on an FPGA platform. It gives a better accuracy over area ratio than previous well-known schemes such as the constant correcting and variable correcting truncation schemes (CCT and VCT).
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Arnaud TISSERAND Connect in order to contact the contributor
Submitted on : Sunday, June 10, 2007 - 2:24:10 PM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM
Long-term archiving on: : Thursday, April 8, 2010 - 7:29:06 PM


  • HAL Id : lirmm-00153366, version 1


Romain Michard, Arnaud Tisserand, Nicolas Veyrat-Charvillon. Carry Prediction and Selection for Truncated Multiplication. SiPS'06: Workshop on Signal Processing Systems, Oct 2006, Banff, Canada, pp.339-344. ⟨lirmm-00153366⟩



Record views


Files downloads