Division in a binary representation for complex numbers

David C. Blest, Tariq Jamil

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Computer operations involving complex numbers, essential in such applications as Fourier transforms or image processing, are normally performed in a ‘divide-and-conquer’ approach dealing separately with real and imaginary parts. A number of proposals have treated complex numbers as a single unit but all have foundered on the problem of the division process without which it is impossible to carry out all but the most basic arithmetic. This paper resurrects an early proposal to express complex numbers in a single ‘binary’ representation, reviews basic complex arithmetic and is able to provide a fail-safe procedure for obtaining the quotient of two complex numbers expressed in the representation. Thus, while an outstanding problem is solved, recourse is made only to readily accessible methods. A variety of extensions to the work requiring similar basic techniques are also identified. An interesting side-line is the occurrence of fractal structures, and the power of the ‘binary’ representation in analysing the structure is briefly discussed.

Original languageEnglish
Pages (from-to)561-574
Number of pages14
JournalInternational Journal of Mathematical Education in Science and Technology
Volume34
Issue number4
DOIs
Publication statusPublished - 2003

Fingerprint

Computer operating procedures
Complex number
Fractals
Division
Fourier transforms
Image processing
Binary
recourse
Fractal Structure
Divide and conquer
Image Processing
Fourier transform
Quotient
Express
Unit
Line

ASJC Scopus subject areas

  • Mathematics (miscellaneous)
  • Education
  • Applied Mathematics

Cite this

Division in a binary representation for complex numbers. / Blest, David C.; Jamil, Tariq.

In: International Journal of Mathematical Education in Science and Technology, Vol. 34, No. 4, 2003, p. 561-574.

Research output: Contribution to journalArticle

@article{a8544f57a8c24b478bb9129071a6d7ad,
title = "Division in a binary representation for complex numbers",
abstract = "Computer operations involving complex numbers, essential in such applications as Fourier transforms or image processing, are normally performed in a ‘divide-and-conquer’ approach dealing separately with real and imaginary parts. A number of proposals have treated complex numbers as a single unit but all have foundered on the problem of the division process without which it is impossible to carry out all but the most basic arithmetic. This paper resurrects an early proposal to express complex numbers in a single ‘binary’ representation, reviews basic complex arithmetic and is able to provide a fail-safe procedure for obtaining the quotient of two complex numbers expressed in the representation. Thus, while an outstanding problem is solved, recourse is made only to readily accessible methods. A variety of extensions to the work requiring similar basic techniques are also identified. An interesting side-line is the occurrence of fractal structures, and the power of the ‘binary’ representation in analysing the structure is briefly discussed.",
author = "Blest, {David C.} and Tariq Jamil",
year = "2003",
doi = "10.1080/0020739031000108592",
language = "English",
volume = "34",
pages = "561--574",
journal = "International Journal of Mathematical Education in Science and Technology",
issn = "0020-739X",
publisher = "Taylor and Francis Ltd.",
number = "4",

}

TY - JOUR

T1 - Division in a binary representation for complex numbers

AU - Blest, David C.

AU - Jamil, Tariq

PY - 2003

Y1 - 2003

N2 - Computer operations involving complex numbers, essential in such applications as Fourier transforms or image processing, are normally performed in a ‘divide-and-conquer’ approach dealing separately with real and imaginary parts. A number of proposals have treated complex numbers as a single unit but all have foundered on the problem of the division process without which it is impossible to carry out all but the most basic arithmetic. This paper resurrects an early proposal to express complex numbers in a single ‘binary’ representation, reviews basic complex arithmetic and is able to provide a fail-safe procedure for obtaining the quotient of two complex numbers expressed in the representation. Thus, while an outstanding problem is solved, recourse is made only to readily accessible methods. A variety of extensions to the work requiring similar basic techniques are also identified. An interesting side-line is the occurrence of fractal structures, and the power of the ‘binary’ representation in analysing the structure is briefly discussed.

AB - Computer operations involving complex numbers, essential in such applications as Fourier transforms or image processing, are normally performed in a ‘divide-and-conquer’ approach dealing separately with real and imaginary parts. A number of proposals have treated complex numbers as a single unit but all have foundered on the problem of the division process without which it is impossible to carry out all but the most basic arithmetic. This paper resurrects an early proposal to express complex numbers in a single ‘binary’ representation, reviews basic complex arithmetic and is able to provide a fail-safe procedure for obtaining the quotient of two complex numbers expressed in the representation. Thus, while an outstanding problem is solved, recourse is made only to readily accessible methods. A variety of extensions to the work requiring similar basic techniques are also identified. An interesting side-line is the occurrence of fractal structures, and the power of the ‘binary’ representation in analysing the structure is briefly discussed.

UR - http://www.scopus.com/inward/record.url?scp=33751351257&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33751351257&partnerID=8YFLogxK

U2 - 10.1080/0020739031000108592

DO - 10.1080/0020739031000108592

M3 - Article

VL - 34

SP - 561

EP - 574

JO - International Journal of Mathematical Education in Science and Technology

JF - International Journal of Mathematical Education in Science and Technology

SN - 0020-739X

IS - 4

ER -