Exact Complex Arithmetic in an Imaginary Radix System

Kaganovsky, Alexander (1999) Exact Complex Arithmetic in an Imaginary Radix System. Technical report. (Full text available)

PDF
Download (275kB)
[img]
Preview
Postscript
Download (293kB)
[img]
Preview

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.

Item Type: Monograph (Technical report)
Additional information: Technical Report 9-99
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Depositing User: Mark Wheadon
Date Deposited: 09 Oct 2009 13:54
Last Modified: 06 Sep 2011 04:05
Resource URI: http://kar.kent.ac.uk/id/eprint/21802 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year