A new family of arrays with low autocorrelation

Heiko Dietrich, Nathan Jolly

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

Arrays with low autocorrelation are widely sought in applications; important examples are arrays whose periodic autocorrelation is zero for all nontrivial cyclic shifts, so-called perfect arrays. In 2001, Arasu and de Launey defined almost perfect arrays: these have size 2u×v and autocorrelation arrays with only two nonzero entries, namely 2uv and −2uv in positions (0,0) and (u,0), respectively. In this paper we present a new class of arrays with low autocorrelation: for an integer n≥1, we call an array n-perfect if it has size nu×v and if its autocorrelation array has only n nonzero entries, namely nuvλi in position (iu,0) for i=0,1,…,n−1, where λ is a primitive n-th root of unity. Thus, an array is 1-perfect (2-perfect) if and only if it is (almost) perfect. We give examples and describe a recursive construction of families of n-perfect arrays of increasing size.

Original languageEnglish
Pages (from-to)737-748
Number of pages12
JournalCryptography and Communications: discrete structures, Boolean functions and sequences
Volume9
Issue number6
DOIs
Publication statusPublished - 1 Nov 2017

Keywords

  • Almost perfect arrays
  • n-perfect arrays
  • Periodic autocorrelation
  • Recursive constructions

Cite this