• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 计算机网络与信息安全 • 上一篇    下一篇

一类周期为偶数的二元序列的自相关值

熊臻,岳勤   

  1. (南京航空航天大学理学院,江苏 南京 211106)
  • 收稿日期:2017-01-14 修回日期:2017-05-08 出版日期:2018-09-25 发布日期:2018-09-25
  • 基金资助:

    国家自然科学基金(61772015)

Autocorrelation values of
a binary sequences with even length

XIONG Zhen,YUE Qin   

  1. (College of Science,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)
     
  • Received:2017-01-14 Revised:2017-05-08 Online:2018-09-25 Published:2018-09-25

摘要:

设N为奇数,ZN为模N的剩余类环。 本文得到的主要结果有:(1)若D为ZN上N,N-12,N-34的差集,=ZN\D,{si}为以C1={0}×D∪{1}×为特征集的长度为2N的二元序列,则此序列的自相关值为4值,去掉两个特殊点,该序列最优。(2)若D为ZN上N,N-12,N-54,N-12的几乎差集,=ZN\D,{si}为以C1={0}×D∪{1}×为特征集的长度为2N的二元序列,则此序列的自相关值为6值。 最后,本文还给出了长度为 4N的周期序列的自相关值。

关键词: 差集, 几乎差集, 自相关函数

Abstract:

Let N be the odd number and ZN be the residual class ring of modular N, the paper obtains the main results as follows:
(1) If D is a N,N-12,N-34 difference set over ZN, =ZN\D,the binary sequence {si} of length 2N with a characteristic set C1={0}×D∪{1}×,then its autocorrelation value is fourvalued.If two special points are removed,the sequence is optimal.
(2) If D is a N,N-12,N-54,N-12 almost difference set over ZN, =ZN\D,the binary sequence {si} of length 2N with a characteristic set C1={0}×D∪{1}×,then its autocorrelation value is sixvalued.Finally,this paper also gives the autocorrelation values of a sequence of periodic 4N.
 

Key words: difference set, almost difference set, autocorrelation function