Nearly perfect sequences with arbitrary out-of-phase autocorrelation

DOI10.3934/AMC.2016014MaRDI QIDQ326316zbMATH OpenOpenAlexFDO

Authors Oğuz Yayla

Publication date 12 October 2016

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

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)

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.

Recommendations

• Almost p-Ary Perfect Sequences
• Almost \(p\)-ary sequences
• On non-existence of perfect and nearly perfect sequences
• Answering a question of Pott on almost perfect sequences
• Almost perfect sequences with \(\theta =2\)

Cites work

• scientific article; zbMATH DE number 1284434 (Why is no real title available?)
• Almost p-Ary Perfect Sequences
• Character sums and difference sets
• Finite geometry and character theory
• 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
• Nonexistence of certain almost \(p\)-ary perfect sequences
• On \((p^ a,p,p^ a,p^{a-1})\)-relative difference sets
• On non-existence of perfect and nearly perfect sequences
• Perfect and almost perfect sequences
• Relative difference sets, planar functions, and generalized Hadamard matrices

Cited in

(4)

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

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)