• DocumentCode
    754998
  • Title

    Equally spaced polynomials, dual bases, and multiplication in F(2 n)

  • Author

    Gollmann, Dieter

  • Author_Institution
    Microsoft Res. Ltd., Cambridge, UK
  • Volume
    51
  • Issue
    5
  • fYear
    2002
  • fDate
    5/1/2002 12:00:00 AM
  • Firstpage
    588
  • Lastpage
    591
  • Abstract
    A proposed multiplier for finite fields given by equally spaced polynomials is based on the transformation from the polynomial basis to its dual basis, combined with multiplication by a constant. We classify the constants that are optimal regarding the cost of this operation and investigate the cost of the inverse transformation
  • Keywords
    digital arithmetic; matrix algebra; polynomials; bit-serial multiplication; dual bases; equally spaced polynomials; finite fields; inverse transformation; matrices; multiplier; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2002.1004597
  • Filename
    1004597
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=754998