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

DOI10.1016/0012-365X(76)90100-XzbMATH Open0348.94017MaRDI QIDQ1234646FDOQ1234646

Authors: Tor Helleseth 

Publication date: 1976

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Cites Work

• Euler products, cyclotomy, and coding
• Weights of irreducible cyclic codes
• Title not available (Why is that?)
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• 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
• Theory of transformation groups of polynomials over \(\mathrm{GF}(2)\) with applications to linear shift register sequences
• Bounds for exponential sums
• Weight congruence for p-ary cyclic codes
• Coding theory
• A New Treatment of Bose-Chaudhuri Codes

Cited In (77)

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

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)