Open AccessNotes about symmetric m-adic complexity of generalized cyclotomic sequences of order two with period pq
Author(s) -
Vladimir Edemskiy,
Sergey Garbar
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/012007
Subject(s) - modulo , mathematics , order (exchange) , integer (computer science) , binary number , combinatorics , period (music) , ring (chemistry) , primitive root modulo n , ring of integers , cyclotomic polynomial , discrete mathematics , arithmetic , polynomial , computer science , physics , mathematical analysis , chemistry , organic chemistry , finance , algebraic number field , acoustics , economics , programming language
In this paper, we consider binary generalized cyclotomic sequences with period pq , where p and q are two distinct odd primes. These sequences derive from generalized cyclotomic classes of order two modulo pq . We investigate the generalized binary cyclotomic sequences as the sequences over the ring of integers modulo m for a positive integer m and study m -adic complexity of sequences. We show that they have high symmetric m -adic complexity. Our results generalize well-known statements about 2-adic complexity of these sequences.