Abstract
Sequences with ideal correlation functions have important applications in communications such as CDMA, FDMA, etc. It has been shown that difference sets can be used to construct such sequences. The author extends Pott and Bradley’s method to a much broader case by proposing the concept of generalized difference sets. Some necessary conditions for the existence of generalized difference sets are established by means of some Diophantine equations. The author also provides an algorithm to determine the existence of generalized difference sets in the cyclic group \({\mathbb{Z}}_v\). Some examples are presented to illustrate that our method works.
Similar content being viewed by others
References
R. Turyn and J. Storer, On binary sequences, Proc. Amer. Math. Soc., 1961, 12(3): 394–399.
D. Jungnickel and A. Pott, Difference Sets, in an Introduction to Difference Sets, Sequences and Their Correlation Properties, Ed. by A. Pott, P. Kumer, T. Helleseth, and D. Jungnickel, Kluwer Academic Publishers, Netherlands, 259–295.
S. P. Bradley and A. Pott, Existence and non-existence of almost perfect autocorrelations, IEEE Trans. Inf., 1995, 41(1): 301–304.
A. Pott, Character Theory and Finite Geometry, Lecture Notes on Math. 1601, Springer-Verlag, Berlin, 1995.
M. Liu and D. Lin, Enumeration of linear recurring m-arrays, Systems Sci. Math. Sci.,1991, 4(4): 368–373.
X. W. Cao and W. S. Qiu, A note on perfect arrays, IEEE Signal Processing Lett., 2004, 11(4): 538–541.
R. F. Brown and G. C. Goodwin, New class of pseudorandom binary sequences, IEE Electron. Lett., 1967, 3(5): 198–199.
J. Wolfmann, Almost perfect autocorrelation sequence, IEEE Trans. Inform. Theor., 1992, 38(4): 1412–1418.
X. Y. Zeng, L. Hu, and Q. C. Liu, A novel method for constructing almost perfect polyphase sequences, LNCS, 2006, 3969: 346–353.
P. Langevin, Almost perfect binary sequences, Appl. Algebra in Eng. Commun. Comput., 1993, 4(4): 95–102.
S. L. Ma, Partial difference sets, Discrete Math., 1984, 52(1): 73–89.
J. A. Davis, Almost difference sets and reversible divisible difference sets, Arch. Math., 1992, 59(6): 595–602.
K. T. Arasu, C. Ding, T. Helleseth, P. V. Kumar, and H. M. Martinsen, Almost difference sets and their sequences with optimal autocorrelations, IEEE Trans. IT, 2001, 47(7): 2934–2943.
K. Ireland and M. Rosen, A Calssical Introduction to Modern Number Thoery, 2nd Edition, Springer, 1990, 272–273.
R. C. Bose and W. S. Connor, Combinatorial properties of group divisible imcomplete block designs, Ann. Math., Statist., 1952, 23(3): 367–383.
B. W. Jones, The Arithematic Theory of Quadratic Forms, Carus Mathematical Monography, Mathematical Association of America, New York, 1950, 10.
H. J. Ryser, Variants of difference sets, Proc. Amer. Math., Soc., 1973, 41(1): 45–50.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research is partially supported by National Natural Science Foundation of China under Grant No. 10771100.
Rights and permissions
About this article
Cite this article
Cao, X. Some Results on Generalized Difference Sets. J. Syst. Sci. Complex. 21, 76–84 (2008). https://doi.org/10.1007/s11424-008-9068-z
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11424-008-9068-z