• DocumentCode
    940738
  • Title

    Very simple method to find the minimum polynomial of an arbitrary nonzero element of a finite field

  • Author

    Gordon, J.A.

  • Author_Institution
    Tue Hatfield Polytechnic, Hatfield, UK
  • Volume
    12
  • Issue
    25
  • fYear
    1976
  • Firstpage
    663
  • Lastpage
    664
  • Abstract
    A method is described of finding the minimum polynomial of an arbitrary, nonzero element of GF(2m). This method requires finite arithmetic on only a single element of the field, and not on each of the k+1 coefficients over GF(2m), where k is the degree of the minimum polynomial. Applications include the design of error-correcting codes and of apparatus to process them, as well as cryptographic systems.
  • Keywords
    error correction codes; polynomials; arbitrary nonzero element; cryptographic systems; error correcting codes; finite field; minimum polynomial;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19760508
  • Filename
    4240296