Volume 5 Number 5 (Oct. 2013)
Home > Archive > 2013 > Volume 5 Number 5 (Oct. 2013) >
IJCEE 2013 Vol.5(5): 533-537 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2013.V5.767

Implementation of Fixed and Floating Point Square Root Using Nonrestoring Algorithm on FPGA

Anuja Nanhe, Gaurav Gawali, Shashank Ahire, and K. Sivasankaran
Abstract—Square root is one of the fundamental arithmetic operations used in recent generation processors. In this paper, we present pipelined architecture to implement 8 bit fixed and floating point square root in Field Programmable Gate Array (FPGA) using modified nonrestoring square root algorithm. This algorithm has been optimized by eliminating a number of elements without compromising the precision of the square root and the remainder. It is an improvement over nonrestoring algorithm as it uses only subtract operation and append 01 instead of add operation and append 11. Here the basic building block is Controlled Subtract Multiplex (CSM). By using this module, the algorithm can be designed for any number of input bits. This strategy offers an efficient use of hardware resources. The modified non restoring algorithm is designed using Verilog HDL and implemented on ALTERA cyclone II FPGA. The implementation results show reduced area in terms of logic elements when compared to restoring algorithm.

Index Terms—Controlled subtract multiplex, fixed point, FPGA, nonrestoring, square root, verilog HDL.

The authors are with School of Electronics Engineering, VIT University, Vellore (e-mail:{anujananhe26, gawali.gaurav, shashank.ahire9, ksivasankaran.vlsi}@gmail.com).

Cite:Anuja Nanhe, Gaurav Gawali, Shashank Ahire, and K. Sivasankaran, "Implementation of Fixed and Floating Point Square Root Using Nonrestoring Algorithm on FPGA," International Journal of Computer and Electrical Engineering vol. 5, no. 5, pp. 533-537, 2013.

General Information

ISSN: 1793-8163
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Mar 20, 2019 News!

    IJCEE Vol. 11, No. 1 is available online now.   [Click]

  • Aug 06, 2018 News!

    IJCEE Vol. 8, No. 4 - Vol. 9, No. 1 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 20, 2019 News!

    The dois of published papers in Vol. 9, No. 1- Vol. 10, No. 4 have been validated by Crossref.

  • Dec 29, 2018 News!

    IJCEE Vol. 10, No. 4 is available online now.   [Click]

  • Oct 12, 2018 News!

    IJCEE Vol. 10, No. 3 is available online now.   [Click]

  • Read more>>