Skip to main content

Exact Complex Arithmetic in an Imaginary Radix System

Kaganovsky, Alexander (1999) Exact Complex Arithmetic in an Imaginary Radix System. Technical report. (KAR id:21802)

Language: English
Download (481kB) Preview
Language: English
Download (293kB) Preview


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 > Sciences > School of Computing > Theoretical Computing Group
Depositing User: Mark Wheadon
Date Deposited: 09 Oct 2009 13:54 UTC
Last Modified: 28 May 2019 14:01 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year