• DocumentCode
    3614467
  • Title

    Complex division with prescaling of operands

  • Author

    M.D. Ercegovac;J.-M. Muller

  • Author_Institution
    Comput. Sci. Eng., California Univ., Los Angeles, CA, USA
  • fYear
    2003
  • fDate
    6/25/1905 12:00:00 AM
  • Firstpage
    304
  • Lastpage
    314
  • Abstract
    We adapt the radix-r digit-recurrence division algorithm to complex division. By prescaling the operands, we make the selection of quotient digits simple. This leads to a simple hardware implementation, and allows correct rounding of complex quotient. To reduce large prescaling tables required for radices greater than 4, we adapt the bipartite-table method to multiple-operand functions.
  • Keywords
    "Hardware","Robustness","Computer science","Astronomy","Radio frequency","Extraterrestrial measurements","Algorithm design and analysis","Interpolation","Computer architecture"
  • Publisher
    ieee
  • Conference_Titel
    Application-Specific Systems, Architectures, and Processors, 2003. Proceedings. IEEE International Conference on
  • ISSN
    2160-0511
  • Print_ISBN
    0-7695-1992-X
  • Type

    conf

  • DOI
    10.1109/ASAP.2003.1212854
  • Filename
    1212854