Galois环上的一类具有极大线性复杂度和最佳相关性的GMW序列

摘要

构造了一类在特征为素数平方的Galois环上的GMW序列族,推广了Udaya和Siddiqi的工作。证明了该序列族具有大的序列周期和最佳相关性,其最佳相关性用Welch下界来衡量。同时利用离散傅里叶变换对序列的线性复杂度进行了估计,结果表明这类序列具有非常大的线性复杂度。