Multipartite table methods - ENS de Lyon - École normale supérieure de Lyon Access content directly
Journal Articles IEEE Transactions on Computers Year : 2005

Multipartite table methods

Florent de Dinechin
Arnaud Tisserand


A unified view of most previous table-lookup-and-addition methods (bipartite tables, SBTM, STAM, and multipartite methods) is presented. This unified view allows a more accurate computation of the error entailed by these methods, which enables a wider design space exploration, leading to tables smaller than the best previously published ones by up to 50 percent. The synthesis of these multipartite architectures on Virtex FPGAs is also discussed. Compared to other methods involving multipliers, the multipartite approach offers the best speed/area tradeoff for precisions up to 16 bits. A reference implementation is available at
Fichier principal
Vignette du fichier
2005-TC-Multipartite.pdf (1.14 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

ensl-00542210 , version 1 (01-12-2010)


  • HAL Id : ensl-00542210 , version 1


Florent de Dinechin, Arnaud Tisserand. Multipartite table methods. IEEE Transactions on Computers, 2005, 54 (3), pp.319-330. ⟨ensl-00542210⟩
110 View
980 Download


Gmail Facebook Twitter LinkedIn More