New cyclic relative difference sets constructed from d-homogeneous functions with difference-balanced property

For a prime power q, we show that a cyclic relative difference set with parameters (q/sup n/-1/q-1,q-1,q/sup n-1/,q/sup n-2/) can be constructed from a d-homogeneous function from F/sub q//sup n//spl bsol/{0} onto F/sub q/ with difference-balanced property, where F/sub q//sup n/ is the finite field with q/sup n/ elements. This construction method enables us to construct several new cyclic relative difference sets with parameters (p/sup n/-1/p/sup l/-1,p/sup l/-1,p/sup n-l/,p/sup n-2l/) from p-ary sequences of period p/sup n/-1 with ideal autocorrelation property introduced by Helleseth and Gong. Using a lifting idea, other new cyclic relative difference sets can be constructed from the Helleseth-Gong (HG) sequences. Also, the 3-ranks and the trace representation of the characteristic sequences of cyclic relative difference sets from a specific class of ternary HG sequences and ternary Lin sequences are derived.

[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]  S. Chowla,et al.  On Difference Sets. , 1949, Proceedings of the National Academy of Sciences of the United States of America.

[3]  A. T. Butson.  Relations Among Generalized Hadamard Matrices, Relative Difference Sets, and Maximal Length Linear Recurring Sequences , 1963, Canadian Journal of Mathematics.

[4]  Rudolf Lide,et al.  Finite fields , 1983 .

[5]  Bernhard Schmidt,et al.  On ...-Relative Difference Sets , 1996 .

[6]  Fan Chung Graham,et al.  Optical orthogonal codes: Design, analysis, and applications , 1989, IEEE Trans. Inf. Theory.

[7]  K. T. Arasu,et al.  Some New Difference Sets , 1995, J. Comb. Theory, Ser. A.

[8]  Dieter Jungnickel,et al.  Difference Sets: An Introduction , 1999 .

[9]  Qing Xiang,et al.  Cyclic Relative Difference Sets and their p-Ranks , 2003, Des. Codes Cryptogr..

[10]  Kaoru Kurosawa,et al.  A Relationship Between Linear Complexity and-Error Linear Complexity , 2022 .

[11]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

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

[13]  Andrew Klapper,et al.  D-form Sequences: Families of Sequences with Low Correlation Values and Large Linear Spans , 1995, IEEE Trans. Inf. Theory.

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

[15]  Tor Helleseth,et al.  On the p-Ranks and Characteristic Polynomials of Cyclic Difference Sets , 2004, Des. Codes Cryptogr..

[16]  Young-Chon Kim,et al.  p-ary Unified Sequences : p-ary Extended d-Form Sequences with Ideal Autocorrelation Property , 2002 .

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

[18]  Mieko Yamada.  On a relation between a cyclic relative difference set associated with the quadratic extensions of a finite field and the Szekeres difference sets , 1988, Comb..

[19]  Tor Helleseth,et al.  New nonbinary sequences with ideal two-level autocorrelation , 2002, IEEE Trans. Inf. Theory.

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

[21]  Adi Shamir,et al.  Cryptographic Applications of T-Functions , 2003, Selected Areas in Cryptography.

[22]  A. Pott,et al.  Difference sets, sequences and their correlation properties , 1999 .

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

[24]  Edward Spence,et al.  Hadamard Matrices from Relative Difference Sets , 1975, J. Comb. Theory, Ser. A.

[25]  Jong-Seon No,et al.  P-ary Unified Sequences: P-ary Extended D-form Sequences with the Ideal Autocorrelation Property , 2002, IEEE Trans. Inf. Theory.

[26]  Guang Gong,et al.  New nonbinary sequences with ideal two-level autocorrelation function , 2002, Proceedings IEEE International Symposium on Information Theory,.

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

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