English

Generating matrices of highest order over a finite field

Group Theory 2007-05-23 v1

Abstract

Shift registers/Primitive polynomials find applications in various branches of Mathematics, Coding Theory and Cryptography. Matrix analogues of primitive polynomials do exist. In this paper, an algorithmic approach to generating all such matrices over GF(2) has been presented. A technique for counting all such n x n matrices over GF(2) is also presented. The technique may be easily extended to other finite fields.

Keywords

Cite

@article{arxiv.math/0511651,
  title  = {Generating matrices of highest order over a finite field},
  author = {Piyasi Choudhury},
  journal= {arXiv preprint arXiv:math/0511651},
  year   = {2007}
}
R2 v1 2026-07-22T17:27:56.380Z