Change search
ReferencesLink to record
Permanent link

Direct link
A Comparison of Radix-2 Square Root Algorithms Using Digit Recurrence
Linköping University, Department of Electrical Engineering, Integrated Circuits and Systems.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

When designing an electronic system, it might be desirable to implement a custom square root calculator unit to ensure quick calculations. The different questions when it comes to square root units are many. What algorithms are there? How are these algorithms implemented? What are the benefits and disadvantages of the different implementations? The goal of this thesis work is to try to answer these questions. In this paper, several different methods of calculating the radix-2 square root by digit recurrence are studied, designed and compared. The three main algorithms that are studied are the restoring square root algorithm, the non-restoring square root algorithm and the SRT (Sweeney, Robertson, Tocher) square root algorithm. They are all designed using the same technology and identical components where applicable. This is done in order to ensure that the comparisons give a fair assessment of the viability of the different algorithms. It is shown that the restoring and non-restoring square root algorithms perform similarly when using 65 nm technology, a 16 bit input, full data rate and 1.2 V power supply. The restoring square root algorithm have a slight edge when the systems are not pipelined, while the non-restoring algorithm performs slightly better when the systems are fully pipelined. The SRT square root algorithm perform worse than the other two in all cases.

Place, publisher, year, edition, pages
2015. , 50 p.
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:liu:diva-122023ISRN: LiTH-ISY-EX--15/4896--SEOAI: diva2:861297
Subject / course
Integrated Circuits and Systems
2015-10-13, Filtret, 09:57 (English)
Available from: 2015-10-20 Created: 2015-10-16 Last updated: 2015-10-20Bibliographically approved

Open Access in DiVA

fulltext(14059 kB)328 downloads
File information
File name FULLTEXT01.pdfFile size 14059 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Ledin, Staffan
By organisation
Integrated Circuits and Systems
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 328 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 84 hits
ReferencesLink to record
Permanent link

Direct link