SBTM是什么意思？

SBTM是什么意思？

spring brother true man.春-哥-纯-爷们

一种用两个查找表和加法运算一起实现函数近似的方法。这种方法在很大程度上减小了查找表的大小，其中只有比较、求补和加法三种简单运算，也不需要循环过程，是一种较好的硬件近似算法。1997年.J.Schulte和J.E.Stine总结了前人的算法，提出了一种叫做SBTM(SymmetricBipartite Table Method)的近似算法，这种算法巧妙的利用函数的对称性，用简单的运算实现了查找表尺寸的极大的缩减。之后，在这一算法的基础上，在同一年，两个人又对SBTM算法进行扩展，提出了一种叫做STAM(SymmetricTable Lookup Addition Method)的算法，使用多个查找表和加法运算实现了精确的函数近似。STAM与SBTM比较，在硬件的实现方面更复杂一些，要实现多个操作数的加法，却更进一步的减小了查找表的大小。 　　为实现对一个函数f(x)的近似计算，首先把输入x(具有n个bit)分为三个部分x0，x1和x2。x0，x1和x2的长度分别为n0，n1和n2，其中x=x0+x1+x2。SBTM算法是基于f(x)在x0+x1+δ2点的二阶泰勒级数展开式基础上进行的。