Double Precision Floating Point Square Root Computation
Citation
Najib Ghatte , Shilpa Patil , Deepak Bhoir. "Double Precision Floating Point Square Root Computation ", International Journal of Engineering Trends and Technology (IJETT), V13(6),294-298 July 2014. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group
Abstract
Square Root operation has found its prominence in many digital signal processing but it is very elusive to implement on FPGA due to its complicated computations. Many iterative algorithms which include restoring and non-restoring algorithms, SRT were proposed. Most of them implement with slow or large components which are less suitable for real-time applications than the addition or multiply components. This paper deals with the novel algorithm of square root computation of double precision floating point division. Verilog Code is written and implemented on Virtex-5 FPGA series.
References
[1] Alex N. D. Zamfirescu, “Floating Point Type for Synthesis”, CA USA, 2000.
[2] Xiaojun Wang, “Variable Precision Floating-Point Divide and Square Root for Efficient FPGA Implementation of Image and Signal Processing Algorithms” Ph. D thesis, Department of Electrical and Computer Engineering, Northeastern University, December 2007.
[3] Tole Sutikno, Aiman Zakwan Jidin, Auzani Jidin,Nik Rumzi Nik Idris, “Simplified VHDL Coding of Modified Non-Restoring Square Root Calculator” in International Journal of Reconfigurable and Embedded Systems,Vol. 1, pp. 37-42, Mar. 2012.
[4] K. Piromsopa, C. Aporntewan, P. Chongsatitvatana, “An FPGA Implementation of a Fixed-Point Square Root Operation” Thailand, Feb. 2002.
[5] Deepa and Sanal`s (2005) Vedic Mathematics [Online]. Available: http://www.sanalnair.org/articles/vedmath/intro.htm
[6] Rahul Bhangale (2012) Dvanda Yoga [Online]. Available: http://mathlearners.com/vedic-mathematics/squares/dvanda-yoga/
[7] Guillaume Bedard, Frederic Leblanc, Yohan Plourde, Pierre Marchand, “Fast Square Root Calculation” in Mactech | The Journal of Apple Technology, Vol. 14, pp. 1-5, 1998.
[8] Padala Nandeeswara Rao, “FPGA Implementation of Double Precision Floating Point Square Root with BIST Capability” M.Tech thesis, Department of Electronics and Communication Engineering, Thapar University, July 2009.
[9] Virtex-5 Family Overview datasheet, Xilinx 2009.
[10] Anuja Jayraj Thakkar, “Pipelining of Double Precision Floating Point Division and Square Root Operations on Field-Programmable Gate Arrays” M.Sc thesis, School of Electrical Engineering and Computer Science,University of Central Florida, 2006
Keywords
Double precision, Binary square root, Vedic, Virtex, FPGA, Dvanda, IEEE-754.