一类推广的二元Legendre-Sidelnikov序列的自相关分布

来源：电子与信息学报杂志2016年第2期北京时间：

作者：柯品惠, 叶智钒, 常祖领

单位：1.(福建省网络安全与密码技术重点实验室 福州 350117) ②(郑州大学数学与统计学院 郑州 450001)

摘要：推广的Legendre-Sidelnikov序列较之原序列有更好的平衡性质，但是关于该序列的周期自相关函数，迄今仅知道一些特殊移位的情形。该文利用有限域上特征和的相关性质，给出了推广的二元Legendre-Sidelnikov序列的自相关函数的完整分布。结果表明当p3(mod 4)且qp 时，推广的Legendre-Sidelnikov序列较之原序列有更好的周期自相关函数的分布。

关键词：Legendre序列, Sidelnikov序列, 平衡性, 周期自相关, 乘法特征

基金资助：福建师范大学网络与信息安全关键理论和技术校创新团队(IRTL1207)，福建省自然科学基金(2015J01237)，国家自然科学基金联合基金(U1304604)