A pseudo-random binary sequence generated by using primitive polynomial of degree 2 over odd characteristic field Fp

Abstract

Let p be an odd prime number as the characteristic of finite field, this paper introduces a pseudo random binary sequence generated by a primitive polynomial of degree 2 over Fp, trace function, and Legendre symbol. Then, its period and autocorrelation are introduced with a small example.