Correlation functions of a family of generalized geometric sequences (Q1382275): Difference between revisions

Let \(q\) be a power of a prime \(p\), and let \(\alpha\) and \(\beta\) be primitive elements of \(\text{GF}(q^n)\). For a nonlinear function \(f\) from \(\text{GF}(q)\) to \(\text{GF}(2)\) the sequence \(S_f^{(A,B)}= \{S_f^{(A,B)}(i)\;|\;0\leq i\leq q^n-2\}\) is called a generalized geometric sequence (GGS), where \(S_f^{(A,B)}(i)=f(Tr(A\alpha^i+B\beta^i))\), \(A,B\in \text{GF}(q^n)\). If \(\beta=\alpha^{p^e}\), the sequence \(S_f^{(A,B)}\) is called a linearly related GGS. In this paper, explicit formulas for cross-correlation functions of linearly related GGS are obtained.