TY - GEN

T1 - Incorporating complex binary numbers into associative dataflow architecture

T2 - 2014 Science and Information Conference, SAI 2014

AU - Jamil, Tariq

N1 - Publisher Copyright:
© 2014 The Science and Information (SAI) Organization.

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

AN - SCOPUS:84909594878

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

SP - 25

EP - 30

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

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 27 August 2014 through 29 August 2014

ER -