Nearly perfect sequences with arbitrary out-of-phase autocorrelation

DOI10.3934/AMC.2016014zbMATH Open1348.94024arXiv1408.6883OpenAlexW2963211055MaRDI QIDQ326316FDOQ326316

Oğuz Yayla

Publication date: 12 October 2016

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Abstract: In this paper we study nearly perfect sequences (NPS) via their connection to direct product difference sets (DPDS). We prove the connection between a $p$-ary NPS of period $n$ and type $gamma$ and a cyclic $(n,p,n,fracn-gammap+gamma,0,fracn-gammap)$-DPDS for an arbitrary integer $gamma$. Next, we present the necessary conditions for the existence of a $p$-ary NPS of type $gamma$. We apply this result for excluding the existence of some $p$-ary NPS of period $n$ and type $gamma$ for $nleq100$ and $vertgammavertleq2$. We also prove the similar results for an almost $p$-ary NPS of type $gamma$. Finally, we show the non-existence of some almost $p$-ary perfect sequences by showing the non-existence of equivalent cyclic relative difference sets by using the notion of multipliers.

Full work available at URL: https://arxiv.org/abs/1408.6883

zbMATH Keywords

perfect sequencemultiplierrelative difference setdirect product difference setnearly perfect sequence

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Cites Work

• Perfect and almost perfect sequences
• Finite geometry and character theory
• Nonexistence of Certain Almost p-ary Perfect Sequences
• Almost p-Ary Perfect Sequences
• Title not available (Why is that?)
• On non-existence of perfect and nearly perfect sequences
• Character sums and difference sets
• Hermitian congruence and the existence of completion of generalized Hadamard matrices
• Non-existence of some nearly perfect sequences, near Butson-Hadamard matrices, and near conference matrices
• On \((p^ a,p,p^ a,p^{a-1})\)-relative difference sets
• Relative difference sets, planar functions, and generalized Hadamard matrices

Cited In (3)

• Partial direct product difference sets and almost quaternary sequences
• Almost \(p\)-ary sequences
• Non-existence of some nearly perfect sequences, near Butson-Hadamard matrices, and near conference matrices

This page was built for publication: Nearly perfect sequences with arbitrary out-of-phase autocorrelation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326316)