Skip to main content
SpringerLink
Log in

Lower Bounds on Correlation of Z-Complementary Code Sets

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A set of binary codes is called a Z-complementary code set if the sum of the autocorrelation functions of the codes involved is zero in the zero correlation zone (ZCZ) except at zero shift. Comparing to the traditional complementary code sets, the Z-complementary code sets not only have more freedom on the code length, but also have much more mates. In this paper, lower bounds on periodic/aperiodic correlation of Z-complementary binary code sets with respect to the number of mates, family size, sequence length, the length of ZCZ, maximum periodic/aperiodic autocorrelation sidelobe inside the ZCZ and maximum periodic/aperiodic crosscorrelation value inside the ZCZ, are derived. The proposed lower bounds provide theoretical criteria for designing, optimizing and choosing Z-complementary code set in applications.

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.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Bömer, L., & Antweile, M. (1990). Periodic complementary binary sequences. IEEE Transactions on Information Theory, 36(6), 1487–1494.

    Article  MATH  Google Scholar 

  2. Feng, K., Shyue, P. J., & Xiang, Q. (1999). On the aperiodic and periodic complementary binary sequences. IEEE Transactions on Information Theory, 45(1), 296–303.

    Article  MATH  Google Scholar 

  3. Fan, P. Z., & Darnell, M. (1996). Sequence design for communications applications. New York: Wiley.

    Google Scholar 

  4. Fan, P. Z., Yuan, W. N., & Tu, Y. F. (2007). Z-complementary binary sequences. IEEE Signal Processing Letters, 14(4), 111–114.

    Google Scholar 

  5. Zhang, Z. Y., Chen, W., Zeng, F. X., Wu, H., & Zhong, Y. H. (2009). Z-Complementary sets based on sequences with periodic and aperiodic zero correlation zone. EURASIP Journal on Wireless Communications and Networking, 3, 1–8.

    Google Scholar 

  6. Long, X. H., Zeng, F. X., & Zhang, W. C. (2009). New Construction of Z-complementary sequences. In 2009 First international conference on information science and, engineering (pp. 608–611).

  7. Feng, L. F., Fan, P. Z., & Tang, X. H. (2007). A general construction of ovsf codes with zero correlation zone. IEEE Signal Processing Letters, 14(12), 908–911.

    Article  Google Scholar 

  8. Feng, L. F., & Fan, P. Z. (2007). Performance Analysis of multi-rate QS-CDMA systems employing OVSF-ZCZ Codes. In IET communications conference on wireless. Mobile and sensor networks (pp. 1–4).

  9. Feng, L. F., Fan, P. Z., Tang, X. H., & Loo, K. K. (2008). Generalized pairwise Z-complementary Codes. IEEE Signal Processing Letters, 15(3), 377–380.

    Article  Google Scholar 

  10. Feng, L. F., Fan, P. Z., Loo, K. K., & Hao, L. New signature waveforms for multi-rate QS-CDMA system with QPSK modulation. Wireless Personal Communications (to be published).

  11. Welch, L. R. (1974). Lower bounds on the maximum cross-correlation of signals. IEEE Transactions on Information Theory, 20, 397–399.

    Article  MathSciNet  MATH  Google Scholar 

  12. Levenshtein, V. I. (1999). New lower bounds on aperiodic crosscorrelation of binary codes. IEEE Transactions on Information Theory, 45(1), 284–288.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, 100083, China

    Lifang Feng & Xianwei Zhou

  2. Provincial Key Lab of Information Coding and Transmission, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, 610031, China

    Pingzhi Fan

Authors
  1. Lifang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pingzhi Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lifang Feng.

Additional information

This work was supported by the National Natural Science Foundation of P. R. China (No. 61001110, No. 61272507, No.81000650), and the Fundamental Research Funds for the Central Universities (No.FRF-TP-09-015A), and the Research Foundation from Ministry of Education of China (No.311007), and the National High-tech R&D Program of China (863 Program No.2012aa121604).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Feng, L., Fan, P. & Zhou, X. Lower Bounds on Correlation of Z-Complementary Code Sets. Wireless Pers Commun 72, 1475–1488 (2013). https://doi.org/10.1007/s11277-013-1090-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1090-3

Keywords

Search

Navigation