Finite binary sequences constructed by explicit inversive methods (Q938755): Difference between revisions

In the present paper some families of finite binary sequences with strong pseudo-random properties are constructed by explicit inversive methods. One of them is as follows, let \(q=p^r\) be a power of prime \(p\) and \(\mathbb F_q\) the finite field of order \(q\). Taking \(\vartheta,\alpha,\beta \in\mathbb F^*_q\), where \(\vartheta\) is a fixed element of large multiplicative order \(T\), define \(\sigma_n=\overline{\alpha\vartheta^n +\beta}\) \((n=1/2,\dots)\), where \(\overline \gamma=\gamma^{-1}\) (if \(\gamma\in\mathbb F^*_q)\), or 0 (if \(\gamma=0)\). For an ordered basis \(\{\gamma_1,\dots,\gamma_r\}\) of \(\mathbb F_q\) over \(\mathbb F_p\), let \(\sigma_n=\sum^r_{j=1}c_{n,j}\gamma_j\) with all \(c_{n,j}\in \mathbb F_p\), and \(x_n=\sum^r_{j=1}c_{n,j}p^{-j}\). Then we define a binary sequence \(S_T=\{s_1, \dots,s_T\}\) by \(s_n:=0\) (if \(0\leq x_n< 1/2)\), or 1 (if \(1/2\leq x_n<1)\). The author proves that the well-distribution measure \[ W(S_T)\ll\min\{q^{1/2}(\log T)(\log q),T^{1/2} q^{1/4}(\log q)\}, \] and the correlation measure of order \(k (<T)\) \[ C_k(S_T)\ll\min\{q^{1/2}(\log T)(\log q)^k,T^{1/2}q^{1/4}(\log q)^k\} \] by using some estimates of certain exponential sums over finite fields. Moreover, the constructions using explicit nonlinear generators are also considered.