周期为p≡7(mod8)的一类新六次剩余序列的迹表示

构造了一类新的周期为素数p=4u2+27=6f+1的六次剩余序列,利用有限域和差集理论给出了该序列在周期为素数p≡7mod8情形下的迹函数表示。新序列的线性复杂度为3f=(p-1)2,优于Hall六次剩余序列在相同条件下的线性复杂度。

一类新的六次剩余序列的线性复杂度

本文构造了一类新的六次剩余序列,给出了该类序列的特征多项式和线性复杂度。结果表明该类序列具有较好的线性复杂度性质。

一类六次剩余序列的k-错复杂度

Hall's六次剩余序列及相关六次剩余序列都是重要的二元伪随机序列.将一类二元六次剩余序列视为有限域Fp上的序列,依据序列线性复杂度和有限域上多项式的次数的关系,利用Aly等人的方法,确定了该序列的k-错复杂度的精确值和部分取值范围.结果表明,该序列与Hall's六次剩余序列具有基本一致的稳定性,且当k=(p-1)/3时,其稳定性优于Hall's六次剩余序列.

关于二元割圆序列的k-错线性复杂度

应用伪随机序列的离散傅里叶变换,讨论了周期为素数p的Legendre序列、Ding-Helleseth-Lam序列及Hall六次剩余序列的k-错线性复杂度。具体地,首先确定了上述3种序列的1-错线性复杂度,其次对k≥2,以及2模p的阶的一些特殊取值,讨论了相应序列的k-错线性复杂度。