Impact of shift operations on (-1+j)-base complex binary numbers

Research output: Contribution to journalArticle

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 (-l+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.

Original languageEnglish
Pages (from-to)63-71
Number of pages9
JournalJournal of Computers
Volume3
Issue number2
Publication statusPublished - Feb 2008

Fingerprint

Numbering systems

Keywords

  • Complex binary number
  • Complex number
  • Shift-left
  • Shift-right

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Impact of shift operations on (-1+j)-base complex binary numbers. / Jamil, Tariq.

In: Journal of Computers, Vol. 3, No. 2, 02.2008, p. 63-71.

Research output: Contribution to journalArticle

@article{c817a4fb07544756bed9c208e2147c34,
title = "Impact of shift operations on (-1+j)-base complex binary numbers",
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 (-l+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.",
keywords = "Complex binary number, Complex number, Shift-left, Shift-right",
author = "Tariq Jamil",
year = "2008",
month = "2",
language = "English",
volume = "3",
pages = "63--71",
journal = "Journal of Computers",
issn = "1796-203X",
publisher = "Academy Publisher",
number = "2",

}

TY - JOUR

T1 - Impact of shift operations on (-1+j)-base complex binary numbers

AU - Jamil, Tariq

PY - 2008/2

Y1 - 2008/2

N2 - 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 (-l+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.

AB - 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 (-l+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.

KW - Complex binary number

KW - Complex number

KW - Shift-left

KW - Shift-right

UR - http://www.scopus.com/inward/record.url?scp=78651572084&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651572084&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:78651572084

VL - 3

SP - 63

EP - 71

JO - Journal of Computers

JF - Journal of Computers

SN - 1796-203X

IS - 2

ER -