超越函数FPGA计算的最佳等距分段线性逼近方法研究.pdf

第 35卷 第 6期 仪 器 仪 表 学 报 Vo1．35No．6 2014年 6月 ChineseJournalofScientificInstrument Jun．2014 超越函数 FPGA计算的最佳等距分段线性逼近方法水 王少军，张启荣，彭 宇，彭喜元 (哈尔滨工业大学 自动化测试与控制研究所 哈尔滨 150080) 摘 要：针对 FPGA中计算超越函数时所采用的分段线性逼近法对计算精度及资源 占用存在直接影响的问题，提出一种最佳 等距分段线性逼近计算方法。该方法通过优化分段方法缩减查找表，可以在可控计算精度条件下减少计算资源消耗。利用 XilinxViaex-5实现 IP核设计后 ，分别采用指数函数、双曲正切函数、对数 s型函数的计算进行了实验研究。实验结果表明：相 对于CORDIC算法 、区间等分分段线性逼近法等常规的超越函数 FPGA计算方法，新方法在精度可控前提下 ，能够有效减少硬 件资源消耗 ，并提高计算效率。 关键词 ：最佳等距分段线性逼近算法；超越函数 ；FPGA 中图分类号：TP391 文献标识码：A 国家标准学科分类代码：520．30 Optimalequidistantpiecewiselinearapproximation algorithm forthe computation oftranscendentalfunctionsinFPGA WangShaojun，ZhangQirong，PengYu，PengXiyuan (AutomaticTestandControlInstitute，HarbinInstituteofTechnology，Harbin150080，China) Abstract：Thepiecewisestrategydirectlyinfluencesthecomputationprecisionandresourceoccupationwhenpiecewmelinearapproxima— tionalgorithm isappliedtothecalculationoftranscendental functionswithFPGA．Aimingatthisproblem，anew methodcalledoptimal equidistantpiecewiselinearapproximationalgorithm isproposed．Accordingtodifferentaccuracyrequirementofspecificapplications， theproposedalgorithm cancutdownthelookuptableandreducetheresourceconsumptionthroughoptimizingthesegmentationstrateyg． AfterdesigningcorrespondingIPcoreswithXilinxVi~ex-5FPGA ，experimentstudiesonthecomputationofexponential，hyperbolictan- gentandlogsigmoidfunctionswereconducted．Theresultsdemonstratethat．compraedwitllsomecommontranscendentalfunctioncom— putationalgorithms，suchasCORDICalgorithm andthepiecewiselinearapproximationalgorithm witllequal interval，theproposedmeth- odcannotonlyreducethehardwareresourceoccupation，butalsoimprovethecalculationefficiency，underthepremiseofcontrollable precision． Keywords：optimalequidistantpiecewiselinera