F eb 2 00 7 Characterization of m - Sequences of Lengths 2 2 k − 1 and 2 k − 1 with Three - Valued Crosscorrelation
نویسنده
چکیده
Considered is the distribution of the crosscorrelation between m-sequences of length 2−1, where m = 2k, and m-sequences of shorter length 2 − 1. New pairs of m-sequences with three-valued crosscorrelation are found and the complete correlation distribution is determined. Finally, we conjecture that there are no more cases with a three-valued crosscorrelation apart from the ones proven here.
منابع مشابه
Characterization of m-Sequences of Lengths $2^{2k}-1$ and $2^k-1$ with Three-Valued Crosscorrelation
Considered is the distribution of the crosscorrelation between m-sequences of length 2−1, where m = 2k, and m-sequences of shorter length 2 − 1. New pairs of m-sequences with three-valued crosscorrelation are found and the complete correlation distribution is determined. Finally, we conjecture that there are no more cases with a three-valued crosscorrelation apart from the ones proven here.
متن کاملar X iv : c s / 06 08 12 3 v 1 [ cs . I T ] 3 1 A ug 2 00 6 Proof of a Conjecture of Helleseth Regarding Pairs of Binary m - Sequences ∗
–Binary m-sequences are maximal length sequences generated by shift registers of length m, that are employed in navigation, radar, and spread-spectrum communication. It is well known that given a pair of distinct m-sequences, the crosscorrelation function must take on at least three values. This correspondence shows the three correlation values are symmetric about -1. The main result is a proof...
متن کاملBinary m-sequences with three-valued crosscorrelation: A proof of Welch's conjecture
We prove the long-standing conjecture of Welch stating that for odd = 2 + 1, the power function with = 2 + 3 is maximally nonlinear on GF (2 ) or, in other terms, that the crosscorrelation function between a binary maximum-length linear shift register sequences of degree and a decimation of that sequence by 2 + 3 takes on precisely the three values 1 1 2 .
متن کاملar X iv : m at h / 07 02 24 5 v 1 [ m at h . C O ] 9 F eb 2 00 7 On Potentially K 5 − E 3 - graphic Sequences ∗
Let Km −H be the graph obtained from Km by removing the edges set E(H) of H where H is a subgraph of Km. We use the symbol A3 to denote P2 ∪K2. In this paper, we characterize the potentially K5 − P3, K5 −A3, K5 −K3 and K5 −K1,3-graphic sequences. Two characterizations of these imply two theorems due to Lai [11-12].
متن کاملm at h . SP ] 7 F eb 2 00 1 UNIQUENESS RESULTS FOR MATRIX - VALUED SCHRÖDINGER , JACOBI , AND DIRAC - TYPE OPERATORS
Let g(z, x) denote the diagonal Green's matrix of a self-adjoint m × m matrix-valued Schrödinger operator H = − d 2 dx 2 Im + Q(x) in L 2 (R) m , m ∈ N. One of the principal results proven in this paper states that for a fixed x 0 ∈ R and all z ∈ C + , g(z, x 0) and g ′ (z, x 0) uniquely determine the matrix-valued m × m potential Q(x) for a.e. x ∈ R. We also prove the following local version o...
متن کامل