Skip to main content
SpringerLink
Log in

New construction of optimal ZCZ sequence sets with inter-set zero cross-correlation zone

  • Research
  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Zero correlation zone (ZCZ) sequence sets play an important role in reducing multi-cell interference in quasi-synchronous code-division multiple access (QS-CDMA) systems. In this paper, we propose two novel classes of ZCZ sequence sets based on orthogonal matrices and uncorrelated ZCZ sequence sets. The subsets of the proposed ZCZ sequence sets are ZCZ sequence sets of their own. Moreover, they display inter-set zero cross-correlation zone (ZCCZ) among two different subsets. The proposed ZCZ sequence sets are optimal with respect to the Tang-Fan-Matsufuji bound.

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

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Brodzik, A.K.: On Certain Sets of Polyphase Sequences with Sparse and Highly Structured Zak and Fourier Transforms. IEEE Trans. Inf. Theory 59(10), 6907–6916 (2013)

    Article  MathSciNet  Google Scholar 

  2. Milewski, A.: Periodic Sequences with Optimal Properties for Channel Estimation and Fast Start-up Equalization. IEM J. Res. Develop. 27, 426–431 (1983)

    Google Scholar 

  3. Tirkel, A.Z., Krengel, E., Hall, T.: “Sequences with Large ZCZ." 8-th IEEE International Symposium on Spread Spectrum Techniques and Applications, pp. 270-274 (2004)

  4. Popović, B.M.: Generalized Chirp-like Polyphase Sequences with Optimum Correlation Properties. IEEE Trans. Inf. Theory 38(4), 1406–1409 (1992)

    Article  MathSciNet  Google Scholar 

  5. Popović, B.M.: Optimum Sets of Interference-free Sequences with Zero Autocorrelation Zones. IEEE Trans. Inf. Theory 64(4), 1406–1409 (2018)

    Article  MathSciNet  Google Scholar 

  6. Popović, B.M., Mauritz, O.: Generalized Chirp-like Sequences with Zero Correlation Zone. IEEE Trans. Inf. Theory 56(6), 2957–2960 (2010)

    Article  MathSciNet  Google Scholar 

  7. Shen, B.S., Yang, Y., Zhou, Z.C., Mesnager, S.: Constructions of Spectrally Null Constrained Complete Complementary Codes via the Graph of Extended Boolean Functions. IEEE Trans. Inf. Theory 69(9), 6028–6039 (2023)

    Article  MathSciNet  Google Scholar 

  8. Chu, D.C.: “Polyphase Codes with Good Periodic Correlation Properties." IEEE Trans. Inform. Theory, vol. IT-18, pp. 531-532 (1972)

  9. Zhang, D.: “Zero Correlation Zone Sequences from A Unified Construction of Perfect Polyphase Sequences.” 2019 IEEE Int. Symp. Information Theory, Paris, France, pp. 2269–2273 (2019)

  10. Björck, G.: “Functions of Modulus 1 on \(\mathbb{Z}_n\) whose Fourier Transforms have Constant Modulus, and “cyclic \(n\)-roots"." Recent Advances in Fourier Analysis and its Applications. Springer, pp. 131-140 (1990)

  11. Gong, G.: Theory and Applications of \(q\)-ary Interleaved Sequence. IEEE. Trans. Inf. Theory 41, 400–411 (1995)

    Article  MathSciNet  Google Scholar 

  12. Gong, G.: “Constructions of Multiple Shift-distinct Signal Sets with Low Correlation,” 2007 IEEE Int. Symp. Information Theory, Nice, France, pp. 2306–2310 (2007)

  13. He, H., Stoica, P., Li, J.: “Waveform Design with Stopband and Correlation Constraints for Congnitive Radar." 2010 2nd International Workshop on Cognitive Information Processing, Italy, June, pp. 344-349 (2010)

  14. Torii, H., Nakamura, M., Suehiro, N.: A New Class of Zero-correlation Zone Sequences. IEEE Trans. Inf. Theory 50(3), 559–565 (2004)

    Article  MathSciNet  Google Scholar 

  15. Torii, H., Matsumoto, T., Nakamura, M.: Optimal Polyphase Asymmetric ZCZ Sequence Sets including Uncorrelated Sequences. J. Signal Process. 16(6), 487–494 (2012)

    Article  Google Scholar 

  16. Torii, H., Matsumoto, T., Makoto, N.: “Extension of Methods for Constructing Polyphase Asymmetric ZCZ Sequence Sets." IEICE Trans. Fund., vol. E96-A, no. 11, pp. 2244-2252 (2013)

  17. Omata, K., Torii, H., Matsumoto, T.: “Zero Cross Correlation Properties of Asmmetric ZCZ Sequence Sets." IEICE Trans. Fund., vol. E95-A, no. 11, pp. 1926-1930 (2012)

  18. Cui, L., Chen, X.Y., Li, Y.B.: “A New Construction of Asymmetric ZCZ Sequence Sets." IEICE Trans. Fund., vol. E105-A, no. 10, pp. 1392-1400 (2022)

  19. Tsai, L., Chung, W., Shiu, D.: Lower Bounds on the Correlation Property for OFDM Sequences with Spectral-null Constraints. IEEE Trans. Wireless Commun. 10(8), 2652–2659 (2011)

    Article  Google Scholar 

  20. Wang, L.Y., Zeng, X.L.: “Asymmetric ZCZ Sequence Sets with Intersubset Uncorrelated Sequences via Interleaved Technique." IEICE Trans. Fund., vol. E100-A, no. 2, pp. 751-756 (2017)

  21. Wang, L.Y., Zeng, X.L., Wen, H.: “A Novel Construction of Asymmetric ZCZ Sequence Sets from Interleaving Perfect Sequence." IEICE Trans. Fund., vol. E97-A, no. 12, pp. 2556-2561 (2014)

  22. Wang, L.Y., Zhang, G.Y., Wen, H., Zeng, X.L.: An Asymmetric ZCZ Sequence Set with Inter-subset Uncorrelated Property and Flexible ZCZ Length. Adv. Math. Commun. 12(3), 541–552 (2018)

    Article  MathSciNet  Google Scholar 

  23. Tian, L.Y., Xu, C.Q., Li, Y.B.: A Family of Single-Channel Spectrally-Null-Constrained Sequences with Low Correlation. IEEE Signal Process. Lett. 27, 1645–1649 (2020)

    Article  ADS  Google Scholar 

  24. Song, M.K., Kim, G., Song, H.-Y., Song, K.W.: Punctured Bent Function Sequences for Watermarked DS-CDMA. IEEE Commun. Lett. 23(7), 1194–1197 (2019)

    Article  Google Scholar 

  25. Suehiro, N.: A Signal Design without Co-channel Interference for Approximately Synchronized CDMA System. IEEE J. Sel. Areas Commun. 12, 837–841 (1994)

    Article  ADS  Google Scholar 

  26. Fan, P.Z., Hao, L.: “Generalized Orthogonal Sequences and Their Applications in Synchronous CDMA Systems." IEICE Trans. Fund., vol. E83-A, no. 11, pp. 2054-2069 (2000)

  27. Fan, P.Z., Darnell, M.: Sequence Design for Communications Applications. Wiley, New York (1996)

    Google Scholar 

  28. Fan, P.Z., Suehiro, N., Kuroyanagi, N., Deng, X.M.: Class of Binary Sequences with Zero Correlation Zone. Electron. Lett. 35(10), 777–779 (1999)

    Article  ADS  Google Scholar 

  29. Fan, P.Z.: Spreading Sequence Design and Theoretical Limits for Quasi Synchronous CDMA Systems. EURASIP J. Wireless Commun. Netw. 2004(1), 19–31 (2004)

    Article  Google Scholar 

  30. Fang, Q., Wang, Z.: “A Note on “Optimum Sets of Interference-Free Sequences with Zero Autocorrelation Zone"." 2022 IEEE 10th International Conference on Information, Communication and Networks (ICICN), Zhangye, China, pp. 436-443 (2022)

  31. De Gaudenzi, R., Elia, C., Viola, R.: Bandlimited Quasi-synchronous CDMA: a Novel Satellite Access Technique for Mobile and Personal Communication Systems. IEEE J. Sel. Areas Commun. 10(2), 328–343 (1992)

    Article  Google Scholar 

  32. Frank, R., Zadoff, S., Heimiller, R.: Phase Shift Pulse Codes with Good Periodic Correlation Properties (Corresp.). IRE Trans. Inf. Theory 8(6), 381–382 (1962)

    Article  Google Scholar 

  33. Hu, S., Liu, Z.L., Guan, Y.L., Xiong, W.H., Bi, G., Li, S.Q.: Sequence Design for Cognitive CDMA Communications under Arbitrary Spectrum Hole Constraint. IEEE J. Sel. Areas Commun. 32(11), 1974–1986 (2014)

    Article  Google Scholar 

  34. Hoholdt, T., Justesen, J.: Ternary Sequences with Perfect Periodic Autocorrelation (Corresp.). IEEE Trans. Inf. Theory 29(4), 597–600 (1983)

    Article  Google Scholar 

  35. Liu, T., Xu, C.Q., Li, Y.B.: “New Constructions of Multiple Binary ZCZ Sequence Sets with Inter-set Zero Cross-correlation Zone." IEICE Trans. Fund., vol. E100-A, no. 12, pp. 3007-3014 (2017)

  36. Mangal, V., Kinget, P.R.: Clockless, Continuous-Time Analog Correlator Using Time-Encoded Signal Processing Demonstrating Asynchronous CDMA for Wake-Up Receivers. IEEE J. Solid-State Circuits 55(8), 2069–2081 (2020)

    Article  ADS  Google Scholar 

  37. Ipatov, V.P.: Ternary Sequences with Ideal Autocorrelation Properties. Radio Eng. Electron. Phys. 24, 75–79 (1979)

    ADS  Google Scholar 

  38. Mow, W.H.: “A Unified Construction of Perfect Polyphase Sequences." 1995 IEEE Int. Symp. Information Theory, Whistler, BC, Canada, pp. 459 (1995)

  39. Tang, X.H., Fan, P.Z., Lindner, J.: Multiple Binary ZCZ Sequence Sets with Good Cross-correlation Property based on Complementary Sequence Sets. IEEE Trans. Inf. Theory 56(8), 4038–4045 (2010)

    Article  MathSciNet  Google Scholar 

  40. Tang, X.H., Fan, P.Z., Matsufuji, S.: Lower Bounds on Correlation of Spreading Sequence Set with Low or Zero Correlation Zone. Electron. Lett. 36(6), 551–552 (2000)

    Article  ADS  Google Scholar 

  41. Tang, X.H., Mow, W.H.: A New Systematic Construction of Zero Correlation Zone Sequences based on Interleaved Perfect Sequences. IEEE Trans. Inf. Theory 54(12), 5279–5734 (2008)

    Article  MathSciNet  Google Scholar 

  42. Tang, X.H., Mow, W.H.: Design of Spreading Codes for Quasi Synchronous CDMA with Intercell Interference. IEEE J. Sel. Areas Commun. 24(1), 84–93 (2006)

    Article  Google Scholar 

  43. Chen, X.Y., Su, H.R., Li, Y.B.: “Construction of Asymmetric Gaussian Integer ZCZ Sequence Sets." IEICE Trans. Fund., vol. E102-A, no. 2, pp. 471-475 (2019)

  44. Chen, X.Y., Gao, X., Peng, X.: Construction of Multiple Optimal Polyphase Zero Correlation Zone Sequence Sets with Inter-set Zero Cross-correlation Zone. IEEE Commun. Lett. 25(9), 2795–2799 (2021)

    Article  Google Scholar 

  45. Li, Y.B., Xu, C.Q., Li, G.: A Class of Ternary Zero Correlation Zone Sequence Set with Multiple Subsets. J. Electron. Inf. Technol. 34(12), 2876–2880 (2012)

    Article  Google Scholar 

  46. Li, Y.B., Tian, L.Y., Zeng, Y.H.: Spectrally-Null-Constrained ZCZ Sequences for MIMO-OFDM Channel Estimation over Non-contiguous Carriers. IEEE Commun. Lett. 27(2), 442–446 (2023)

    Article  Google Scholar 

  47. Liu, Y.C., Chen, C.W., Su, Y.T.: New Constructions of Zero-correlation Zone Sequences. IEEE Trans. Inf. Theory 59(8), 4994–5007 (2013)

    Article  MathSciNet  Google Scholar 

  48. Zhou, Z.C., Zhang, D., Helleseth, T., Wen, J.M.: A Construction of Multiple Optimal ZCZ Sequence Sets with Good Cross Correlation. IEEE Trans. Inf. Theory 64(2), 1340–1346 (2018)

    Article  MathSciNet  Google Scholar 

  49. Zhou, Z.C., Tang, X.H., Gong, G.: A New Class of Sequences with Zero or Low Correlation Zone based on Interleaving Technique. IEEE Trans. Inf. Theory 54(9), 4267–4273 (2008)

    Article  MathSciNet  Google Scholar 

  50. Ye, Z.F., Zhou, Z.C., Fan, P.Z., Liu, Z.L., Lei, X.F., Tang, X.F.: Low Ambiguity Zone: Theoretical Bounds and Doppler-Resilient Sequence Design in Integrated Sensing and Communication Systems. IEEE J. Sel. Areas Commun. 40(6), 1809–1822 (2022)

    Article  Google Scholar 

  51. Ye, Z.F., Zhou, Z.C., Zhang, S.Y., Tang, X.H.: Optimal Ternary Sequence Sets Rigorously Achieving the Welch Bound (in Chinese). Sci. Sin. Math. 53(2), 1–12 (2023)

    Google Scholar 

  52. Ye, Z.F., Zhou, Z.C., Liu, Z.L., Tang, X.H., Fan, P.Z.: New Spectrally Constrained Sequence Sets with Optimal Periodic Cross-Correlation. IEEE Trans. Inf. Theory 69(1), 610–625 (2023)

    Article  MathSciNet  Google Scholar 

  53. Liu, Z.L., Guan, Y.L., Parampalli, U., Hu, S.: Spectrally-constrained Sequences: Bounds and Constructions. IEEE Trans. Inf. Theory 64(4), 2571–2582 (2018)

