Open AccessSymmetric 2-adic complexity of generalized cyclotomic sequences of order six with period p n
Author(s) -
Vladimir Edemskiy,
Sofia Koltsova
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2052/1/012009
Subject(s) - order (exchange) , mathematics , period (music) , prime (order theory) , combinatorics , class (philosophy) , prime power , circuit complexity , computational complexity theory , discrete mathematics , algorithm , computer science , electronic circuit , physics , finance , quantum mechanics , artificial intelligence , acoustics , economics
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.