• DocumentCode
    311444
  • Title

    Low-area dual basis divider over GF(2M)

  • Author

    Song, Leilei ; Parhi, Keshab K.

  • Author_Institution
    Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
  • Volume
    1
  • fYear
    1997
  • fDate
    21-24 Apr 1997
  • Firstpage
    627
  • Abstract
    This paper presents a low-area finite field divider using dual basis representation. This divider is based on the division algorithm of solving Discrete Wiener-Hopf Equation using Gauss-Jordan elimination method. The hardware complexity of the matrix generation part has been reduced dramatically form O(m2) to O(m). When it is used as a building block for a large system, this divider can achieve more savings in hardware by utilizing sub-structure sharing techniques
  • Keywords
    computational complexity; digital arithmetic; GF(2M); Gauss-Jordan elimination method; discrete Wiener-Hopf equation; division algorithm; dual basis representation; finite field divider; hardware complexity; low-area dual basis divider; matrix generation part; sub-structure sharing techniques; Codes; Cryptography; Differential equations; Digital arithmetic; Digital signal processing; Galois fields; Gaussian processes; Hardware; Polynomials; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
  • Conference_Location
    Munich
  • ISSN
    1520-6149
  • Print_ISBN
    0-8186-7919-0
  • Type

    conf

  • DOI
    10.1109/ICASSP.1997.599846
  • Filename
    599846
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=311444