• 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