广义Legendre序列和广义Jacobi序列的线性复杂度

On the Linear Complexity of Generalised Legendre/Jacobi Sequences

本文讨论广义Legendre序列和两类广义Jacobi序列的线性复杂度 .对于广义Legendre序列 ,给出了当rt=3 ,4时的线性复杂度和当rt=8及一般奇素数时的部分结果 .对于第一类广义Jacobi序列 ,给出了当rt=2 ,3 ,4时的线性复杂度和当rt=8时的部分结果 .对于第二类广义Jacobi序列 ,给出了当rt=2 ,3时的线性复杂度和当rt 为一般奇素数时的部分结果 。

This article discusses the linear complexities of generalised Legendre sequences and two classes of generalised Jacobi sequences.For generalised Legendre sequences,linear complexities are given for r t=3 and 4,with part results for r t=8 and r t=r ,a general prime.For the first class of generalised Jacobi sequences,linear complexities are gien for r t=2,3,4 ,with part results for r t=8 .For the second class of generalised Jacobi sequences,linear complexities are given for r t=2,3, with part results for r t =r and a lower bound of linear complexities for r t=4 .