TY - JOUR A2 - Aguilar-Ibáñez, Carlos F. AU - Chen, Zhixiong AU - Wang, Qiuyan PY - 2019 DA - 2019/07/04 TI - On the -SP - 8635209 VL - 2019 AB - Let二元序列的误差线性复杂度<我nline-formula> F 问 为有限域<我nline-formula> 问 ＝ p r 元素,<我nline-formula> p 是奇素数。对于有序元素<我nline-formula> ξ 0 ， ξ 1 ， ．.. ， ξ 问 - 1 ∈ F 问 ，二进制序列<我nline-formula> σ ＝ （ σ 0 ， σ 1 ， ．.. ， σ 问 - 1 ） 与期<我nline-formula> 问 是在有限域上定义的<我nline-formula> F 2 ＝ ｛ 0，1 ｝ 如下:<我nline-formula> σ n ＝ 0 ， 我 f n ＝ 0 ， （ 1 - χ （ ξ n ） ） / 2 ， 我 f 1 ≤ n < 问 ， σ n + 问 ＝ σ n ， 在哪里<我nline-formula> χ 的二次性质是<我nline-formula> F 问 ．很明显,<我nline-formula> σ Legendre序列如果<我nline-formula> r ＝ 1 ．在本文中，我们的第一个贡献是证明了线性复杂度的下界<我nline-formula> σ 为<我nline-formula> r ≥ 2 改进了Meidl和Winterhof的一些结果。我们的第二个贡献是研究<我nline-formula> k -误差线性复杂度<我nline-formula> σ 为<我nline-formula> r ＝ 2 ．不幸的是，本文提出的方法似乎不适用于这种情况<我nline-formula> r > 2 我们把它打开。SN - 1076-2787 UR - https://doi.org/10.1155/2019/8635209 DO - 10.1155/2019/8635209 JF -复杂性PB - Hindawi KW - ER -