Volume 3 Number 2 (Feb. 2008)
Home > Archive > 2008 > Volume 3 Number 2 (Feb. 2008) >
JCP 2008 Vol.3(2): 63-71 ISSN: 1796-203X
doi: 10.4304/jcp.3.2.63-71

Impact of Shift Operations on (−1+j)-Base Complex Binary Numbers

Tariq Jamil
1Department of Electrical and Computer Engineering, Sultan Qaboos University, Al-Khod 123, OMAN

Abstract—Complex numbers play a very important role in various applications of electrical and computer engineering. These days, arithmetic operations dealing with these numbers rely on a “divide-and-conquer” technique wherein a complex number is broken into its real and imaginary parts and then, after representing each part in binary number system, operation is carried out on each part as if part of the real arithmetic. Thus, addition of two complex numbers requires two separate additions, and their multiplication requires four individual multiplications, one subtraction and one addition. In an effort to reduce the number of arithmetic operations within the realm of complex arithmetic, binary number system with base (−1+j), called complex binary number system, has been proposed in the literature which allows a complex number to be represented as single-unit instead of two separate units as in the base-2 binary number system. In this paper, the effects of shift operations on complex binary numbers have been examined and mathematical equations describing their behavior have been obtained. Analysis of these equations leads to the conclusion that the impact of shift operations on a complex binary number is, to a large extent, similar to typical multiply-by-2 (for per-bit shift-left) and divide-by-2 (for per-bit shift-right) operations of traditional base-2 binary number.

Index Terms—complex number, complex binary number, shift-left, shift-right

[PDF]

Cite: Tariq Jamil, "Impact of Shift Operations on (−1+j)-Base Complex Binary Numbers," Journal of Computers vol. 3, no. 2, pp. 63-71 , 2008.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>