• DocumentCode
    2460961
  • Title

    BKM: A new hardware algorithm for complex elementary functions

  • Author

    Bajard, Jean-Claude ; Kla, Sylvanus ; Muller, Jean-Michel

  • Author_Institution
    CNRS, Ecole Normale Superieure de Lyon, France
  • fYear
    1993
  • fDate
    29 Jun-2 Jul 1993
  • Firstpage
    146
  • Lastpage
    153
  • Abstract
    An algorithm for computing complex logarithms and exponentials is proposed. The algorithm is based on shift-and-add elementary steps, and it generalizes the Cordic algorithm. It can compute the usual real elementary functions. This algorithm is more suitable for computations in a redundant number system than Cordic, since there is no scaling factor for computation of trigonometric functions
  • Keywords
    arithmetic; digital arithmetic; redundant number systems; BKM; Cordic algorithm; complex elementary functions; complex logarithms; exponentials; hardware algorithm; redundant number system; shift-and-add elementary steps; Hardware; Newton method; Polynomials; Zinc;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic, 1993. Proceedings., 11th Symposium on
  • Conference_Location
    Windsor, Ont.
  • Print_ISBN
    0-8186-3862-1
  • Type

    conf

  • DOI
    10.1109/ARITH.1993.378098
  • Filename
    378098