Download references

Acknowledgements

The authors are very grateful to the Associated Editor and two anonymous reviewers for their valuable comments that improved the presentation and quality of this paper.

Funding

This work was supported in part by the National Natural Science Foundation of China Under Grants 62131016, 62171389, 62025110, and 62071397, in part by the Sichuan Provincial Fund for Distinguished Young Scholars under Grant 2023NSFSC1912, in part by Natural Science Foundation of Sichuan Under Grants 2022NSFSC0906, in part by projects of central government to guide local scientific and technological development under Grant 2022ZYD0004, and also in part by the Fundamental Research Funds for the Central Universities of China under Grants 2682023GF013 and 2682023CG007.

Author information

Authors and Affiliations

  1. School of Mathematics, Southwest Jiaotong University, Chengdu, People’s Republic of China

    Zheng Wang, Zhifan Ye & Yang Yang

  2. National Research Center for Information Science and Technology, Tsinghua University, Beijing, People’s Republic of China

    Zhifan Ye

  3. School of Information Science & Technology, Southwest Jiaotong University, Chengdu, People’s Republic of China

    Chunming Tang

Authors
  1. Zheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhifan Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chunming Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Zheng Wang and Zhifan Ye proposed the main idea of paper and wrote the main manuscript text. Chunming Tang and Yang Yang polished the article and verified the computation. All authors reviewed the manuscript.

Corresponding author

Correspondence to Zhifan Ye.

Ethics declarations

Ethical Approval and Consent to participate

Not

Consent for publication

Yes

Availability of supporting data

Not

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This paper was presented in part at the 10th International Workshop on Signal Design and its Applications in Communications (IWSDA’2022).

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Z., Ye, Z., Tang, C. et al. New construction of optimal ZCZ sequence sets with inter-set zero cross-correlation zone. Cryptogr. Commun. 16, 209–228 (2024). https://doi.org/10.1007/s12095-023-00685-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-023-00685-9

Keywords

Mathematics Subject Classification (2010)

Search

Navigation