Partial direct product difference sets and sequences with ideal autocorrelation
Authors:
Büşra Özden,
Oğuz Yayla
Abstract:
In this paper, we study the sequences with (non-consecutive) two zero-symbols and ideal autocorrelation, which are also known as almost $m$-ary nearly perfect sequences. We show that these sequences are equivalent to $\ell$-partial direct product difference sets (PDPDS), then we extend known results on the sequences with two consecutive zero-symbols to non-consecutive case. Next, we study the noti…
▽ More
In this paper, we study the sequences with (non-consecutive) two zero-symbols and ideal autocorrelation, which are also known as almost $m$-ary nearly perfect sequences. We show that these sequences are equivalent to $\ell$-partial direct product difference sets (PDPDS), then we extend known results on the sequences with two consecutive zero-symbols to non-consecutive case. Next, we study the notion of multipliers and orbit combination for $\ell$-PDPDS. Finally, we present a construction method for a family of almost quaternary sequences with ideal autocorrelation by using cyclotomic classes.
△ Less
Submitted 25 May, 2020;
originally announced May 2020.
Almost p-ary Sequences
Authors:
Büşra Özden,
Oğuz Yayla
Abstract:
In this paper we study almost $p$-ary sequences and their autocorrelation coefficients. We first study the number $\ell$ of distinct out-of-phase autocorrelation coefficients for an almost $p$-ary sequence of period $n+s$ with $s$ consecutive zero-symbols. We prove an upper bound and a lower bound on $\ell$. It is shown that $\ell$ can not be less than $\min\{s,p,n\}$. In particular, it is shown t…
▽ More
In this paper we study almost $p$-ary sequences and their autocorrelation coefficients. We first study the number $\ell$ of distinct out-of-phase autocorrelation coefficients for an almost $p$-ary sequence of period $n+s$ with $s$ consecutive zero-symbols. We prove an upper bound and a lower bound on $\ell$. It is shown that $\ell$ can not be less than $\min\{s,p,n\}$. In particular, it is shown that a nearly perfect sequence with at least two consecutive zero symbols does not exist. Next we define a new difference set, partial direct product difference set (PDPDS), and we prove the connection between an almost $p$-ary nearly perfect sequence of type $(γ_1, γ_2)$ and period $n+2$ with two consecutive zero-symbols and a cyclic $(n+2,p,n,\frac{n-γ_2 - 2}{p}+γ_2,0,\frac{n-γ_1 -1}{p}+γ_1,\frac{n-γ_2 - 2}{p},\frac{n-γ_1 -1}{p})$ PDPDS for arbitrary integers $γ_1$ and $γ_2$. Then we prove a necessary condition on $γ_2$ for the existence of such sequences. In particular, we show that they don't exist for $γ_2 \leq -3$.
△ Less
Submitted 20 December, 2018; v1 submitted 30 July, 2018;
originally announced July 2018.
