• DocumentCode
    3102161
  • Title

    Efficient division in the binary representation of complex numbers

  • Author

    Blest, David C. ; Jamil, Tariq

  • Author_Institution
    Fac. of Sci. & Eng., Univ. of Tasmania, Launceston, Tas., Australia
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    188
  • Lastpage
    195
  • Abstract
    Computer operations involving complex numbers, essential in such applications as digital signal processing and image processing, are usually performed in a “divide-and-conquer” approach dealing separately with the real and imaginary parts and then accumulating the results. There have been several proposals to treat complex numbers as a single unit but all seem to have floundered on the basic problem of the division process without which, of course, it is impossible to carry out all but the most basic arithmetic. This paper resurrects an early proposal to express complex numbers in a single “binary” representation and provides a fail-safe procedure for obtaining the quotient of two complex numbers expressed in this representation
  • Keywords
    Newton-Raphson method; digital arithmetic; image processing; signal processing; Newton-Raphson iteration; binary representation; complex numbers; computer operations; digital signal processing; divide-and-conquer approach; efficient division; fail-safe procedure; image processing; nonlinear equations; quotient; Application software; Arithmetic; Digital signal processing; Fast Fourier transforms; Graphics; Image analysis; Image processing; Modems; Proposals; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SoutheastCon 2001. Proceedings. IEEE
  • Conference_Location
    Clemson, SC
  • Print_ISBN
    0-7803-6748-0
  • Type

    conf

  • DOI
    10.1109/SECON.2001.923114
  • Filename
    923114