Complex Binary Number System

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

At the IEEE SoutheastCon 2000 held at Nashville, Tennessee, a research paper entitled "Towards implementation of a binary number system for complex numbers" presented at the conference had started my journey in pursuit of equal opportunity representation for complex numbers in the realm of computing. Given that these numbers play an important role in engineering applications such as digital signal processing and image processing, one would assume that they are treated with much respect in computer science and engineering but, alas, it was found that, instead of treating them as a dignified pair of real and imaginary components, a villainous "divide-and-conquer" technique is used in computer arithmetic to deal with these numbers. In this treatment of complex numbers, a complex number is broken-up into its real and imaginary parts and then operations are carried out on each part as if it was a part of the real arithmetic. At the end, the overall result of the complex operation is obtained by the accumulation of the individual results. In other words, addition of two complex numbers requires two separate additions (one for the real parts and one for the imaginary parts) while multiplication of the same two complex numbers requires four individual multiplications, one subtraction, and one overall addition. This can be effectively reduced to just one complex addition or only one multiplication and addition respectively for the given cases if each complex number is represented as single unit instead of two sub-units of real and imaginary components.

Original languageEnglish
Title of host publicationSoutheastCon 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2016-July
ISBN (Electronic)9781509022465
DOIs
Publication statusPublished - Jul 7 2016
EventSoutheastCon 2016 - Norfolk, United States
Duration: Mar 30 2016Apr 3 2016

Other

OtherSoutheastCon 2016
CountryUnited States
CityNorfolk
Period3/30/164/3/16

Fingerprint

Numbering systems
Digital signal processing
Computer science
Image processing

Keywords

  • binary number
  • complex binary number
  • complex number
  • computer arithmetic

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Signal Processing

Cite this

Jamil, T. (2016). Complex Binary Number System. In SoutheastCon 2016 (Vol. 2016-July). [7506735] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SECON.2016.7506735

Complex Binary Number System. / Jamil, Tariq.

SoutheastCon 2016. Vol. 2016-July Institute of Electrical and Electronics Engineers Inc., 2016. 7506735.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jamil, T 2016, Complex Binary Number System. in SoutheastCon 2016. vol. 2016-July, 7506735, Institute of Electrical and Electronics Engineers Inc., SoutheastCon 2016, Norfolk, United States, 3/30/16. https://doi.org/10.1109/SECON.2016.7506735
Jamil T. Complex Binary Number System. In SoutheastCon 2016. Vol. 2016-July. Institute of Electrical and Electronics Engineers Inc. 2016. 7506735 https://doi.org/10.1109/SECON.2016.7506735
Jamil, Tariq. / Complex Binary Number System. SoutheastCon 2016. Vol. 2016-July Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{1320045ca9c5446cb71a3080cc0d13bb,
title = "Complex Binary Number System",
abstract = "At the IEEE SoutheastCon 2000 held at Nashville, Tennessee, a research paper entitled {"}Towards implementation of a binary number system for complex numbers{"} presented at the conference had started my journey in pursuit of equal opportunity representation for complex numbers in the realm of computing. Given that these numbers play an important role in engineering applications such as digital signal processing and image processing, one would assume that they are treated with much respect in computer science and engineering but, alas, it was found that, instead of treating them as a dignified pair of real and imaginary components, a villainous {"}divide-and-conquer{"} technique is used in computer arithmetic to deal with these numbers. In this treatment of complex numbers, a complex number is broken-up into its real and imaginary parts and then operations are carried out on each part as if it was a part of the real arithmetic. At the end, the overall result of the complex operation is obtained by the accumulation of the individual results. In other words, addition of two complex numbers requires two separate additions (one for the real parts and one for the imaginary parts) while multiplication of the same two complex numbers requires four individual multiplications, one subtraction, and one overall addition. This can be effectively reduced to just one complex addition or only one multiplication and addition respectively for the given cases if each complex number is represented as single unit instead of two sub-units of real and imaginary components.",
keywords = "binary number, complex binary number, complex number, computer arithmetic",
author = "Tariq Jamil",
year = "2016",
month = "7",
day = "7",
doi = "10.1109/SECON.2016.7506735",
language = "English",
volume = "2016-July",
booktitle = "SoutheastCon 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Complex Binary Number System

AU - Jamil, Tariq

PY - 2016/7/7

Y1 - 2016/7/7

N2 - At the IEEE SoutheastCon 2000 held at Nashville, Tennessee, a research paper entitled "Towards implementation of a binary number system for complex numbers" presented at the conference had started my journey in pursuit of equal opportunity representation for complex numbers in the realm of computing. Given that these numbers play an important role in engineering applications such as digital signal processing and image processing, one would assume that they are treated with much respect in computer science and engineering but, alas, it was found that, instead of treating them as a dignified pair of real and imaginary components, a villainous "divide-and-conquer" technique is used in computer arithmetic to deal with these numbers. In this treatment of complex numbers, a complex number is broken-up into its real and imaginary parts and then operations are carried out on each part as if it was a part of the real arithmetic. At the end, the overall result of the complex operation is obtained by the accumulation of the individual results. In other words, addition of two complex numbers requires two separate additions (one for the real parts and one for the imaginary parts) while multiplication of the same two complex numbers requires four individual multiplications, one subtraction, and one overall addition. This can be effectively reduced to just one complex addition or only one multiplication and addition respectively for the given cases if each complex number is represented as single unit instead of two sub-units of real and imaginary components.

AB - At the IEEE SoutheastCon 2000 held at Nashville, Tennessee, a research paper entitled "Towards implementation of a binary number system for complex numbers" presented at the conference had started my journey in pursuit of equal opportunity representation for complex numbers in the realm of computing. Given that these numbers play an important role in engineering applications such as digital signal processing and image processing, one would assume that they are treated with much respect in computer science and engineering but, alas, it was found that, instead of treating them as a dignified pair of real and imaginary components, a villainous "divide-and-conquer" technique is used in computer arithmetic to deal with these numbers. In this treatment of complex numbers, a complex number is broken-up into its real and imaginary parts and then operations are carried out on each part as if it was a part of the real arithmetic. At the end, the overall result of the complex operation is obtained by the accumulation of the individual results. In other words, addition of two complex numbers requires two separate additions (one for the real parts and one for the imaginary parts) while multiplication of the same two complex numbers requires four individual multiplications, one subtraction, and one overall addition. This can be effectively reduced to just one complex addition or only one multiplication and addition respectively for the given cases if each complex number is represented as single unit instead of two sub-units of real and imaginary components.

KW - binary number

KW - complex binary number

KW - complex number

KW - computer arithmetic

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

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

U2 - 10.1109/SECON.2016.7506735

DO - 10.1109/SECON.2016.7506735

M3 - Conference contribution

VL - 2016-July

BT - SoutheastCon 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -