• DocumentCode
    1711593
  • Title

    Division-and-accumulation in GF(2m)

  • Author

    Hasan, M.A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
  • Volume
    1
  • fYear
    1995
  • Firstpage
    233
  • Abstract
    The Galois field division is a complex arithmetic operation. The corresponding division-and-accumulation (DAA) is not only complex but also time consuming operation. The DAA operation over GF(2m) is considered, and its algorithms and architectures are presented. The algorithms can be modified not to require any division at all. The architectures can support pipeline and multi-level DAAs resulting in an increased throughput without a proportional increase in the hardware
  • Keywords
    Galois fields; algorithm theory; pipeline arithmetic; Galois field division; algorithms; architectures; arithmetic operation; division-and-accumulation; multilevel division-and-accumulation; pipeline division-and-accumulation; throughput; Arithmetic; Computer architecture; Concurrent computing; Costs; Galois fields; Hardware; Pipelines; Signal processing algorithms; Silicon; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical and Computer Engineering, 1995. Canadian Conference on
  • Conference_Location
    Montreal, Que.
  • ISSN
    0840-7789
  • Print_ISBN
    0-7803-2766-7
  • Type

    conf

  • DOI
    10.1109/CCECE.1995.528117
  • Filename
    528117
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1711593