Incorporating complex binary numbers into associative dataflow architecture

A Tutorial Revisited

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

Abstract

Complex numbers in today's computers are represented and manipulated by splitting them into their real and imaginary components and then each pair of real parts and imaginary parts undergoes arithmetic operations independent of one another. Thus, a simple addition/subtraction of two complex numbers (a+jb) and (c+jd) involves two individual additions/subtractions, (a±c) and (b±d). This gets more complicated for multiplication and division operations of complex numbers. Complex Binary Number System (CBNS) provides a novel way of representing each complex number as a single entity in the binary format. In this paper, a tutorial on CBNS and its arithmetic algorithms is presented with brief details about the hardware circuits implementing this number system. An associative dataflow processor, incorporating CBNS, which has been granted Innovation Patent Number: 2010100706 by the Australian Patent Office (IP Australia) is also described.

Original languageEnglish
Title of host publicationProceedings of 2014 Science and Information Conference, SAI 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages25-30
Number of pages6
ISBN (Print)9780989319317
DOIs
Publication statusPublished - Oct 7 2014
Event2014 Science and Information Conference, SAI 2014 - London, United Kingdom
Duration: Aug 27 2014Aug 29 2014

Other

Other2014 Science and Information Conference, SAI 2014
CountryUnited Kingdom
CityLondon
Period8/27/148/29/14

Fingerprint

Numbering systems
Innovation
Hardware
Networks (circuits)

Keywords

  • associative dataflow
  • binary
  • complex binary
  • complex number
  • processor

ASJC Scopus subject areas

  • Information Systems

Cite this

Jamil, T. (2014). Incorporating complex binary numbers into associative dataflow architecture: A Tutorial Revisited. In Proceedings of 2014 Science and Information Conference, SAI 2014 (pp. 25-30). [6918168] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAI.2014.6918168

Incorporating complex binary numbers into associative dataflow architecture : A Tutorial Revisited. / Jamil, Tariq.

Proceedings of 2014 Science and Information Conference, SAI 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 25-30 6918168.

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

Jamil, T 2014, Incorporating complex binary numbers into associative dataflow architecture: A Tutorial Revisited. in Proceedings of 2014 Science and Information Conference, SAI 2014., 6918168, Institute of Electrical and Electronics Engineers Inc., pp. 25-30, 2014 Science and Information Conference, SAI 2014, London, United Kingdom, 8/27/14. https://doi.org/10.1109/SAI.2014.6918168
Jamil T. Incorporating complex binary numbers into associative dataflow architecture: A Tutorial Revisited. In Proceedings of 2014 Science and Information Conference, SAI 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 25-30. 6918168 https://doi.org/10.1109/SAI.2014.6918168
Jamil, Tariq. / Incorporating complex binary numbers into associative dataflow architecture : A Tutorial Revisited. Proceedings of 2014 Science and Information Conference, SAI 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 25-30
@inproceedings{0042696c49624ebda78a028d856e6a1b,
title = "Incorporating complex binary numbers into associative dataflow architecture: A Tutorial Revisited",
abstract = "Complex numbers in today's computers are represented and manipulated by splitting them into their real and imaginary components and then each pair of real parts and imaginary parts undergoes arithmetic operations independent of one another. Thus, a simple addition/subtraction of two complex numbers (a+jb) and (c+jd) involves two individual additions/subtractions, (a±c) and (b±d). This gets more complicated for multiplication and division operations of complex numbers. Complex Binary Number System (CBNS) provides a novel way of representing each complex number as a single entity in the binary format. In this paper, a tutorial on CBNS and its arithmetic algorithms is presented with brief details about the hardware circuits implementing this number system. An associative dataflow processor, incorporating CBNS, which has been granted Innovation Patent Number: 2010100706 by the Australian Patent Office (IP Australia) is also described.",
keywords = "associative dataflow, binary, complex binary, complex number, processor",
author = "Tariq Jamil",
year = "2014",
month = "10",
day = "7",
doi = "10.1109/SAI.2014.6918168",
language = "English",
isbn = "9780989319317",
pages = "25--30",
booktitle = "Proceedings of 2014 Science and Information Conference, SAI 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Incorporating complex binary numbers into associative dataflow architecture

T2 - A Tutorial Revisited

AU - Jamil, Tariq

PY - 2014/10/7

Y1 - 2014/10/7

N2 - Complex numbers in today's computers are represented and manipulated by splitting them into their real and imaginary components and then each pair of real parts and imaginary parts undergoes arithmetic operations independent of one another. Thus, a simple addition/subtraction of two complex numbers (a+jb) and (c+jd) involves two individual additions/subtractions, (a±c) and (b±d). This gets more complicated for multiplication and division operations of complex numbers. Complex Binary Number System (CBNS) provides a novel way of representing each complex number as a single entity in the binary format. In this paper, a tutorial on CBNS and its arithmetic algorithms is presented with brief details about the hardware circuits implementing this number system. An associative dataflow processor, incorporating CBNS, which has been granted Innovation Patent Number: 2010100706 by the Australian Patent Office (IP Australia) is also described.

AB - Complex numbers in today's computers are represented and manipulated by splitting them into their real and imaginary components and then each pair of real parts and imaginary parts undergoes arithmetic operations independent of one another. Thus, a simple addition/subtraction of two complex numbers (a+jb) and (c+jd) involves two individual additions/subtractions, (a±c) and (b±d). This gets more complicated for multiplication and division operations of complex numbers. Complex Binary Number System (CBNS) provides a novel way of representing each complex number as a single entity in the binary format. In this paper, a tutorial on CBNS and its arithmetic algorithms is presented with brief details about the hardware circuits implementing this number system. An associative dataflow processor, incorporating CBNS, which has been granted Innovation Patent Number: 2010100706 by the Australian Patent Office (IP Australia) is also described.

KW - associative dataflow

KW - binary

KW - complex binary

KW - complex number

KW - processor

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

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

U2 - 10.1109/SAI.2014.6918168

DO - 10.1109/SAI.2014.6918168

M3 - Conference contribution

SN - 9780989319317

SP - 25

EP - 30

BT - Proceedings of 2014 Science and Information Conference, SAI 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -