一种基于LUT的二元单调函数的幅值增量比较算法.pdfVIP

140 微电子学与计算机 2仪}币 年第 23 卷第 7 期 一种基于LUT 的二元单调函数的幅值增量比较算法 沈磊陈贵灿谷宁静 (西安交通大学电倍学院， 陕商西安 71【刷9) 摘 要:义章介绍了-种基于聋找袋的二元单调 函数的幡值增量比救算法及其F陀A 硬件电路设计实现.通过改 变查找袤的存储数据和函数值的输出方式来实现函数值的输出。与传统的实现算法相比较，该算法将节约 95%以 上的 ROM。 笑询:查找衰，幡值输量比役，ROM， FPGA 中团分类号: TP3 16 立自事i\\.t iIi : A 文.编号: 1000-7180(刷刷σ7-(阴 Magnitude Incremental Comparison for a Binary Monotone Function ßased on LUT SHEN Lei, CHEN Gui-can, GU Ning-jing (College of Telecommunic8tion, Xi四 Jiaolong Unive l1lity , Xi8ß 71∞49 Clùna) Abstr田:t: 四ispa严密 has pre槌nted 8 solutioo for binary moootonically funcωn b幽ed on LUT and the way of implelI阳ting it by FPGA. The pre崎ntecl a1gori由m based 00 magnitude incre.mental compari回n ouψ曲曲e value by cbangir也归剧时d幽0( the look-up table and the way of OUtputing the 叫ue. Compared 10 the ∞Dventional m础。d. 由白a1goritbm b皿 saved more 出an 95% ROM. Key w倒也币 WI， M句~lude incrementalωmpari棚1， ROM, FPGA 1 号l 富 的复杂度，同时也导致了高功耗， 并且很难在片内 在鼓字电路中，要实现一个二元函数，通常采 实现。 所以，有必要采用}种更有效的算法及硬件 用 LUT(l∞k up table ，查找表)来实现函数值的输 电路来实现该函数值的输出。 出。 一般的作法是将函数的两个变量作为 LUT 的地 通过 Maùab 仿真可得到函数的变化曲线.如图 址输入， 函数值作为输出(1)。 因此，LUT 的 ROM 大小 1 和图 2 所示。 直接决定了数字电路的复杂皮阴。 对于下面这个二 元函数叽 们mJ=4P∞s[手+i ( l ) I *cos- (一主:--)]-v晴 2y-方 式中: Y... 的范围为 0-1.18 ， e 的范围为-2.4x 2 lσ，1--4.3x l 0- (在本例中， v晴和e 得耍分别量化为 11 位的数字字Db 和 7 位的数字字P， 而输出函数 因l 函数三维曲线倒 值被规定为 11 位数字字)。如果简单地将两个变量 图 1 袋示了函数值随两个