中国科学技术大学学报 ›› 2011, Vol. 41 ›› Issue (7): 636-641.DOI: 10.3969/j.issn.0253-2778.2011.07.011

• 原创论文 • 上一篇    下一篇

一类新的具有大集合容量的p元低相关序列集

夏永波   

  1. 中南民族大学数学与统计学学院,湖北武汉 430074
  • 收稿日期:2011-04-28 修回日期:2011-06-21 出版日期:2011-07-31 发布日期:2011-07-31
  • 作者简介:夏永波,男,1979年生,博士/讲师. 研究方向:编码与密码学. E-mail: xiaybm@126.com
  • 基金资助:
    中南民族大学校自然科学基金(YZY10008)资助.

A new family of p-ary low correlation sequences with large family size

XIA Yongbo   

  1. School of Mathematics and Statistics, South-Central University for Nationalities, Wuhan 430074, China
  • Received:2011-04-28 Revised:2011-06-21 Online:2011-07-31 Published:2011-07-31

摘要: 设p是奇素数, 正整数n≥3,gcd(k,n)=1, 利用有限域Fpn上的一类二次型, 构造了一类新的周期为pn-1的p元序列集Fn,k. 新构造的序列集的容量为p2n, 最大非平凡相关值为pn/2+1+1, 其相关值分布也被确定. 同其他低相关序列集相比, 所得的序列集Fn,k不仅具有低的相关特性, 同时还具有更大的集合容量.

关键词: 二次型, 指数和, p元序列, 有限域

Abstract: Let p be an odd prime and n≥3, and k be positive integers with gcd(k,n)=1. Utilizing a class of quadratic forms over Fpn, a new family of p-ary sequences with period pn-1 was proposed. The proposed family has family size p2n and maximum correlation pn/2+1+1. The correlation distribution of the family was completely determined. Compared with the known sequence families, the proposed family has larger family size, while still maintaining low correlation.

Key words: quadratic form, exponential sum, p-ary sequences, finite fields