Complex Number Representation in RCBNS Form for Arithmetic Operations and Conversion of the Result into Standard Binary Form

• Main Authors: Hatim Zaini, R. G. Deshmukh
• Format: Article
• Language: English
• Published: International Institute of Informatics and Cybernetics 2004-12-01
• Series: Journal of Systemics, Cybernetics and Informatics
• Subjects: Complex Binary number; Redundant Complex Binary Number System; Redundant Binary Number; Addition and Subtraction
• Online Access: http://www.iiisci.org/Journal/CV$/sci/pdfs/P859267.pdf

paper introduces 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 [1] and Walter Penny [2,3] 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. In this paper the RCBNS reduces the number of steps required to perform complex number arithmetic operations, thus enhancing the speed.