pith. sign in

arxiv: 1009.1225 · v1 · pith:JEPNXIPJnew · submitted 2010-09-07 · 💻 cs.IT · math.IT

A family of sequences with large size and good correlation property arising from M-ary Sidelnikov sequences of period q^d-1

classification 💻 cs.IT math.IT
keywords familyperiodsequencescorrelationsizearisingasymptoticbounded
0
0 comments X
read the original abstract

Let $q$ be any prime power and let $d$ be a positive integer greater than 1. In this paper, we construct a family of $M$-ary sequences of period $q-1$ from a given $M$-ary, with $M|q-1$, Sidelikov sequence of period $q^d-1$. Under mild restrictions on $d$, we show that the maximum correlation magnitude of the family is upper bounded by $(2d -1) \sqrt { q }+1$ and the asymptotic size, as $q\rightarrow \infty$, of that is $\frac{ (M-1)q^{d-1}}{d }$. This extends the pioneering work of Yu and Gong for $d=2$ case.

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.