pith. the verified trust layer for science. sign in

arxiv: 1708.05480 · v2 · pith:P7OS63POnew · submitted 2017-08-18 · 💻 cs.IT · math.IT

The Linear Complexity of a Class of Binary Sequences With Optimal Autocorrelation

classification 💻 cs.IT math.IT
keywords sequencesbinaryclasscomplexitylinearoptimalautocorrelationpolynomial
0
0 comments X p. Extension
Add this Pith Number to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{P7OS63PO}

Prints a linked pith:P7OS63PO badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

Binary sequences with optimal autocorrelation and large linear complexity have important applications in cryptography and communications. Very recently, a class of binary sequences of period $4p$ with optimal autocorrelation was proposed via interleaving four suitable Ding-Helleseth-Lam sequences (Des. Codes Cryptogr., DOI 10.1007/s10623-017-0398-5), where $p$ is an odd prime with $p\equiv 1(\bmod~4)$. The objective of this paper is to determine the minimal polynomial and the linear complexity of this class of binary optimal sequences via sequence polynomial approach. It turns out that this class of sequences has quite good linear complexity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.