• DocumentCode
    3431019
  • Title

    New redundant representations of complex numbers and vectors

  • Author

    Duprat, Jean ; Herreros, Yvan ; Kla, Sylvanus

  • Author_Institution
    Lab. LIP-IMAG, Ecole Normale Superieure de Lyon, France
  • fYear
    1991
  • fDate
    26-28 Jun 1991
  • Firstpage
    2
  • Lastpage
    9
  • Abstract
    A new redundant representation for complex numbers, called polygonal representation, is presented. This representation enables fast carry-free addition (in a way quite similar to the carry-free addition in signed-digits number systems), and is convenient for multiplication. In addition, the technique is extended to handle n-dimensional vectors
  • Keywords
    data structures; digital arithmetic; number theory; carry-free addition; complex numbers; multiplication; n-dimensional vectors; polygonal representation; redundant representations; Arithmetic; Computer science; Fractals;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on
  • Conference_Location
    Grenoble
  • Print_ISBN
    0-8186-9151-4
  • Type

    conf

  • DOI
    10.1109/ARITH.1991.145526
  • Filename
    145526
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3431019