13 research outputs found
Sequences of irreducible polynomials over odd prime fields via elliptic curve endomorphisms
In this paper we present and analyse a construction of irreducible
polynomials over odd prime fields via the transforms which take any polynomial
of positive degree to , for some specific values of the odd prime and .Comment: 9 pages. Exposition revised. References update
Sequences of irreducible polynomials without prescribed coefficients over odd prime fields
In this paper we construct infinite sequences of monic irreducible
polynomials with coefficients in odd prime fields by means of a transformation
introduced by Cohen in 1992. We make no assumptions on the coefficients of the
first polynomial of the sequence, which belongs to \F_p [x], for some
odd prime , and has positive degree . If for
some odd integer and non-negative integer , then, after an initial
segment with , the degree of the polynomial
is twice the degree of for any .Comment: 10 pages. Fixed a typo in the reference
The cross-correlation measure for families of binary sequences
Large families of binary sequences of the same length are
considered and a new measure, the cross-correlation measure
of order is introduced to study the connection between
the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally, the cross-correlation measures of two important families of pseudorandom binary sequences are estimated