Binary sequences with optimal autocorrelation

DOI10.1016/J.TCS.2009.02.021MaRDI QIDQ1019710zbMATH OpenOpenAlexFDO

Authors Ying Cai, Cunsheng Ding

Publication date 4 June 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.02.021

zbMATH Keywords

autocorrelationsequencesdifference setsconstruction of 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) Other combinatorial number theory (11B75)

Recommendations

• New Binary Sequences With Optimal Autocorrelation Magnitude
• The Cross-Correlation of Binary Sequences With Optimal Autocorrelation
• New Constructions of Binary Sequences With Optimal Autocorrelation Value/Magnitude
• The Linear Complexity of Binary Sequences With Optimal Autocorrelation
• scientific article; zbMATH DE number 1972842
• Binary sequences with two-level autocorrelation
• Low autocorrelation binary sequences
• Autocorrelations of Random Binary Sequences
• The linear complexity of a class of binary sequences with optimal autocorrelation
• scientific article; zbMATH DE number 4106767

Cites work

• scientific article; zbMATH DE number 124519 (Why is no real title available?)
• scientific article; zbMATH DE number 3463514 (Why is no real title available?)
• scientific article; zbMATH DE number 1066161 (Why is no real title available?)
• scientific article; zbMATH DE number 1390148 (Why is no real title available?)
• scientific article; zbMATH DE number 1390154 (Why is no real title available?)
• scientific article; zbMATH DE number 3252237 (Why is no real title available?)
• A Survey of Difference Sets
• A class of balanced binary sequences with optimal autocorrelation properties
• Autocorrelation values of generalized cyclotomic sequences of order two
• Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
• Cyclic difference sets
• Difference sets and hyperovals
• Finite geometry and character theory
• New construction for binary sequences of period p/sup m/-1 with optimal autocorrelation using (z+1)/sup d/+az/sup d/+b
• New cyclic difference sets with Singer parameters
• New families of binary sequences with optimal three-level autocorrelation
• On Orthogonal Matrices
• Perfect and almost perfect sequences
• Several classes of binary sequences with three-level autocorrelation
• Some New Difference Sets

Cited in

(44)

• Low autocorrelation binary sequences
• Some statistical properties of combination sequences (Corresp.)
• scientific article; zbMATH DE number 4114550 (Why is no real title available?)
• Special issue editorial: Sequences and their applications
• Construction of a class of binary sequences with two-valued autocorrelation
• scientific article; zbMATH DE number 4123670 (Why is no real title available?)
• Optimal and efficient designs for fMRI experiments via two-level circulant almost orthogonal arrays
• Binary and quadriphase sequences with optimal autocorrelation properties: a survey
• Some new balanced and almost balanced quaternary sequences with low autocorrelation
• On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length \(2p^m\)
• A note on binary sequence pairs with two-level correlation
• scientific article; zbMATH DE number 169306 (Why is no real title available?)
• Permutation polynomials of the form \(L(x) + S_{2k}^a + S_{2k}^b\) over \(\mathbb{F}_{q^{3k}}\)
• Correlation properties of interleaved Legendre sequences and Ding-Helleseth-Lam sequences
• Binary Alexis sequences with perfect correlation
• 2-adic complexity of two constructions of binary sequences with period \(4N\) and optimal autocorrelation magnitude
• On the symmetric 2-adic complexity of periodic binary sequences
• The linear complexity of a class of binary sequences with optimal autocorrelation
• The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation
• New optimal binary sequences with period \(4p\) via interleaving Ding-Helleseth-Lam sequences
• Symmetric 2-adic complexity of Tang-Gong interleaved sequences from generalized GMW sequence pair
• Sequences and arrays with desirable correlation properties
• Partial direct product difference sets and almost quaternary sequences
• New quaternary sequences with optimal odd-periodic autocorrelation magnitude
• Construction of a near-optimal quasi-complementary sequence set from almost difference set
• scientific article; zbMATH DE number 5016704 (Why is no real title available?)
• Almost difference sets in nonabelian groups
• \(k\)-autocorrelation and its applications
• On pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functions
• Binary and ternary sequences with a few cross correlations
• Generic construction of Boolean functions with a few Walsh transform values of any possible algebraic degree
• Binary periodic sequences with 2-level autocorrelation values
• Sequences with small correlation
• The linear complexity of a class of binary sequences with period \(2p\)
• Two Boolean functions with five-valued Walsh spectra and high nonlinearity
• scientific article; zbMATH DE number 3916170 (Why is no real title available?)
• scientific article; zbMATH DE number 599552 (Why is no real title available?)
• Sequences with low correlation
• scientific article; zbMATH DE number 5844312 (Why is no real title available?)
• A kind of quaternary sequences of period \(2 p^m q^n\) and their linear complexity
• On the equivalence of several classes of quaternary sequences with optimal autocorrelation and length \(2p\)
• Periodic autocorrelation of sequences
• On three conjectures of binary sequences with low odd-periodic autocorrelation
• scientific article; zbMATH DE number 4106767 (Why is no real title available?)

This page was built for publication: Binary sequences with optimal autocorrelation

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