TY - JOUR
T1 - Efficient division in the binary representation of complex numbers
AU - Blest, David C.
AU - Jamil, Tariq
PY - 2001
Y1 - 2001
N2 - Computer operations involving complex numbers, essential in such applications as digital signal processing and image processing, are usually performed in a "divide-and-conquer" approach dealing separately with the real and imaginary parts and then accumulating the results. There have been several proposals to treat complex numbers as a single unit but all seem to have floundered on the basic problem of the division process without which, of course, 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 and provides a fail-safe procedure for obtaining the quotient of two complex numbers expressed in this representation.
AB - Computer operations involving complex numbers, essential in such applications as digital signal processing and image processing, are usually performed in a "divide-and-conquer" approach dealing separately with the real and imaginary parts and then accumulating the results. There have been several proposals to treat complex numbers as a single unit but all seem to have floundered on the basic problem of the division process without which, of course, 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 and provides a fail-safe procedure for obtaining the quotient of two complex numbers expressed in this representation.
UR - http://www.scopus.com/inward/record.url?scp=0034997103&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0034997103&partnerID=8YFLogxK
U2 - 10.1109/SECON.2001.923114
DO - 10.1109/SECON.2001.923114
M3 - Article
AN - SCOPUS:0034997103
SN - 0734-7502
SP - 188
EP - 195
JO - Conference Proceedings - IEEE SOUTHEASTCON
JF - Conference Proceedings - IEEE SOUTHEASTCON
ER -