基于FPGA快速平方根算法的实现.pdfVIP

嵌 入 式 技 术 戢小亮 :基于 F P GA 快速平方根算法的实现 基于 FP GA 快速平方根算法的实现 戢小亮 (西安邮电学院　陕西 西安 　7 10 12 1) 摘 　要 :平方根算法是科学计算和工程应用中的基本运算之一 ,然而由于此算法的复杂性 , 因此用 FP GA 很难实现 。一 般的平方根算法 ,使用一定量的迭代运算 , 由传统的加法器和减法器构成 , 资源 占用少 ,但速度较慢 。而在一些实时性要求 较高的系统中 ,对速度的需求比较高 。基于此 ,给出了一种平方根算法 ,是由高通流水线方式实现 , 由多路加法器和减法器 构成 ,能够在一个周期内给出结果 ,相对于传统的平方根算法速度大大增加了。 关键词 :FP GA ;平方根 ;加法器 ;减法器 ;高通流水线 ( ) 中图分类号 : TP342 　　　　　文献标识码 :B 　　　　　文章编号 :1004373X 2007 1406402 Implementation of Square Root Arithmetic Based on FP GA J I Xiaoliang (Xi′an U niver sity of Po st s Telecommunication s ,Xi′an ,7 10 12 1 ,China) Ab stract :Square root arit hmetic i s one of t he basic arit hmetic ,but it i s hard to imp lement on FP GA becau se of t he com plexit y . U sually ,t he nonrestoring square root algorit hm i s lowco st it erative imp lement ation which u ses a t raditional adder/ subt rator . While making bett er u se of t he resource ,t he sp eed i s much slower . In t hi s p ap er ,we p resent a fast square root ba sed on F P GA s ,it i s hight hroughp ut pip elined implement ation which u ses multiple adder/ subt ractor s. Keywords :FP GA ; square root ;adder ; subt ractor ;hight hroughp ut pip elining 算法已在实际中获得了应用 ,结果令人满意 。 1 　引　言 2 　平方根算法综述 ( ) 现场可编程门阵列 FP GA 的出现是超大规模集成电 ( ) 目前所研究的开方算法主要有 以下几种方法 :New 路 VL SI 技术和计算机辅助设计技术发展的结果 。使用