• DocumentCode
    773146
  • Title

    Constructing SCN bases in characteristic 2

  • Author

    Poli, Alain

  • Author_Institution
    IRIT, Univ. Paul Sabatier, Toulouse, France
  • Volume
    41
  • Issue
    3
  • fYear
    1995
  • fDate
    5/1/1995 12:00:00 AM
  • Firstpage
    790
  • Lastpage
    794
  • Abstract
    A simple deterministic algorithm to construct a normal basis of GF(qn) over GF(q) (q=pr, p prime) is given. When p=2, the authors deduce a (self complementary normal-SCN) basis of GF(q n) over GF(q) for n odd, or n=2t, t odd. In characteristic 2 these cases are known to be the only possible ones for which there exists an SCN basis
  • Keywords
    algorithm theory; deterministic algorithms; matrix decomposition; polynomial matrices; SCN bases; characteristic 2; deterministic algorithm; normal basis; self complementary normal basis; Error correction codes; Gas insulated transmission lines; Hamming weight; Notice of Violation; Protection; Welding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.382028
  • Filename
    382028
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=773146