• DocumentCode
    3783877
  • Title

    Novel iterative division algorithm over GF(2/sup m/) and its semi-systolic VLSI realization

  • Author

    Chien Hsing Hu; Chien Ming Wu; Ming Der Shieh; Yin Tsung Hwang

  • Author_Institution
    Dept. of Electron. Eng., Nat. Yunlin Univ. of Sci. & Technol., Taiwan
  • Volume
    1
  • fYear
    2000
  • Firstpage
    280
  • Abstract
    Extends the binary algorithm invented by J. Stein [1967] and proposes two iterative division algorithms in finite field GF(2/sup m/). Algorithm EBg exhibits faster convergence while algorithm EBd has reduced complexity in each iteration. A (semi-)systolic array is designed for algorithm EBd, resulting in an area-time complexity better than the best result known to date based on the extended Euclid algorithm.
  • Keywords
    "Iterative algorithms","Very large scale integration","Galois fields","Error correction","Polynomials","Convergence","Public key cryptography","Security","Arithmetic","Testing"
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
  • Print_ISBN
    0-7803-6475-9
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2000.951643
  • Filename
    951643
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3783877