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

08/16/2021
by   Daniel J. Katz, et al.
0

Sequences with low aperiodic autocorrelation and crosscorrelation are used in communications and remote sensing. Golay and Shapiro independently devised a recursive construction that produces families of complementary pairs of binary sequences. In the simplest case, the construction produces the Rudin-Shapiro sequences, and in general it produces what we call Golay-Rudin-Shapiro sequences. Calculations by Littlewood show that the Rudin-Shapiro sequences have low mean square autocorrelation. A sequence's peak sidelobe level is its largest magnitude of autocorrelation over all nonzero shifts. Høholdt, Jensen, and Justesen showed that there is some undetermined positive constant A such that the peak sidelobe level of a Rudin-Shapiro sequence of length 2^n is bounded above by A(1.842626…)^n, where 1.842626… is the positive real root of X^4-3 X-6. We show that the peak sidelobe level is bounded above by 5(1.658967…)^n-4, where 1.658967… is the real root of X^3+X^2-2 X-4. Any exponential bound with lower base will fail to be true for almost all n, and any bound with the same base but a lower constant prefactor will fail to be true for at least one n. We provide a similar bound on the peak crosscorrelation (largest magnitude of crosscorrelation over all shifts) between the sequences in each Rudin-Shapiro pair. The methods that we use generalize to all families of complementary pairs produced by the Golay-Rudin-Shapiro recursion, for which we obtain bounds on the peak sidelobe level and peak crosscorrelation with the same exponential growth rate as we obtain for the original Rudin-Shapiro sequences.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2021

Sets of Low Correlation Sequences from Cyclotomy

Low correlation (finite length) sequences are used in communications and...
research
06/12/2018

Sequences with Low Correlation

Pseudorandom sequences are used extensively in communications and remote...
research
01/16/2019

A Direct and Generalized Construction of Polyphase Complementary Set with Low PMEPR and High Code-Rate for OFDM System

A salient disadvantage of orthogonal frequency division multiplexing (OF...
research
07/06/2022

A Construction of Type-II ZCCS of Arbitrary Sequence Length with Low PMEPR

In this letter, we propose a novel construction of type-II Z-complementa...
research
08/26/2022

Non-standard Golay Complementary Sequence Pair over QAM

We generalize the three-stage process for constructing and enumerating G...
research
08/13/2023

Two-Dimensional Z-Complementary Array Quads with Low Column Sequence PMEPRs

In this paper, we first propose a new design strategy of 2D Z-complement...
research
10/04/2018

A Generic Complementary Sequence Encoder

In this study, we propose a generic complementary sequence (CS) encoder ...

Please sign up or login with your details

Forgot password? Click here to reset