International Journal of Electrical and Computer Engineering
Vol 4, No 4: August 2014

Strategies for FPGA Implementation of Non-Restoring Square Root Algorithm

Tole Sutikno (Universitas Ahmad Dahlan)
Aiman Zakwan Jidin (Universiti Teknikal Malaysia Melaka)
Auzani Jidin (Universiti Teknikal Malaysia Melaka)
Nik Rumzi Nik Idris (Universiti Teknologi Malaysia)



Article Info

Publish Date
01 Aug 2014

Abstract

This paper presents three strategies to implement non restoring square root algorithm based on FPGA. A new basic building block is called controlled subtract-multiplex (CSM) is introduced in first strategy which use gate level abstraction. The main principle of the method is similar with conventional non-restoring algorithm, but it only uses subtract operation and append 01, while add operation and append 11 is not used. Second strategy presents the first strategy in register transfer level (RTL) abstraction. In third strategy, a modification for the implementation of conventional non-restoring algorithm is presented which also use RTL abstraction. The all above strategies is implemented in VHDL programming and adopt fully pipelined architecture. The strategies have conducted to implement successfully in FPGA hardware, and each of the strategies is offer an efficient in hardware resource. In generally, the third strategy is superior.DOI:http://dx.doi.org/10.11591/ijece.v4i4.6008

Copyrights © 2014






Journal Info

Abbrev

IJECE

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

International Journal of Electrical and Computer Engineering (IJECE, ISSN: 2088-8708, a SCOPUS indexed Journal, SNIP: 1.001; SJR: 0.296; CiteScore: 0.99; SJR & CiteScore Q2 on both of the Electrical & Electronics Engineering, and Computer Science) is the official publication of the Institute of ...