We propose a computation method for linear complexity of series of generalized cyclotomic sequences with period pq. This method is based on using the polynomial of the classical cyclotomic sequence, this allows to obtain well-known results and also new results. We found the linear complexity of Whiteman generalized cyclotomic sequences based on cyclotomic… (More)
Extended Abstract 1 Introduction.
Tang et al. and Lim et al. presented ways to construct balanced quaternary sequences with even period and optimal autocorrelation value by inverse Gray-mapping of binary sequences with optimal autocorrelation value. In this article, we consider quaternary sequences constructed from binary Legendre or Hall’s sextic sequence by these methods. We derive the… (More)
We examine the linear complexity and the autocorrelation of new quaternary cyclotomic sequences of period 2p. The sequences are constructed via the cyclotomic classes of order four.
We found the linear complexity of generalized cyclotomic sequences with period $$2p^n$$ 2 p n based on quadratic, biquadratic and partially sextic residues. Our method is based on the generating the polynomial of the classical cyclotomic sequences, which allows us to obtain some well-known results and also some new results.
—In this article, we generalize results about binary sequences of length 2p m and evaluate the linear complexity and autocorrelation properties of generalized cyclotomic binary sequences of length 2 n p m. We show that in most cases these sequences have high linear complexity and poor autocorrelation performance.
We determine the exact values of the linear complexity of 2p-periodic quaternary sequences over Z 4 (the residue class ring modulo 4) defined from the generalized cyclotomic classes modulo 2p in terms of the theory of of Galois rings of characteristic 4, where p is an odd prime. Compared to the case of quaternary sequences over the finite field of order 4,… (More)
Based on the generalized cyclotomy theory, we design some classes of sequences with high linear complexity over the finite fields. First, we construct a new class of sequence from some generalized cyclotomic sequences of different orders with different prime powers period. Then we obtain the discrete Fourier transform, defining pairs and the linear… (More)