School of Computing

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},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014