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