DocumentCode :
2576735
Title :
Complex number representation in RCBNS form for arithmetic operations and conversion of the result into standard binary form
Author :
Zaini, Hatim ; Deshmukh, R.G.
Author_Institution :
Florida Inst. of Technol., Melbourne, FL, USA
fYear :
2003
fDate :
4-6 April 2003
Firstpage :
111
Lastpage :
116
Abstract :
We introduce a novel method for complex number representation. The proposed, redundant complex binary number system (RCBNS) is developed by combining a redundant binary number and a complex number in base (-1+j). Donald (1960) and Walter Penny (1964, 1965) represented complex numbers using base -j and (-1+j) in the classified algorithmic models. A redundant complex binary number system consists of both real and imaginary-radix number systems that form a redundant integer digit set. This system is formed by using complex radix of (-1+j) and a digit set of α=3, where α assumes a value of -3, -2, -1, 0, 1, 2, 3. The arithmetic operations of complex numbers with this system treat the real and imaginary parts as one unit. The carry-free addition has the advantage of redundancy in number representation in the arithmetic operations. Results of the arithmetic operations are in the RCBNS form. The two methods for conversion from the RCBNS form to the standard binary number form have been presented. The RCBNS reduces the number of steps required to perform complex number arithmetic operations, thus enhancing the speed.
Keywords :
adders; number theory; redundant number systems; arithmetic operations; binary form; carry-free addition; complex number representation; redundant complex binary number system; Algorithm design and analysis; Application software; Arithmetic; Computer graphics; Filtration; Image analysis; Image processing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
SoutheastCon, 2003. Proceedings. IEEE
Print_ISBN :
0-7803-7856-3
Type :
conf
DOI :
10.1109/SECON.2003.1268439
Filename :
1268439
Link To Document :
بازگشت