On Numerical Analysis in Residue Number Systems

dc.contributor.advisorRheinboldt, Werner C.
dc.contributor.authorLindamood, George Edward
dc.contributor.departmentComputer Science Center
dc.contributor.publisherDigital Repository at the University of Maryland
dc.contributor.publisherUniversity of Maryland (College Park, Md)
dc.date.accessioned2022-01-10T16:28:29Z
dc.date.available2022-01-10T16:28:29Z
dc.date.issued1964
dc.description.abstractRecent attempts to utilize residue number systems in digital computers have raised numerous questions about adapting the techniques of numerical analysis to residue number systems. Among these questions are the fundamental problems of how to compare the magnitudes of two numbers, how to detect additive and multiplicative overflow, and how to divide in residue number systems. These three problems are treated in separate chapters of this thesis and methods are developed therein whereby magnitude comparison, overflow detection, and division can be performed in residue number systems. In an additional chapter, the division method is extended to provide an algorithm for the direct approximation of square roots in residue number systems. Numerous examples are provided illustrating the nature of the problems considered and showing the use of the solutions presented in practical computations. In a final chapter are presented the results of extensive trial calculations for which a conventional digital computer was programmed to simulate the use of the division and square root algorithms in approximating quotients and square roots in residue number systems. These results indicate that, in practice, these division and square root algorithms usually converge to the quotient or square root somewhat faster than is suggested by the theory.en_US
dc.identifierhttps://doi.org/10.13016/ebrs-fvjh
dc.identifier.otherILLiad # 1484631
dc.identifier.urihttp://hdl.handle.net/1903/28283
dc.language.isoen_USen_US
dc.titleOn Numerical Analysis in Residue Number Systemsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1484631.pdf
Size:
45.5 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.57 KB
Format:
Item-specific license agreed upon to submission
Description: