利用矢量旋轉(zhuǎn)求解平方根的算法及其FPGA實現(xiàn)*

　　在相同精度的條件下，本文算法占用資源比采用牛頓迭代算法和不恢復(fù)余數(shù)的開平方算法分別少了9%和6%，完成一次平方根運(yùn)算需要的周期明顯減少，只需要1個時鐘周期就可以輸出運(yùn)算結(jié)果，以后每個時鐘輸出1個運(yùn)算結(jié)果。而牛頓迭代算法由于需要反饋調(diào)整，需要31個時鐘周期才可以完成1次開平方運(yùn)算;不恢復(fù)余數(shù)的開平方算法則需要9個時鐘周期才能輸出第一個結(jié)果。

　　在硬件速度允許的情況下，該算法可以進(jìn)一步提高以獲得更好的性能，這取決于迭代計算中每次旋轉(zhuǎn)角度大小的選擇。

　　結(jié)語

　　本文提出了一種基于矢量旋轉(zhuǎn)求三角函數(shù)進(jìn)而求得任意數(shù)平方根的算法，并在FPGA上加以實現(xiàn)。該算法沒有時延，且迭代次數(shù)少;在相同的計算誤差下，使用的算術(shù)邏輯單元較少，適于在FPGA上實現(xiàn)，滿足了數(shù)據(jù)更快處理速度和芯片更少面積的要求。

　　參考文獻(xiàn)：

　　[1] Hennessy J, Patterson D. Computer Architecture, A Quantitative Approach[M], Second Edition, Morgan Kaufmann Publishers, Inc., 1996

　　[2] Kabuo H, Taniguchi T, Miyoshi A. et al. Accurate Rounding Scheme for the Newton-Raphson Method Using Redundant Binary Representation[J], IEEE Transaction on Computers, Vol. 43, No. 1, 1994. pp43-51

　　[3] Markstein P, Computation of Elementary Functions on the IBM RISC RS6000 Processor[J]. IBM Jour. Of Res. and Dev., January, 1990. pp111-119

　　[4] Ercegovac M, Lang T, Radix-4 Square Root Without Initial PLA[J], IEEE Transaction on Computers, Vol. 39, No. 8, 1990. pp1016-1024

　　[5] Lang T, Montuschi P, Very-high Radix Combined Division and Square Root with Prescaling and Selection by Rounding[J], Proc. of 12th IEEE Symposium on Computer Arithmetic, IEEE Computer Society Press, 1995. pp124-131

　　[6] Bannur J, Varma A, The VLSI Implementation of A Square Root Algorithm[J], Proc. of IEEE Symposium on Computer Arithmetic, IEEE Computer Society Press, 1985. pp159-165

　　[7] Johnson K C, Efficient Square Root Implementation on the 68000[J], ACM Transaction on Mathematical Software, Vol. 13, No. 2, 1987. pp138-151

　　[8] 王艷梅,王同杰,鄭成文.用VHDL實現(xiàn)的開方運(yùn)算[J].沈陽工業(yè)學(xué)院學(xué)報,2004, 23(1): 3

　　[9] 林志謀，盧貴主.一種適合FPGA實現(xiàn)的開平方算法[J].廈門大學(xué)學(xué)報,2006，45(2):119-201