A note on a conjecture of new binary cyclotomic sequences of length p^n

12/24/2017
by   Zhifan Ye, et al.
0

Recently, a conjecture on the linear complexity of a new class of generalized cyclotomic binary sequences of period p^n were proposed by Z. Xiao et al. (Des. Codes Cryptogr. DOI 10.1007/s10623-017-0408-7). Later, for the case f being the form 2^r with r> 1, Vladimir Edemskiy proved the conjecture (arXiv:1712.03947). In this paper, we first introduce a generic construction of p^n-periodic binary sequence based on the generalized cyclotomy, which admits a flexible support set and includes Xiao's construction as a special case. Then, under the assumption of 2 being a primitive root modulo p^2, the linear complexity of the new proposed sequence over GF (2) is determined by using the Euler quotient. As a byproduct, in the case of 2 being a primitive root modulo p^2, the conjecture given by Z. Xiao et al. is proved to be correct for a general f.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/11/2017

The linear complexity of new binary cyclotomic sequences of period p^n

In this paper, we determine the linear complexity of a class of new bina...
research
03/14/2020

Existence and computation of generalized Wannier functions for non-periodic systems in two dimensions and higher

Exponentially-localized Wannier functions (ELWFs) are a basis of the Fer...
research
03/01/2019

Note about the linear complexity of new generalized cyclotomic binary sequences of period 2p^n

This paper examines the linear complexity of new generalized cyclotomic ...
research
04/01/2021

A note on Barker sequences of even length

A Barker sequence is a binary sequence for which all nontrivial aperiodi...
research
01/03/2022

The Area Method in the Wolfram Language

The area method is a decision procedure for geometry developed by Chou e...
research
07/17/2021

Lower Bound for Sculpture Garden Problem

The purpose of the current study is to investigate a special case of art...
research
02/16/2019

A linear complexity analysis of quadratic residues and primitive roots spacings

We investigate the linear complexities of the periodic 0-1 infinite sequ...

Please sign up or login with your details

Forgot password? Click here to reset