2-Adic Complexity of Two Classes of Generalized Cyclotomic Binary Sequences

• DOI: 10.1142/s0129054116500350
• Publication Date: 2017-01-24T05:57:32Z
• Authors: Zibi Xiao; Xiangyong Zeng; Zhimin Sun
• Keywords: 0102 computer and information sciences; 01 natural sciences

In this paper, 2-adic complexity of two classes generalized cyclotomic binary sequences is investigated. The in the first class have period <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" altimg="eq-00001.gif"><mml:mrow><mml:mi>p</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>p</mml:mi><mml:mo>+</mml:mo><mml:mn>4</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:mrow></mml:math>, and their attains maximum, where both p altimg="eq-00002.gif"><mml:mrow><mml:mi>p</mml:mi><mml:mo>+</mml:mo><mml:mn>4</mml:mn></mml:mrow></mml:math> are primes, gcd<mml:math altimg="eq-00003.gif"><mml:mrow><mml:mo stretchy="false">(</mml:mo><mml:mi>p</mml:mi><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>p</mml:mi><mml:mo>+</mml:mo><mml:mn>3</mml:mn><mml:mo stretchy="false">)</mml:mo><mml:mo>=</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:math>. second one altimg="eq-00004.gif"><mml:mrow><mml:msup><mml:mi>p</mml:mi><mml:mn>2</mml:mn></mml:msup></mml:mrow></mml:math>, also reaches maximum if an odd prime with altimg="eq-00005.gif"><mml:mrow><mml:mi>p</mml:mi><mml:menclose notation="updiagonalstrike"><mml:mo>≡</mml:mo></mml:menclose><mml:mn>5</mml:mn><mml:mo>,</mml:mo><mml:mn>19</mml:mn></mml:mrow></mml:math> (mod 24).