Sets of Low Correlation Sequences from Cyclotomy

12/29/2021
by   Jonathan M. Castello, et al.
0

Low correlation (finite length) sequences are used in communications and remote sensing. One seeks codebooks of sequences in which each sequence has low aperiodic autocorrelation at all nonzero shifts, and each pair of distinct sequences has low aperiodic crosscorrelation at all shifts. An overall criterion of codebook quality is the demerit factor, which normalizes all sequences to unit Euclidean norm, sums the squared magnitudes of all the correlations between every pair of sequences in the codebook (including sequences with themselves to cover autocorrelations), and divides by the square of the number of sequences in the codebook. This demerit factor is expected to be 1+1/N-1/(ℓ N) for a codebook of N randomly selected binary sequences of length ℓ, but we want demerit factors much closer to the absolute minimum value of 1. For each N such that there is an N× N Hadamard matrix, we use cyclotomy to construct an infinite family of codebooks of binary sequences, in which each codebook has N-1 sequences of length p, where p runs through the primes with N| p-1. As p tends to infinity, the demerit factor of the codebooks tends to 1+1/(6(N-1)), and the maximum magnitude of the undesirable correlations (crosscorrelations between distinct sequences and off-peak autocorrelations) is less than a small constant times √(p)log(p). This construction also generalizes to nonbinary sequences.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2018

Sequence pairs with asymptotically optimal aperiodic correlation

The Pursley-Sarwate criterion of a pair of finite complex-valued sequenc...
research
06/12/2018

Sequences with Low Correlation

Pseudorandom sequences are used extensively in communications and remote...
research
08/16/2021

Peak Sidelobe Level and Peak Crosscorrelation of Golay-Rudin-Shapiro Sequences

Sequences with low aperiodic autocorrelation and crosscorrelation are us...
research
07/26/2023

Moments of Autocorrelation Demerit Factors of Binary Sequences

Sequences with low aperiodic autocorrelation are used in communications ...
research
07/27/2023

Limiting Moments of Autocorrelation Demerit Factors of Binary Sequences

An aperiodic binary sequence of length ℓ is written as f=…,f_-1,f_0,f_1,...
research
11/10/2022

A Primer on Zadoff Chu Sequences

Zadoff Chu (ZC) sequences are the primary manifestation of spread spectr...
research
03/05/2019

Low discrepancy sequences failing Poissonian pair correlations

M. Levin defined a real number x that satisfies that the sequence of the...

Please sign up or login with your details

Forgot password? Click here to reset