Skip to main content
SpringerLink
Log in

Meeting the Welch and Karystinos-Pados Bounds on DS-CDMA Binary Signature Sets

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

The Welch lower bound on the total-squared-correlation (TSC) of binary signature sets is loose for binary signature sets whose length L is not a multiple of 4. Recently Karystinos and Pados [6,7] developed new bounds that are better than the Welch bound in those cases, and showed how to achieve the bounds with modified Hadamard matrices except in a couple of cases. In this paper, we study the open cases.

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. M. Best, The excess of a Hadamard matrix, Indag. Math., Vol. 39, No. (5) (1977) pp. 357–361.

  2. F. W. Fu, T. Kløve, Y. Luo and V. K. Wei, On equidistant constant weight codes, Proc. of the Intern. Workshop on Coding and Cryptography, D. Augot and C. Carlet (eds.), Paris, January 8- 12 (2001) pp. 225–232.

  3. J. Hammer, R. Levingston and J. Seberry, A remark on the excess of Hadamard matrices and orthogonal designs, Ars Combin., Vol. 5 (1978) pp. 237–254.

    Google Scholar 

  4. A. S. Hedayat, N. J. A. Sloane and J. Stufken, Orthogonal arrays: theory and applications, Springer-Verlag, New York (1999).

    Google Scholar 

  5. D. Jungnickel, Difference sets, Contemporary Design Theory: A Collection of Surveys, J. Dinitz and D. R. Stinson (eds.), John Wiley & Sons (1992) pp. 241–324.

  6. G. N. Karystinos and D. A. Pados, New bounds on the total-squared-correlation and perfect design of DS-CDMA binary signature sets, Proc. IEEE Intern. Conf. on Telecommunications, Bucharest, Romania, Vol. 3. (2001) pp. 260–265.

    Google Scholar 

  7. G. N. Karystinos and D. A. Pados, New bounds on the total-squared-correlation and perfect design of DS-CDMA binary signature sets, IEEE Trans. Communications, Vol. 51 (2003) pp. 48–51.

    Google Scholar 

  8. S. Kounias and N. Farmakis, On the excess of Hadamard matrices, Discrete Math., Vol. 68 (1988) pp. 59–69.

    Google Scholar 

  9. L. R. Welch, Lower bounds on the maximum cross correlation of signals, IEEE Trans. Inform. Theory, Vol. 20 (1974) pp. 397–399.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China

    Cunsheng Ding & Mordecai Golin

  2. Department of Information Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong, China (on leave from the University of Bergen, Norway

    Torleiv Kløve

Authors
  1. Cunsheng Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mordecai Golin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Torleiv Kløve
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ding, C., Golin, M. & Kløve, T. Meeting the Welch and Karystinos-Pados Bounds on DS-CDMA Binary Signature Sets. Designs, Codes and Cryptography 30, 73–84 (2003). https://doi.org/10.1023/A:1024759310058

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024759310058

Search

Navigation