© University of Kent - Contact | Feedback | Legal | FOI | Cookies
Exact Complex Arithmetic in an Imaginary Radix System
Alexander Kaganovsky
Technical Report 9-99, Computing Laboratory, University of Kent at Canterbury, July 1999.Abstract
This paper investigates an exact arithmetic based on the single-component representation of complex numbers by sequences of signed digits written to imaginary base ri. Algorithms for the four basic arithmetic operations in this representation are described and analyzed. The algorithms are to an unexpected extent scarcely different from their exact real equivalents, which significantly speeds up exact complex number manipulations.
Download publication
286 kbytes
(PostScript)
Bibtex Record
@techreport{902, author = {Alexander Kaganovsky}, title = {{Exact Complex Arithmetic in an Imaginary Radix System}}, month = {July}, year = {1999}, pages = {182-196}, keywords = {determinacy analysis, Craig interpolants}, note = {}, doi = {}, url = {http://www.cs.kent.ac.uk/pubs/1999/902}, institution = {Computing Laboratory, University of Kent at Canterbury}, number = {9-99}, }