Accession Number : AD0759545
Title : Optimal Square-Rooting Algorithms for Hardware Implementation.
Descriptive Note : Technical memo.,
Corporate Author : TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER
Personal Author(s) : Kim,Kwang Hae ; Ramamoorthy,C. V.
Report Date : 06 DEC 1972
Pagination or Media Count : 107
Abstract : The main objective of this thesis is the comprehensive analysis and synthesis with the hardwired square-rooting, believed to be the first subject to be implemented among various functions which are being evaluated mostly in software at present. Two new efficient algorithms for hardwired square-rooting, here called the algorithm G and algorithm T, have been developed and presented in the most detail. These use multiplication and no division. Furthermore, algorithm G possesses the property of quadratic convergence, a very important one for the machine of large word length as far as speed is concerned. Algorithm T is suitable for the machine of medium word length. (Author Modified Abstract)
Descriptors : (*COMPUTER PROGRAMMING, TRANSCENDENTAL FUNCTIONS), ALGEBRA, ALGORITHMS, ITERATIONS, THESES
Subject Categories : Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE