高级检索

    孙霓刚, 秦云. Galois环上的一类具有极大线性复杂度和 最佳相关性的GMW序列[J]. 华东理工大学学报(自然科学版), 2009, (2): 256-260.
    引用本文: 孙霓刚, 秦云. Galois环上的一类具有极大线性复杂度和 最佳相关性的GMW序列[J]. 华东理工大学学报(自然科学版), 2009, (2): 256-260.
    GMW Sequences over Galois Rings with Large Linear Complexities and Optimal Correlation[J]. Journal of East China University of Science and Technology, 2009, (2): 256-260.
    Citation: GMW Sequences over Galois Rings with Large Linear Complexities and Optimal Correlation[J]. Journal of East China University of Science and Technology, 2009, (2): 256-260.

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

    GMW Sequences over Galois Rings with Large Linear Complexities and Optimal Correlation

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

       

      Abstract: A new family of GMW sequences over an arbitrary Galois ring with the characteristic of p2 is constructed, which generalizes the related result of Udaya and Siddiqi for the case that the Galois ring is Z4. Such GMW sequences have large period and optimal correlation in terms of Welch′s lower bound. Utilizing the discrete Fourier transform, both the upper and lower bounds on the linear complexities of this family of GMW sequences are investigated. The result shows that such sequences have large linear complexities.

       

    /

    返回文章
    返回