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: Semiyearly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 27, 2017 News!

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

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>