• DocumentCode
    1237112
  • Title

    An algorithm to design finite field multipliers using a self-dual normal basis

  • Author

    Wang, Charles C.

  • Author_Institution
    Commun. Syst. Res. Lab., California Inst. of Technol., Pasadena, CA, USA
  • Volume
    38
  • Issue
    10
  • fYear
    1989
  • fDate
    10/1/1989 12:00:00 AM
  • Firstpage
    1457
  • Lastpage
    1460
  • Abstract
    The concept of using a self-dual normal basis to design the Massey-Omura finite-field multiplier is presented. An algorithm is given to locate a self-dual normal basis for GF(2m) for odd m. A method to construct the product function for designing the Massey-Omura multiplier is developed. It is shown that the construction of the product function based on a self-dual basis is simpler than that based on an arbitrary normal basis
  • Keywords
    Boolean algebra; digital arithmetic; Massey-Omura finite-field multiplier; Massey-Omura multiplier; finite field multipliers; normal basis; product function; self-dual; self-dual basis; Algorithm design and analysis; Equations; Galois fields; Open systems; Product design; Propulsion; Space technology; Symmetric matrices;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.35840
  • Filename
    35840