Cross-correlations of quadratic form sequences in odd characteristic
Let \(\mathrm{GF}(q)\) be the finite field with \(q\) elements, \(q=p^e\), \(p\) prime. Let \(T_q^{q^n}(\cdot)\) denote the trace function from \(\mathrm{GF}(q^n)\) to \(\mathrm{GF}(q)\) and note that any \(\mathrm{GF}(q)\) linear function from \(\mathrm{GF}(q^n)\) to \(\mathrm{GF}(q)\) can be written as \(T_q^{q^n} (Ax)\) for some \(A \in \mathrm{GF}(q)\). Let \(\alpha\) be a primitive element of \(\mathrm{GF}(q^n)\) and define the sequence \(\mathbf V\) whose \(j\)th element is \(V_j = T_q^{q^n} ({\alpha}^j)\). More generally define the sequence \(\mathbf U\) whose \(j\)th element is \(U_j = T_q^{q^n} (\gamma {\alpha}^{kj} + \delta {\alpha}^j)\). Let \(r\) be a prime number, not necessarily distinct from \(p\) and let \(\zeta\) be a primitive \(r\)th complex root of unity. For any two periodic sequences \(\mathbf S\) and \(\mathbf T\) with elements from \(\mathrm{GF}(r)\), with period \(N\) define their cross-correlation as \[ \Theta_{S,T} (\tau) = \sum_{i=1}^N {\zeta}^{S_i - T_{i + \tau}} . \] Let \(f\) and \(g\) be nonlinear functions from \(\mathrm{GF}(q)\) to \(\mathrm{GF}(r)\) and define the sequence \(\mathbf T\) with \(j\)th element \(g(V_j)\), referred to as a \textit{geometric sequence}. Similarly define the sequence \(\mathbf S\) whose \(j\)th element is \(f(U_j)\), referred to as a \textit{generalized geometric sequence}. Cross correlation functions of a large class of geometric sequences based on \(m\)-sequences in odd characteristic, with larger linear spans than previously known such sequences, are determined. Such sequences are suitable for application in spread spectrum communication systems.
- Cross-correlations of geometric sequences in characteristic two
- Crosscorrelation of m-sequences over nonprime finite fields
- Cross-correlations between quadratic form sequences and geometric sequences over finite fields
- Cross-correlations of linearly and quadratically related geometric sequences and GMW sequences
- Correlation functions of a family of generalized geometric sequences
- Crosscorrelation of M-sequences and GMW-sequences with the same primitive polynomial
- Cross-correlations of geometric sequences in characteristic two
- Correlation functions of a family of generalized geometric sequences
- Three-weight ternary linear codes from a family of cyclic difference sets
- The cross-correlation values of a class of sequences with different lengths
- Invariants of trace forms in odd characteristic and authentication codes
- A class of three-weight cyclic codes
- Cross-correlations between quadratic form sequences and geometric sequences over finite fields
- Further results on rational points of the curve \(y^{q^n}-y=\gamma x^{q^h+1}-\alpha \) over \(\mathbb F_{q^m}\)
- Linear codes with two or three weights from quadratic bent functions
- The Finite Harmonic Oscillator and Its Applications to Sequences, Communication, and Radar
- The geometry of quadrics and correlations of sequences (Corresp.)
- A construction of codes with linearity from two linear codes
- Complete weight enumerators of some linear codes from quadratic forms
- Power trace functions over finite fields
- Weight distribution of cyclic codes defined by quadratic forms and related curves
- Evaluation of Weil sums for some polynomials and associated quadratic forms
- Ternary perfect sequences with three-valued cross-correlation
- Several classes of linear codes and their weight distributions
- Linear codes from quadratic forms
- Cross-correlations of linearly and quadratically related geometric sequences and GMW sequences
- Spectral properties of generalized Paley graphs of (q^+1)th powers and applications
- On sesquilinear forms over finite fields
- Correlation distribution of a sequence family generalizing some sequences of Trachtenberg
This page was built for publication: Cross-correlations of quadratic form sequences in odd characteristic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1358669)
