Skip to main content
SpringerLink
Log in

Optimal difference systems of sets and difference sets

  • Published:
Aequationes mathematicae Aims and scope Submit manuscript

Abstract

Difference systems of sets (DSSs) are combinatorial structures that are generalizations of cyclic difference sets and arise in connection with code synchronization. In this paper, we give a recursive construction of DSSs with smaller redundancy from partition-type DSSs and difference sets. As applications, we obtain some new infinite classes of optimal DSSs from the known difference sets and almost difference sets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arasu K.T., Ding C., Helleseth T., Kumar D.V., Martinsen H.M.: Almost difference sets and their sequences with optimal autocorrelation. IEEE Trans. Inform. Theory 47, 2934–2943 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dillon, J.F., Dobbertin, H.: Cyclic difference sets with singer parameters. manuscript (1999)

  3. Dillon J.F.: Multiplicative difference sets via additive characters. Des. Codes Cryptogr. 17, 224–235 (1999)

    Article  MathSciNet  Google Scholar 

  4. Ding C.: Optimal and perfect difference systems of sets. J. Comb. Theory (A) 116, 109–119 (2009)

    Article  MATH  Google Scholar 

  5. Fan C., Lei J., Chang Y.: Constructions of difference systems of sets and disjoint difference families. IEEE Trans. Inform. Theory 54, 3195–3201 (2008)

    Article  MathSciNet  Google Scholar 

  6. Fuji-Hara R., Miao Y., Mishima M.: Optimal frequency hopping sequences: a combinatorial approach. IEEE Trans. Inform. Theory. 50, 2408–2420 (2004)

    Article  MathSciNet  Google Scholar 

  7. Fuji-Hara R., Momihara K., Yamada M.: Perfect difference systems of sets and Jacobi sums. Discrete Math. 309, 3954–3961 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Fuji-Hara R., Munemasa A., Tonchev V.D.: Hyperplane partitions and difference systems of sets. J. Combin. Theory Ser. A 113, 1689–1698 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Fujiwara, Y., Fuji-Hara, R.: Frequency hopping sequences with optimal auto- and cross-correlation properties and related codes. Proc. Tenth Int. Workshop Algebraic Combin. Coding Theory, pp. 93 (2006)

  10. Golomb S.W., Gordon B., Welch L.R.: Comma-free codes. Canad. J. Math. 10, 202–209 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gordon B., Mills W.H., Welch L.R.: Some new difference sets. Can. J. Math. 14, 614–625 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  12. Jungnickel D., Pott A. et al.: Difference sets. In: Pott, A. (eds) An Introduction to Difference Sets, Sequences and their Correlation Properties, vol 542., pp. 259–295. Kluwer Academic Publishers, Netherlands (1999)

    Google Scholar 

  13. Lei J., Fan C.: Optimal difference systems of sets and partition-type cyclic difference packings. Des. Codes Cryptogr. 58, 135–153 (2010)

    Article  MathSciNet  Google Scholar 

  14. Levenshtein V.I.: One method of constructing quasilinear codes providing synchronization in the presence of errors. Prob. Inform. Transm. 7, 215–222 (1971)

    Google Scholar 

  15. Levenshtein V.I.: Combinatorial problems motivated by comma-free codes. J. Combin. Des. 12, 184–196 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  16. Mutoh Y., Tonchev V.D.: Difference systems of sets and cyclotomy. Discrete Math. 308, 2959–2969 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  17. Pott, A.: Finite Geometry and Character Theory. Lecture Notes in Mathematics, p. 1601. Springer-Verlag, Berlin, Germany (1995)

  18. Tonchev V.D.: Difference systems of sets and code synchronization. Rend. Sem. Mat. Messina, Ser. II 9, 217–226 (2003)

    MathSciNet  Google Scholar 

  19. Tonchev V.D.: Partitions of difference sets and code synchronization. Finite Fields Appl. 11, 601–621 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  20. Tonchev V.D., Wang H.: Optimal difference systems of sets with multipliers. Lecture Notes in Comput. Sci. 3967, 612–618 (2006)

    Article  Google Scholar 

  21. Tonchev V.D., Wang H.: An algorithm for optimal difference systems of sets. J. Comb. Optim. 14, 165–175 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  22. Xiang Q.: Recent results on difference sets with classical parameters. In: Pott, A., Kumar, P.V., Helleseth, T., Jungnickel, D. (eds) Difference Sets, Sequences and Their Correlation Properties, pp. 419–434. Kluwer, Amsterdam (1999)

    Google Scholar 

  23. Zhou Z., Tang X.: Optimal and perfect difference systems of sets from q-ary sequences with difference-balanced property. Des. Codes Cryptogr. 57, 215–223 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Sciences, Nantong University, Nantong, 226007, China

    Xin Wang & Jinhua Wang

Authors
  1. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinhua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinhua Wang.

Additional information

Research supported by the National Natural Science Foundation of China under Grant No. 10971252, the Scientific-Technological Project of Nantong City under Grant No. K2009036, and the Program for the Innovation Talents of Nantong University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, X., Wang, J. Optimal difference systems of sets and difference sets. Aequat. Math. 82, 155–164 (2011). https://doi.org/10.1007/s00010-011-0084-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00010-011-0084-z

Mathematics Subject Classification (2000)

Keywords

Search

Navigation