A trace representation of binary Jacobi sequences (Q1024461)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A trace representation of binary Jacobi sequences
scientific article

    Statements

    A trace representation of binary Jacobi sequences (English)
    0 references
    0 references
    0 references
    0 references
    17 June 2009
    0 references
    Binary \(\pm 1\) sequences \({\mathbf a}=(a_i)\) of period \(N\) with a two-level-autocorrelation function \(C_t(a)=\sum_{i=0}^{N-1} a_ia_{i+t}\) are equivalent to cyclic difference sets. If the autocorrelation coefficients \(t\neq 0\) are constant \(-1\), the sequences are called perfect, and the corresponding difference sets are Hadamard difference sets. A well-known construction is the twin prime construction, where \(N=p(p+2)\) is the product of two primes [see \textit{R. G. Stanton} and \textit{D. A. Sprott}, ``A family of difference sets'', Can. J. Math. 10, 73--77 (1958; Zbl 0079.01104), for instance]. As an ingredient, one uses the Legendre sequences of prime length. This construction has been generalized in different directions, in the sequence community Jacobi sequences have been defined where \(N=pq\) is the product of distinct primes \(p\) and \(q\). The authors use the knowledge of the Fourier spectrum of the Legendre sequences in order to describe the Fourier spectrum of the Jacobi sequences. As a corollary, the linear complexity of the Jacobi sequences is obtained.
    0 references
    cyclic difference set
    0 references
    Fourier spectrum
    0 references
    Hadamard difference set
    0 references
    binary sequence
    0 references
    Legendre sequence
    0 references
    Jacobi sequence
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references