TY - GEN
T1 - Complex Binary Associative Dataflow Processor - A Tutorial
AU - Jamil, Tariq
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/10/1
Y1 - 2018/10/1
N2 - Complex numbers play an important role in engineering applications such as digital signal processing and image processing. To represent these numbers in binary, a 'divide-and-conquer'' technique is used in today's computer systems wherein 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, (a+jb) and (c+ jd), requires two separate additions, (a+c) and (b+d), while multiplication of the same two complex numbers requires four individual multiplications (ac., ad., bc., bd), one subtraction (ac-bd) =x, one addition (ad+bc)= y, and one overall addition x+jy. 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. This paper highlights the research on (-1+j)-based binary number system, called Complex Binary Number System (CBNS), as it was presented in a tutorial at the IEEE SoutheastCon 2018.
AB - Complex numbers play an important role in engineering applications such as digital signal processing and image processing. To represent these numbers in binary, a 'divide-and-conquer'' technique is used in today's computer systems wherein 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, (a+jb) and (c+ jd), requires two separate additions, (a+c) and (b+d), while multiplication of the same two complex numbers requires four individual multiplications (ac., ad., bc., bd), one subtraction (ac-bd) =x, one addition (ad+bc)= y, and one overall addition x+jy. 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. This paper highlights the research on (-1+j)-based binary number system, called Complex Binary Number System (CBNS), as it was presented in a tutorial at the IEEE SoutheastCon 2018.
KW - Binary number
KW - associative dataflow
KW - associative memory
KW - complex binary number
KW - complex number
KW - computer arithmetic
UR - http://www.scopus.com/inward/record.url?scp=85056159624&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85056159624&partnerID=8YFLogxK
U2 - 10.1109/SECON.2018.8478931
DO - 10.1109/SECON.2018.8478931
M3 - Conference contribution
AN - SCOPUS:85056159624
T3 - Conference Proceedings - IEEE SOUTHEASTCON
BT - Southeastcon 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE Southeastcon, Southeastcon 2018
Y2 - 19 April 2018 through 22 April 2018
ER -