请输入您要查询的百科知识:

 

词条 SBTM
释义

一种用两个查找表和加法运算一起实现函数近似的方法。这种方法在很大程度上减小了查找表的大小,其中只有比较、求补和加法三种简单运算,也不需要循环过程,是一种较好的硬件近似算法。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点的二阶泰勒级数展开式基础上进行的。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/4 6:44:11