Sequences with small correlation

DOI10.1007/S10623-015-0154-7zbMATH Open1387.94059arXiv1602.03722OpenAlexW2268243762MaRDI QIDQ908049FDOQ908049

Authors: Kai-Uwe Schmidt 

Publication date: 2 February 2016

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: The extent to which a sequence of finite length differs from a shifted version of itself is measured by its aperiodic autocorrelations. Of particular interest are sequences whose entries are 1 or -1, called binary sequences, and sequences whose entries are complex numbers of unit magnitude, called unimodular sequences. Since the 1950s, there is sustained interest in sequences with small aperiodic autocorrelations relative to the sequence length. One of the main motivations is that a sequence with small aperiodic autocorrelations is intrinsically suited for the separation of signals from noise, and therefore has natural applications in digital communications. This survey reviews the state of knowledge concerning the two central problems in this area: How small can the aperiodic autocorrelations of a binary or a unimodular sequence collectively be and how can we efficiently find the best such sequences? Since the analysis and construction of sequences with small aperiodic autocorrelations is closely tied to the (often much easier) analysis of periodic autocorrelation properties, several fundamental results on corresponding problems in the periodic setting are also reviewed.

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

Recommendations

• scientific article; zbMATH DE number 3272070
• Sequences with low correlation
• scientific article; zbMATH DE number 1284434
• scientific article; zbMATH DE number 820511
• scientific article; zbMATH DE number 910949
• scientific article; zbMATH DE number 1456821
• scientific article; zbMATH DE number 4012491
• A large family of sequences with low periodic correlation
• A class of sequences with low crosscorrelation
• On pair correlation of sequences

zbMATH Keywords

autocorrelationdifference setGolay sequenceaperiodicBarker sequences

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Special sequences and polynomials (11B83)

Cites Work

• Perfect and almost perfect sequences
• Title not available (Why is that?)
• A Theorem in Finite Projective Geometry and Some Applications to Number Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• Title not available (Why is that?)
• Wieferich pairs and Barker sequences
• Generalized bent functions and their properties
• Character sums and difference sets
• New restrictions on possible orders of circulant Hadamard matrices
• Wieferich pairs and Barker sequences. II
• On Binary Sequences
• New cyclic difference sets with Singer parameters
• Characters and cyclotomic fields in finite geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Gauss sums, Jacobi sums, and \(p\)-ranks of cyclic difference sets
• Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes
• Rudin-Shapiro-like polynomials in $L_{4}$
• Title not available (Why is that?)
• Computational excursions in analysis and number theory
• On Orthogonal Matrices
• Barker sequences of odd length
• Title not available (Why is that?)
• Cyclotomic integers and finite geometry
• Binary Sequences With Small Peak Sidelobe Level
• The peak sidelobe level of random binary sequences
• An L 1 Extremal Problem for Polynomials
• Several classes of binary sequences with three-level autocorrelation
• Polyphase codes with good periodic correlation properties (Corresp.)
• A Framework for the Construction ofGolay Sequences
• A new restriction on the lengths of Golay complementary sequences
• A multi-dimensional approach to the construction and enumeration of Golay complementary sequences
• Small Golay sequences
• Some Theorems on Fourier Coefficients
• The merit factor of binary sequences related to difference sets
• Determination of the merit factor of Legendre sequences
• Littlewood polynomials with small \(L^4\) norm
• Merit Factors of Character Polynomials
• Typical peak sidelobe level of binary sequences
• On Polynomials ∑±nzm,∑eαminzm,z=e0i
• The L 4 Norm of a Polynomial with Coefficients ± 1
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• The field descent method
• Binary pulse compression codes
• An upper bound on the aperiodic autocorrelation function for a maximal-length sequence (Corresp.)
• Aperiodic correlations and the merit factor of a class of binary sequences (Corresp.)
• Title not available (Why is that?)
• A class of balanced binary sequences with optimal autocorrelation properties
• On the mean values of certain trigonometrical polynomials. II
• On the Mean Values of Certain Trigonometrical Polynomials
• Some New Difference Sets
• On a problem due to Littlewood concerning polynomials with unimodular coefficients
• Difference sets and hyperovals
• Binary sequences with optimal autocorrelation
• Advances in the merit factor problem for binary sequences
• A Survey of Difference Sets
• Title not available (Why is that?)
• Almost difference sets and their sequences with optimal autocorrelation
• Merit factors of polynomials derived from difference sets
• A Survey of the Merit Factor Problem for Binary Sequences
• A class of finite binary sequences with alternate auto-correlation values equal to zero (Corresp.)
• GMW sequences (Corresp.)
• Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
• A complete description of Golay pairs for lengths up to 100
• On random binary sequences
• Hadamard matrices, Baumert-Hall units, four-symbol sequences, pulse compression, and surface wave encodings
• Autocorrelations of Random Binary Sequences
• The anti-field-descent method
• On Golay polynomial pairs
• A note on Table I of ``Barker sequences and difference sets
• Barker sequences and difference sets
• Quaternary Golay sequence pairs. II: Odd length
• Bounds on the growth rate on the peak sidelobe level of binary sequences
• On a new class of Hadamard determinants
• Exhaustive search for optimal minimum peak sidelobe binary sequences up to length 80
• The peak sidelobe level of families of binary sequences
• A construction of binary Golay sequence pairs from odd-length Barker sequences
• Title not available (Why is that?)
• Aperiodic autocorrelation and crosscorrelation of polyphase sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficient Optimization of the Merit Factor of Long Binary Sequences
• Merit Factor of Chu Sequences and Best Merit Factor of Polyphase Sequences
• On the Correlation Function of Random Binary Sequences
• The correlation function of a sequence of roots of 1 (Corresp.)
• A new source of seed pairs for Golay sequences of length \(2^m\)

Cited In (20)

• On PPM sequences with good autocorrelation properties
• Aperiodic/periodic complementary sequence pairs over quaternions
• Status of three classes of sequences
• Binary and quadriphase sequences with optimal autocorrelation properties: a survey
• Families of multi-level Legendre-like arrays
• Binary Alexis sequences with perfect correlation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal ambiguity functions and Weil's exponential sum bound
• Title not available (Why is that?)
• Title not available (Why is that?)
• Autocorrelations of Random Binary Sequences
• Binary periodic sequences with 2-level autocorrelation values
• Finding automatic sequences with few correlations
• Partial period autocorrelations of geometric sequences
• Title not available (Why is that?)
• Sequences with low correlation
• Signals with two-level autocorrelation
• Almost perfect autocorrelation sequences with small number of pauses for applications in magnetic resonance
• Periodic autocorrelation of sequences

This page was built for publication: Sequences with small correlation

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