一种基于存储的乘法器查找表的近似优化方法

摘要

本文提出了一种近似高输入结果存储(approximate-most-significant-multiple-storage,AMMS)的查找表(LUT)优化方法.该方法利用移位操作来替代部分存储,并将存储内容进行截位使存储位宽缩减,对基于存储的乘法器中的查找表进行了优化.该方法在一个mm位的乘法器中,可以将查找表的规模缩减至传统存储方法的1/4,并明显改善乘法器的面积延迟积(ADP),不过与此同时,该方法也因截位而产生了相对误差,该误差最大不超过2-m.此外,该方法会比传统存储方法多消耗一些额外的硬件,如多路复用器,移位逻辑以及编码模块.