On the p-Ranks and Characteristic Polynomials of Cyclic Difference Sets

In this paper, the p-ranks and characteristic polynomials of cyclic difference sets are derived by expanding the trace expressions of their characteristic sequences. Using this method, it is shown that the 3-ranks and characteristic polynomials of the Helleseth–Kumar–Martinsen (HKM) difference set and the Lin difference set can be easily obtained. Also, the p-rank of a Singer difference set is reviewed and the characteristic polynomial is calculated using our approach.

[1]  T. Helleseth,et al.  A New Family of Ternary Sequences with Ideal Two-level Autocorrelation Function , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[2]  Henk D. L. Hollmann,et al.  Gauss Sums, Jacobi Sums, and p-Ranks of Cyclic Difference Sets , 1999, J. Comb. Theory, Ser. A.

[3]  Solomon W. Golomb,et al.  Binary Pseudorandom Sequences of Period 2n-1 with Ideal Autocorrelation , 1998, IEEE Trans. Inf. Theory.

[4]  Leopold Bömer,et al.  Complex sequences over GF(pM) with a two-level autocorrelation function and a large linear span , 1992, IEEE Trans. Inf. Theory.

[5]  Jong-Seon No,et al.  On the p-Ranks and Characteristic Polynomials of Cyclic Difference Sets , 2004, Proceedings IEEE International Symposium on Information Theory,.

[6]  Tor Helleseth,et al.  A New Family of Ternary Sequences with Ideal Two-level Autocorrelation Function , 2001, Des. Codes Cryptogr..

[7]  양경철,et al.  이상적인 자기상관특성을 갖는 이진 시퀀스의 생성 ( On the Construction of Binary Sequences with Ideal Autocorrelation Property ) , 1996 .

[8]  Jong-Seon No,et al.  Binary Pseudorandom Sequences of Period 2m-1 with Ideal Autocorrelation Generated by the Polynomial zd + (z+1)d , 1998, IEEE Trans. Inf. Theory.

[9]  Douglas R Stinson,et al.  Contemporary design theory : a collection of surveys , 1992 .

[10]  Jong-Seon No,et al.  New Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions , 2004, Des. Codes Cryptogr..

[11]  B. Gordon,et al.  Some New Difference Sets , 1962, Canadian Journal of Mathematics.

[12]  K.J.C. Smith,et al.  On the p-rank of the incidence matrix of points and hyperplanes in a finite projective geometry , 1969 .

[13]  L. D. Baumert.  Cyclic Difference Sets , 1971 .

[14]  Hans Dobbertin,et al.  New cyclic difference sets with Singer parameters , 2004, Finite Fields Their Appl..

[15]  John F. Dillon,et al.  Multiplicative Difference Sets via Additive Characters , 1999, Des. Codes Cryptogr..

[16]  J. Singer.  A theorem in finite projective geometry and some applications to number theory , 1938 .