Skip to main content
SpringerLink
Log in

A new construction of almost-optimal multiple ZCZ sequence sets for multi-cell QS-CDMA system

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

Abstract

In this paper, for the first time, we present a direct construction of multiple zero-correlation zone (ZCZ) sequence sets with inter-set zero-cross correlation zone (ZCCZ) from a generalised Boolean function. Tang et al., in their 2010 paper, proposed an open problem to construct N binary ZCZ sequence sets such that each of these ZCZ sequence sets is optimal and the union of these N sets is again an optimal ZCZ sequence set. The proposed construction partially settles this open problem by presenting a construction of optimal ZCZ sequence sets such that their union is an almost-optimal ZCZ sequence set. The proposed construction is presented by a two-layer graphical representation and compared with the existing state-of-the-art. Moreover, it has been shown that some of the existing constructions are special cases of the proposed construction. Finally, the performance of a novel multi-cell quasi synchronous-code division multiple access (QS-CDMA) system is provided by using the proposed multiple ZCZ sequence sets and it has been compared with a conventional ZCZ-based QS-CDMA system.

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
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Golay, M.: Complementary series. IRE Trans. Inf. Theory. 7(2), 82–87 (1961). https://doi.org/10.1109/TIT.1961.1057620

    Article  MathSciNet  Google Scholar 

  2. Adhikary, A.R., Majhi, S., Liu, Z., Guan, Y.L.: New sets of optimal odd-length binary Z-complementary pairs. IEEE Trans. Inf. Theory. 66(1), 669–678 (2020). https://doi.org/10.1109/TIT.2019.2944185

    Article  MathSciNet  Google Scholar 

  3. Fan, P., Yuan, W., Tu, Y.: Z-complementary binary sequences. IEEE Signal Process. Lett. 14(8), 509–512 (2007). https://doi.org/10.1109/LSP.2007.891834

    Article  Google Scholar 

  4. Adhikary, A.R., Sarkar, P., Majhi, S.: A direct construction of \(q\)-ary even length Z-complementary pairs using generalized Boolean functions. IEEE Signal Process. Lett. 27, 146–150 (2020). https://doi.org/10.1109/LSP.2019.2961210

    Article  Google Scholar 

  5. Adhikary, A.R., Majhi, S., Liu, Z., Guan, Y.L.: New sets of even-length binary Z-complementary pairs with asymptotic ZCZ ratio of \(3/4\). IEEE Signal Process. Lett. 25(7), 970–973 (2018). https://doi.org/10.1109/LSP.2018.2834143

    Article  Google Scholar 

  6. Gu, Z., Yang, Y., Zhou, Z.: New sets of even-length binary z-complementary pairs. In: 2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA), pp. 1–5 (2019). IEEE

  7. Shen, B., Yang, Y., Zhou, Z., Fan, P., Guan, Y.: New optimal binary z-complementary pairs of odd length \(2^ m+ 3\). IEEE Signal Process. Lett. 26(12), 1931–1934 (2019)

    Article  Google Scholar 

  8. Feng, L., Fan, P., Tang, X., Loo, K.-K.: Generalized pairwise Z-complementary codes. IEEE Signal Process. Lett. 15, 377–380 (2008). https://doi.org/10.1109/LSP.2008.919997

    Article  Google Scholar 

  9. Sarkar, P., Roy, A., Majhi, S.: Construction of Z-complementary code sets with non-power-of-two lengths based on generalized boolean functions. IEEE Commun. Lett. 24(8), 1607–1611 (2020). https://doi.org/10.1109/LCOMM.2020.2987625

    Article  Google Scholar 

  10. Sarkar, P., Majhi, S.: A direct construction of optimal ZCCS with maximum column sequence PMEPR two for MC-CDMA system. IEEE Commun. Lett. 25(2), 337–341 (2021). https://doi.org/10.1109/LCOMM.2020.3029204

    Article  Google Scholar 

  11. Das, S., Budišin, S., Majhi, S., Liu, Z., Guan, Y.L.: A multiplier-free generator for polyphase complete complementary codes. IEEE Trans. Signal Process. 66(5), 1184–1196 (2018). https://doi.org/10.1109/TSP.2017.2780050

    Article  MathSciNet  Google Scholar 

  12. Fan, P., Suehiro, N., Kuroyanagi, N., Deng, X.: Class of binary sequences with zero correlation zone. Electron. Lett. 35, 777–7792 (1999)

    Article  Google Scholar 

  13. Kumar, N., Majhi, S., Sarkar, P., Upadhyay, A.K.: A direct construction of prime-power-length zero-correlation zone sequences for QS-CDMA system. (2021). https://doi.org/10.48550/ARXIV.2111.06675. https://arxiv.org/abs/2111.06675

  14. Zhou, Z., Tang, X., Gong, G.: A new class of sequences with zero or low correlation zone based on interleaving technique. IEEE Trans. Inf. Theory. 54, 4267–4273 (2008). https://doi.org/10.1109/TIT.2008.928256

    Article  MathSciNet  Google Scholar 

  15. Zhou, Z., Pan, Z., Tang, X.: New families of optimal zero correlation zone sequences based on interleaved technique and perfect sequences. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 91(12), 3691–3697 (2008)

    Article  Google Scholar 

  16. Tang, X., Fan, P., Lindner, J.: Multiple binary zero correlation zone sequence sets with good cross-correlation property based on complementary sequence sets. IEEE Trans. Inf. Theory. 56, 4038–4045 (2010). https://doi.org/10.1109/TIT.2010.2050796

    Article  Google Scholar 

  17. Zhang, D., Parker, M., Helleseth, T.: Polyphase zero correlation zone sequences from generalised Bent functions. Cryptogr. Commun. 12, 1–11 (2020). https://doi.org/10.1007/s12095-019-00413-2

    Article  MathSciNet  Google Scholar 

  18. Zhou, Z., Zhang, D., Helleseth, T., Wen, J.: A construction of multiple optimal zero correlation zone sequence sets with good cross-correlation. IEEE Trans. Inf. Theor., 1 (2018). https://doi.org/10.1109/TIT.2017.2756845

  19. Chen, X., Gao, X., Peng, X.: Construction of multiple optimal polyphase zero correlation zone sequence sets with inter-set zero cross-correlation zone. IEEE Commun. Letters. 25(9), 2795–2799 (2021). https://doi.org/10.1109/LCOMM.2021.3085312

    Article  Google Scholar 

  20. Liu, Z., Guan, Y., Parampalli, U.: A new construction of zero correlation zone sequences from generalized Reed-Muller codes. In: IEEE Inf. Theory Workshop (ITW) (2014). https://doi.org/10.1109/ITW.2014.6970900

  21. Tang, X.H., Fan, P., Matsufuji, S.: Lower bounds on correlation of spreading sequence set with low or zero correlation zone. Electron. Lett. 36, 551–552 (2000). https://doi.org/10.1049/el:20000462

    Article  Google Scholar 

  22. Matsufuji, S.: Spreading sequence set for approximately synchronized CDMA system with no co-channel interference and high data capacity. WPMC’, 333–339 (1999)

  23. Liu, T., Xu, C., Li, Y., Chen, X.: New constructions of multiple binary zcz sequence sets with inter-set zero cross-correlation zone. IEICE Trans. Fund. 100(12), 3007–3015 (2017)

    Article  Google Scholar 

  24. Kumar, P., Sarkar, P., Majhi, S., Paul, S.: A direct construction of even length ZCPs with large ZCZ ratio. Cryptogr. Commun., 1–10 (2022)

  25. Tian, L., Li, Y., Xu, C.: Multiple complete complementary codes with inter-set zero cross-correlation zone. IEEE Trans. on Commun. 68(3), 1925–1936 (2020). https://doi.org/10.1109/TCOMM.2019.2962037

    Article  Google Scholar 

  26. Torii, H., Matsumoto, T., Nakamura, M.: Extension of methods for constructing polyphase asymmetric ZCZ sequence sets. IEICE Trans. Fund. 96(11), 2244–2252 (2013)

    Article  Google Scholar 

  27. 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 

  28. Long, B., Zhang, P., Hu, J.: A generalized QS-CDMA system and the design of new spreading codes. IEEE Trans. Vehic. Technol. 47(4), 1268–1275 (1998)

    Article  Google Scholar 

  29. Tang, X., Mow, W.H.: Design of spreading codes for quasi-synchronous CDMA with intercell interference. IEEE J. Select. Areas Commun. 24(1), 84–93 (2005)

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank CSIR, Govt. of India (under grant no. 09/1023(0031)/2019-EMR-I) and CRG and EEQ projects under SERB file Number CRG/2022/000529 and EEQ/2022/001018.

Author information

Authors and Affiliations

  1. Department of Mathematics, IIT Patna, Bihta, Patna, 801106, Bihar, India

    Nishant Kumar

  2. Department of Electrical Communication Engineering, IISC Bangalore, CV Raman Rd, Bengaluru, 560012, Karnataka, India

    Sudhan Majhi

  3. Department of Electrical Engineering, IIT Patna, Bihta, Patna, 801106, Bihar, India

    Sushant K. Jha

Authors
  1. Nishant Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sudhan Majhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sushant K. Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Sudhan Majhi gave the problem statement. Nishant Kumar Solved the problem and wrote the manuscript. Sushant K. Jha did the simulation part. All the authors did the proofreading.

Corresponding author

Correspondence to Sudhan Majhi.

Ethics declarations

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.

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

Kumar, N., Majhi, S. & Jha, S.K. A new construction of almost-optimal multiple ZCZ sequence sets for multi-cell QS-CDMA system. Cryptogr. Commun. 16, 541–556 (2024). https://doi.org/10.1007/s12095-023-00684-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-023-00684-w

Keywords

Mathematics Subject Classification (2010)

Search

Navigation