Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
From MaRDI portal
Publication:4503502
DOI10.1109/18.817504zbMath1003.94519OpenAlexW2131820257WikidataQ123130710 ScholiaQ123130710MaRDI QIDQ4503502
Hans Dobbertin, Anne Canteaut, Pascale Charpin
Publication date: 7 September 2000
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/18.817504
Walsh transformlinear shift register sequencepower functionscrosscorrelationMcEliece's theoremalmost perfect nonlinear mappingsmaximally nonlinear mappingsWelch's conjecture
Related Items (46)
Quasi-perfect linear codes from planar and APN functions ⋮ Crooked maps in \(\mathbb F_{2^n}\) ⋮ A survey on the applications of Niho exponents ⋮ SOME METHODS TO DESIGN INTERLEAVED SEQUENCES OVER ⋮ The cross-correlation values of a class of sequences with different lengths ⋮ The \(p\)-adic valuations of Weil sums of binomials ⋮ Binary linear codes from vectorial Boolean functions and their weight distribution ⋮ The only crooked power functions are \(x^{2^k+2^l}\) ⋮ A class of functions with low-valued Walsh spectrum ⋮ More differentially 6-uniform power functions ⋮ Two-valued cross correlation distributions between binary \(m\) sequences and their decimation sequences ⋮ Sparse permutations with low differential uniformity ⋮ The Walsh transform of a class of monomial functions and cyclic codes ⋮ Codes and pseudo-geometric designs from the ternary \(m\)-sequences with Welch-type decimation \(d = 2 \cdot 3^{(n -1)/2} + 1\) ⋮ The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions ⋮ Five-weight codes from three-valued correlation of M-sequences ⋮ Several classes of exponential sums and three-valued Walsh spectrums over finite fields ⋮ One construction of perfect ternary sequences ⋮ Binary and ternary sequences with a few cross correlations ⋮ Almost perfect and planar functions ⋮ Classifying 8-Bit to 8-Bit S-Boxes Based on Power Mappings from the Point of DDT and LAT Distributions ⋮ Binary cyclic codes with two primitive nonzeros ⋮ On three weights in cyclic codes with two zeros. ⋮ On completely regular codes ⋮ Nonlinear functions in abelian groups and relative difference sets. ⋮ Crosscorrelation of \(m\)-sequences, exponential sums, bent functions and Jacobsthal sums ⋮ On systems of linear and diagonal equation of degree \(p^i+1\) over finite fields of characteristic \(p\) ⋮ Highly nonlinear balanced S-boxes with improved bound on unrestricted and generalized nonlinearity ⋮ ON CONSTRUCTING APN PERMUTATIONS USING SUBFUNCTIONS ⋮ Three classes of balanced vectorial semi-bent functions ⋮ New pairs of \(m\)-sequences with 4-level cross-correlation. ⋮ A non-cyclic triple-error-correcting BCH-like code and some minimum distance results ⋮ On an algorithm generating 2-to-1 APN functions and its applications to ``The big APN problem ⋮ Some Results on the Known Classes of Quadratic APN Functions ⋮ A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences ⋮ On differential uniformity and nonlinearity of functions ⋮ Permutation polynomials over finite fields -- a survey of recent advances ⋮ Perfect nonlinear functions and cryptography ⋮ Recent results and problems on constructions of linear codes from cryptographic functions ⋮ Bent functions embedded into the recursive framework of \(\mathbb{Z}\)-bent functions ⋮ Cyclotomy of Weil sums of binomials ⋮ Constructions ofq-ary functions with good global avalanche characteristics ⋮ Class of quadratic almost bent functions that is EA-inequivalent to permutations ⋮ On Weil sums, conjectures of Helleseth, and Niho exponents ⋮ On the non-linearity of power functions. ⋮ Codes, graphs, and schemes from nonlinear functions
This page was built for publication: Binary m-sequences with three-valued crosscorrelation: a proof of Welch's conjecture
