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

DOI10.1109/TIT.2021.3135564zbMATH Open1497.94069arXiv2108.07318OpenAlexW3194743489MaRDI QIDQ5088482FDOQ5088482

Authors: Daniel J. Katz, Courtney M. van der Linden 

Publication date: 13 July 2022

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: 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{o}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.842626ldots{)}^n$, where $1.842626ldots$ is the positive real root of $X^4-3X-6$. We show that the peak sidelobe level is bounded above by $5(1.658967ldots{)}^{n-4}$, where $1.658967ldots$ is the real root of $X^3+X^2-2X-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.

Full work available at URL: https://arxiv.org/abs/2108.07318

Recommendations

• The peak sidelobe level of random binary sequences
• The peak sidelobe level of families of binary sequences
• Bounding the Peak Sidelobe Level of Binary Sequences of All Lengths
• Typical peak sidelobe level of binary sequences
• Bounds on the growth rate on the peak sidelobe level of binary sequences
• Binary Sequences With Small Peak Sidelobe Level
• Cross-correlation of p-ary GMW sequences
• Aperiodic autocorrelation and crosscorrelation of polyphase sequences
• Crosscorrelation Properties of Binary Sequences with Ideal Two-Level Autocorrelation
• The Peak to Sidelobe Level of the Most Significant Bit of Trace Codes over Galois Rings

zbMATH Keywords

peak sidelobe levelGolay-Rudin-Shapiro sequencessequences with low aperiodic autocorrelation and crosscorrelation

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Cited In (3)

• The peak sidelobe level of families of binary sequences
• On maximal autocorrelations of Rudin-Shapiro sequences
• Bounding the Peak Sidelobe Level of Binary Sequences of All Lengths

This page was built for publication: Peak Sidelobe Level and Peak Crosscorrelation of Golay–Rudin–Shapiro Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088482)