计算机科学 ›› 2015, Vol. 42 ›› Issue (9): 144-146.doi: 10.11896/j.issn.1002-137X.2015.09.027
徐立平,胡斌
XU Li-ping and HU Bin
摘要: m序列少值互相关函数一直都是研究者感兴趣的方向之一,但这方面取得的成果并不完善。有限域上多元高次方程的求解成为解决该问题的关键。对于采样因子形式为d=(pl+1)/(pk+1)的m序列互相关函数,目前已有研究大多是针对二元域(p=2)的,文中对p为奇素数且l=2k时的情况进行了研究。利用有限域上二次型理论,证明了其互相关函数值为五值的。通过引入矩阵结合方案,把对互相关值分布问题的研究转化为对二次型秩之间关系的研究,最终得出了该类 p元m序列之间五值互相关函数的完整分布。
[1] Golomb S W.Theory of transformation groups of polynomialsover GF(2) with applications to linear shift register sequences[J].Information Sciences,1968(1):87-109 [2] Kang J W,Whang Y,Ko H B,et al.Generalized Cross-Correlation Properties of Chu Sequences[J].IEEE Transcations on Information Theory,2012,58(1):438-444 [3] Dobbertin H,Felke P,Helleseth T,et al.Binary m-sequenceswith three-valued cross correlation:a proof of Welch’s conjecture[J].IEEE Transcations on Information Theory,2000,6(1):4-8 [4] Dobbertin H,Felke P,Helleseth P,et al.Niho type cross-correlation functions via Dickson polynomials and Kloosterman sums[J].IEEE Transcations on Information Theory,2006,2(2):613-627 [5] Kasami T.The weight enumerators for several classes of sub-codes of the second order binary Reed-Muller codes[J].Information and Control,1971,18(4):369-394 [6] Dobbertin H.Another proof of Kasami’s theorem[J].Designs,Codes and Cryptography,1999,7(1):177-180 [7] Johansen A,Helleseth T.A family of m-sequences with five-va-lued cross correlation[J].IEEE Transcations on Information Theory,2009,55(2):880-887 [8] Johansen A,Helleseth T,Kholosha A.Further results on m-sequences with five-valued cross correlation[J].IEEE Transcations on Information Theory,2009,5(12):5792-5802 [9] Bracken C.Designs,Codes,Spin Models and the Walsh Transform[D].Nat.Univ.Ireland(NUI),Ma,2004 [10] Helleseth T,Gong G.New Nonbinary Sequences With IdealTwo-Level Autocorrelation[J].IEEE Transcations on Information Theory,2002,8(11):2868-2872 [11] Tang X H,Udaya P,Fan P Z.A New Family of NonbinarySequences With Three-Level Correlation Property and Large LinearSpan[J].IEEE Transcations on Information Theory,2005,51(8):2906-2914 [12] Gong G,Helleseth T,Hu H G.A Three-Valued Walsh Transform From Decimations of Helleseth-Gong Sequences[J].IEEE Transcations on Information Theory,2012,8(2):1158-1162 [13] Helleseth T.Some results about the cross-correlation functionbetween two maximal linear sequences[J].Discrete Mathema-tics,1976,6(3):209-232 [14] Delsarte P,Goethals J M.Alternating bilinear forms over GF(q)[J].Journal of Combinational Theory,Series A,1975,9:26-50 [15] Egawa Y.Association schemes of quadratic forms[J].Journal of Combinational Theory:Series A,1985,38:1-14 |
No related articles found! |
|