Abstract
The relation between a cyclic relative difference set and a cyclic difference set is considered. Both the sets are with Singer parameters and can be constructed from a difference-balanced d-form function. Although neither of the inversions of Klapper A.′s and No J. S.′s main theorems is true, we prove that a difference-balanced d-form function can be obtained by the cyclic relative difference set and the cyclic difference set introduced by these two main theorems respectively.
Keywords
Project supported by the National Natural Science Foundations of China (No.60473028) and (No.60503009).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baumert, L.D.: Cyclic Difference Sets. Lecture Notes in Mathematics, vol. 182. Springer-Verlag, Heidelberg (1971)
Butson, A.T.: Relations among generalized Hadamard matrices, relative difference sets and maximal length linear recurring sequences. Canad. J. Math. 15, 42–48 (1963)
Chandler, D., Xiang, Q.: Cyclic relative difference sets and their p-ranks. Des., Codes, Cryptogr. 30, 325–343 (2003)
Dillon, J.F., Dobbertin, H.: Cyclic difference sets with singer parameters. Finite Fields Their Appl. 10, 342–389 (2004)
Jungnickel, D., Pott, A.: Difference sets: An introduction, in Difference Sets, Sequences and their Correlation Properties. In: Pott, A., Kumar, P., Helleseth, T., and Jungnickel, D., (eds.) Kulwer Amsterdam, The Netherlands (1999) 259–295
Chung, F.R.K., Salehi, J.A., Wei, V.K.: Optical orthogonal codes: Design, analysis, and applications. IEEE Trans. Inf. Theory 35(3), 595–604 (1989)
Elliott, J.E.H., Butson, A.T.: Relative difference sets. Illinois J. Math. 10, 517–531 (1966)
Helleseth, T., Gong, G.: New nonbinary sequences with ideal two-level autocorrelation function. IEEE Trans. Inf. Theory 48(11), 2868–2872 (2002)
Helleseth, T., Kumar, P.V., Martinsen, H.M.: A new family of ternary sequences with ideal two-level autocorrelation. Des., Codes, Cryptogr. 23, 157–166 (2001)
Jungnickel, D.: Difference sets. In: Dinitz, J., Stinson, D. (eds.) Contemporary Design Theory: A Collection of Surveys, pp. 241–324. Wiley, New York (1992)
Klapper, A.: d-form sequence: Families of sequences with low correlation values and large linear spans. IEEE Trans. Inf. Theory 41(2), 423–431 (1995)
No, J.S.: p-ary unified sequences: p-ary extended d-form sequences with ideal autocorrelation property. IEEE Trans. Inf. Theory 48(9), 2540–2546 (2002)
No, J.S.: New cyclic difference sets with Singer parameters constructed from d −homogeneous function. Des., Codes, Cryptogr. 33, 199–213 (2004)
Kim, S.H., No, J.S., Chung, H.: New cyclic relative difference sets constructed from d −homogeneous functions with difference-balanced properties. IEEE Transactions on Information Theory 51(3), 1155–1163 (2005)
Spence, E.: Hadamard matrices from relative difference sets. J. Combin. Theory 19, 287–300 (1975)
Yamada, M.: On a relation between a cyclic relative difference sets associated with the quadratic extensions of a finite field and the szekeres difference sets. Combinatorica 8, 207–216 (1988)
Singer, J.: A theorem in finite projective geometry and some applications to number theory. Trans. Amer. Math. Soc. 43, 377–385 (1938)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, T., Du, X., Bai, E., Xiao, G. (2007). Some Notes on d-Form Functions with Difference-Balanced Property. In: Carlet, C., Sunar, B. (eds) Arithmetic of Finite Fields. WAIFI 2007. Lecture Notes in Computer Science, vol 4547. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73074-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-73074-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73073-6
Online ISBN: 978-3-540-73074-3
eBook Packages: Computer ScienceComputer Science (R0)