Primitive transformation shift registers over finite fields
Abstract
We consider the problem of existence and enumeration of primitive TSRs of order n over any finite field. Here we prove the existence of primitive TSRs of order two over finite fields of characteristic two and establish an equivalence between primitive TSRs and primitive polynomials of special form. A conjecture regarding the existence of these special type of primitive polynomials is submitted by us along with some experimental verification. Further we have attempted to enumerate primitive TSRs of order two over finite fields of characteristic two. Finally we give a general search algorithm for primitive TSRs of odd order over any finite field and in particular of order two over fields of characteristic two.
Keywords
Cite
@article{arxiv.1612.05367,
title = {Primitive transformation shift registers over finite fields},
author = {Ambrish Awasthi and Rajendra K Sharma},
journal= {arXiv preprint arXiv:1612.05367},
year = {2020}
}
Comments
18 pages. arXiv admin note: substantial text overlap with arXiv:1603.08722; text overlap with arXiv:1506.02548 by other authors