Some results about the cross-correlation function between two maximal linear sequences

DOI10.1016/0012-365X(76)90100-XMaRDI QIDQ1234646zbMATH OpenFDO

Authors Tor Helleseth

Publication date 1976

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(76)90100-X

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cyclic codes (94B15)

Recommendations

• On the crosscorrelation of sequences over GF(p) with short periods
• On the crosscorrelation of sequences with the decimation factor \(d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}\)
• Crosscorrelation of \(m\)-sequences, exponential sums and Dickson polynomials
• Some new three-valued crosscorrelation functions for binary m-sequences
• A new proof about the decimations with Niho type five-valued cross-correlation functions

Cites work

• A New Treatment of Bose-Chaudhuri Codes
• Bounds for exponential sums
• Coding theory
• Euler products, cyclotomy, and coding
• scientific article; zbMATH DE number 3252237 (Why is no real title available?)
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• Power moment identities on weight distributions in error correcting codes
• Some results on cyclic codes which are invariant under the affine group and their applications
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Theory of transformation groups of polynomials over \(\mathrm{GF}(2)\) with applications to linear shift register sequences
• Weight congruence for p-ary cyclic codes
• Weights of irreducible cyclic codes

Cited in

(83)

• Bent functions embedded into the recursive framework of \(\mathbb{Z}\)-bent functions
• Multi-valued crosscorrelation function for \(m\)-sequences
• A new nonbinary sequence family with low correlation and large size
• On cross-correlation of a binary \(m\)-sequence of period \(2^{2k}-1\) and its decimated sequences by \((2^{lk}+1)/(2^l+1)\)
• Polynomials over base 2 finite fields with evenly distributed values
• The differential spectrum of a class of power functions over finite fields
• On the intersection distribution of degree three polynomials and related topics
• On Weil sums, conjectures of Helleseth, and Niho exponents
• A note on the differential spectrum of a class of power mappings with Niho exponent
• Differential and boomerang spectrums of some power permutations
• The cross-correlation values of a class of sequences with different lengths
• A class of power functions with four-valued Walsh transform and related cyclic codes
• A class of functions with low-valued Walsh spectrum
• Intersection distribution, non-hitting index and Kakeya sets in affine planes
• One construction of perfect ternary sequences
• A class of exponential sums and sequence families
• Three classes of balanced vectorial semi-bent functions
• Several classes of permutation trinomials from Niho exponents
• The \(p\)-adic valuations of Weil sums of binomials
• Several classes of complete permutation polynomials
• Binary cyclic codes with two primitive nonzeros
• Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros
• A generalization of Niho's theorem
• Some new results on cross correlation of \(p\)-ary \(m\)-sequence and its decimated sequence
• On the non-linearity of power functions.
• On classical Kloosterman sums
• A survey on the applications of Niho exponents
• Graphs of vectorial plateaued functions as difference sets
• New open problems related to old conjectures by Helleseth
• More constructions of approximately mutually unbiased bases
• A new proof about the decimations with Niho type five-valued cross-correlation functions
• Divisibility of Weil sums of binomials
• A simple construction of almost perfect quinary ASK and QAM sequences
• A note on cross-correlation distribution between a ternary m-sequence and its decimated sequence
• Two Boolean functions with five-valued Walsh spectra and high nonlinearity
• A construction of binary linear codes from Boolean functions
• On the Link of Some Semi-bent Functions with Kloosterman Sums
• Recent progress on weight distributions of cyclic codes over finite fields
• Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring
• The Geometry of m-Sequences: Three-Valued Crosscorrelations and Quadrics in Finite Projective Geometry
• The number of cross-join pairs in maximum length linear sequences
• New p-ary sequence family with low correlation and large linear span
• Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth
• On the crosscorrelation of sequences over GF(p) with short periods
• The cross correlation distribution of a \(p\)-ary \(m\)-sequence of period \(p^m-1\) and its decimated sequences by \((p^k + 1)(p^m + 1) / 4\)
• Some new results on permutation polynomials over finite fields
• Proof of a conjectured three-valued family of Weil sums of binomials
• New nonbinary sequence families with low correlation, large size, and large linear span
• On the Dual of Monomial Quadratic p-ary Bent Functions
• The weight distribution for an extended family of reducible cyclic codes
• The large set of \(p\)-ary Kasami sequences
• A note on the cross-correlation function between two binary maximal length linear sequences
• A note on the cross-correlation function between two binary maximal length linear sequences
• Cyclotomy of Weil sums of binomials
• Cyclotomy of Weil sums of binomials
• A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences
• On the crosscorrelation of sequences with the decimation factor \(d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}\)
• Differential spectra of a class of power permutations with Niho exponents
• On the power moments of the Weil spectrum
• Generic construction of Boolean functions with a few Walsh transform values of any possible algebraic degree
• Ternary perfect sequences with three-valued cross-correlation
• Codes and pseudo-geometric designs from the ternary \(m\)-sequences with Welch-type decimation \(d = 2 \cdot 3^{(n -1)/2} + 1\)
• Five-weight codes from three-valued correlation of M-sequences
• The cross-correlation spectrum of ternary perfect sequences and their decimations
• Rationality of four-valued families of Weil sums of binomials
• A construction of hyperbent functions with polynomial trace form
• Crosscorrelation of m-sequences, exponential sums, bent functions and Jacobsthal sums
• On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights
• Two families of Niho sequences having four-valued cross correlation with \(m\)-sequences
• Cross-correlations of linearly and quadratically related geometric sequences and GMW sequences
• On vectorial functions with maximal number of bent components
• Cyclic codes with few weights and Niho exponents
• The differential uniformity of three classes of power functions
• On the eighth power moment of the Weil spectrum
• Correlation distribution of a sequence family generalizing some sequences of Trachtenberg
• Several new classes of (balanced) Boolean functions with few Walsh transform values
• Permutation polynomials and applications to coding theory
• The Walsh transform of a class of monomial functions and cyclic codes
• Three-weight cyclic codes and their weight distributions
• Four decades of research on bent functions
• On Niho type cross-correlation functions of m-sequences
• Propagation characteristics of \(x\mapsto x^{-1}\) and Kloosterman sums
• New pairs of \(m\)-sequences with 4-level cross-correlation.

This page was built for publication: Some results about the cross-correlation function between two maximal linear sequences

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