Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (23): 104-107.

• 网络、通信、安全 • Previous Articles     Next Articles

Multinomial relation values distribution of Kasami sequences

QI Chuanda1,ZHANG Fan2,HE Junjie1   

  1. 1.College of Mathematics and Information Science,Xinyang Normal University,Xinyang,Henan 464000,China
    2.College of Computer and Information Technology,Xinyang Normal University,Xinyang,Henan 464000,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

Kasami序列的多项相关值分布

祁传达1,张 帆2,何俊杰1   

  1. 1.信阳师范学院 数学与信息科学学院,河南 信阳 464000
    2.信阳师范学院 计算机与信息技术学院,河南 信阳 464000

Abstract: The conception of multinomial relativity is presented,it is proved that it is constant for correlation values and multinomial relation values of Kasami sequences(small set),it determines the distribution of correlation values and trinomial relation values of Kasami sequences using a novel method,and shows that Kasami sequences(small set) can be classified into two parts according to the balance coefficient,and they have same distribution of relation values in every parts.

Key words: Kasami sequences, auto-correlate function, trace function, multinomial relativity

摘要: 提出了多项相关性概念,证明了Kasami序列(小集合)的自相关值和多项相关值的期望均为常数,用一种新方法确定了Kasami序列的自相关值和三项相关值的分布情况,证明了Kasami序列族的2m-1条序列(m-序列除外),可按其平衡系数分为几乎相等两类,每一类中的所有序列都有相同的相关值分布。

关键词: Kasami-序列, 自相关函数, 迹函数, 多项相关性