Symmetric 2-adic complexity of generalized cyclotomic sequences of order six with period p n

Abstract

In this paper, the symmetric 2-adic complexity of generalized cyclotomic sequences of order six with period equals a power of an odd prime is studied. The estimate of symmetric 2-adic complexity of these sequences is obtained. It is shown that above sequences have high symmetric 2-adic complexity and the 2-adic complexity of this class of sequences is large enough to resist the attack of the rational approximation algorithm for feedback with carry shift registers.