Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Binary sequences with low correlation via cyclotomic function fields (2107.11766v1)

Published 25 Jul 2021 in cs.IT and math.IT

Abstract: Due to wide applications of binary sequences with low correlation to communications, various constructions of such sequences have been proposed in literature. However, most of the known constructions via finite fields make use of the multiplicative cyclic group of $\F_{2n}$. It is often overlooked in this community that all $2n+1$ rational places (including "place at infinity") of the rational function field over $\F_{2n}$ form a cyclic structure under an automorphism of order $2n+1$. In this paper, we make use of this cyclic structure to provide an explicit construction of families of binary sequences of length $2n+1$ via the finite field $\F_{2n}$. Each family of sequences has size $2n-1$ and its correlation is upper bounded by $\lfloor 2{(n+2)/2}\rfloor$. Our sequences can be constructed explicitly and have competitive parameters. In particular, compared with the Gold sequences of length $2n-1$ for even $n$, we have larger length and smaller correlation although the family size of our sequences is slightly smaller.

Summary

We haven't generated a summary for this paper yet.