Conjectured linear complexity of generalized cyclotomic binary sequences
Let be an odd prime, let , and let be the generalized cyclotomic binary sequence of period defined by the characteristic set in the source. Let be the corresponding generalized cyclotomic class, and define
Linear-complexity conjecture. If , then the linear complexity of is
The claim predicts the linear complexity for all permitted primes and periods, extending the case discussed in the cited work; its resolution is not established by the supplied source context.
References
Primary source
Vladimir Edemskiy, “The linear complexity of new binary cyclotomic sequences of period p^n”, arXiv:1712.03947 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.