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

关键词：legendre序列 sidelnikov序列 平衡性 周期自相关 乘法特征 

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