Analysis and synthesis of weighted-sum functions
Analysis and synthesis of weighted-sum functions
复制标题
加权和函数的分析与综合
DOI：
10.1109/tcad.2006.870407
复制
发表时间：
2006
影响因子：
2.9
通讯作者：
Tsutomu Sasao
中科院分区：
文献类型：
--
作者：
Tsutomu Sasao
加权和(WS)函数计算所选整数的和。本文提出了一种基于查找表级联的WS函数设计方法。特别地，它导出了WS函数分解图的列重数的上界。由此，可以估计实现WS功能的LUT级联的大小。文中还显示了WS函数的算术分解。利用这种方法，可以用级联和加法器来实现WS函数。
A weighted-sum (WS) function computes the sum of selected integers. This paper considers a design method for WS functions by look-up table (LUT) cascades. In particular, it derives upper bounds on the column multiplicities of decomposition charts for WS functions. From these, the size of LUT cascades that realize WS functions can be estimated. The arithmetic decomposition of a WS function is also shown. With this method, a WS function can be implemented with cascades and adders.