non-restoring开方算法及fpga实现 non-restoring square root algorithm and its fpga implementation.pdfVIP

2007年第8期 中图分类号：1跏】，6 文献标识码：A 文章编号：】009—2552f2007)08一0031一吧 张新贺，张月华 (辽宁科技大学电子与信息工程学院，鞍山114044) 摘要：简单介绍了开方运算的N∞一Res咖i雌算法，并对该算法的实现问题进行了深入研究。 与其他一些算法相比，该算法具有计算过程简单、结果准确等优点。基于特定专用集成电路 (AsIc)和VⅢ)L语言，给出了用现场可编程门阵列(即cA)实现该算法的一种方案。 关键词：开方；N∞一R吲商职算法；即cA root and Non—IⅫ州IlgsqIlarealg砌tllln ZH州G)【in—he．ZHANGYue-llm (sch00l 0fⅡe吐咖妇锄d蛐衄劬吼蛳e衄，Ij咖崦Ⅷv目曲0fsd即艘删1铀响109y， AIE血∞114044，oI|瞰) in Abs虮-ct：The iIltroducedtIlis 0fdle N叽一Rest甜Ilg5qL矾I∞t al咖t【皿is paper．And山e豫Ili2鲥on is wit}10ther a190dtIlIn lucIlb刊．c(粕paredall}0rithr璐，ith∞IImⅡy c}皿acteri出cs，叫ch鹏simpleproce． dur曙a|ld hIdware accurate咖lb．B晒ed叩8pPucati叩8p即ificinte目呲。dciIc血(AsIc)皿dV}IDL，A diza6叩Il】e小od f01ward． Ilsi|lg五eldprog㈣k伊tearmy(FPGA)isput K呵珊rds：squar；e100t；Non—Res谢Ilgal鲥dⅢl；即GA x O 引言 (Q 开方运算是基本的科学计算的操作之一。开方 D—Q×Q为17位：月=R】6月15R1。…RlRo。 运算的算法主要有：Ne咖一R丑p}-啪算法、sRT— Red—ant算法和N∞一R。dudant算法。这三种算法由于N∞一Rest甜ng方法的迭代过程简单，并且 可以得到开方运算的近似结果。关于上述三种算法 可以得到准确的开方结果和余数，因此可以很容易 的介绍参见参考文献[1—3]。开方运算的复杂性使用即cA来实现。该算法描述如下： 其很难在硬件上实现。由YⅡlill．“和wuming．chu 提出的N一一Res【面醒开方算法与上述三种算法相代运算。 比，计算过程简单、结果准确并且容易在硬件上实 现。随着功A技术的飞速发展，使得在硬件上实现 else^=“+1D2“lD2‘+叽+111， 开方运算成为可能。因此本文主要介绍N一一Re． (3)if o=0，“=叭J1(i．e．，仉=1)， s吲Ilg开方算法的一种FPCA实现方案。 el”叽=玑+10(i．