Skip to main content

Advertisement

Springer Nature Link
Log in

Two-dimensional Golay complementary array pairs with flexible size and large zero correlation zone

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Golay complementary array pairs (GCAPs) are a two-dimensional (2-D) analogy of Golay complementary pairs (GCPs). In recent years, owing to the succesful application of Golay sequences with zero correlation zones (ZCZs) in inter-symbol interference (ISI) channel estimation, many works have been reported in designing and analysing the correlation properties of Golay-ZCZ sequence sets. GCAPs are found to be suitable for MIMO omnidirectional transmission. In this work, we design and analyse the correlation properties of individual 2-D Golay arrays and introduced a novel class of array pairs called “2-D Golay-ZCZ array pairs”. The proposed 2-D Golay-ZCZ array pairs are of flexible size, large ZCZs and have potential applications in MIMO omnidirectional transmissions.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Golay, M.J.: Static multislit spectrometry and its application to the panoramic display of infrared spectra. J. Opt. Soc. Am. 41(7), 468–472 (1951)

    Article  Google Scholar 

  2. Golay, M.: Complementary series. IRE Trans. Inf. Theory 7(2), 82–87 (1961)

    Article  MathSciNet  Google Scholar 

  3. Pezeshki, A., Calderbank, A.R., Moran, W., Howard, S.D.: Doppler resilient Golay complementary waveforms. IEEE Trans. Inf. Theory 54(9), 4254–4266 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. Farnane, K., Minaoui, K.: Golay pairs waveform for automotive radar target parameters estimation. SIViP 15, 1231–1238 (2021)

    Article  Google Scholar 

  5. Spasojevic, P., Georghiades, C.N.: Complementary sequences for ISI channel estimation. IEEE Trans. Inf. Theory 47(3), 1145–1152 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Robinson, T.D., Koch, D.B.: Frame synchronization using complementary codes in digital communication systems. Proc. IEEE Southeastcon 2, 847–850 (1991)

    Article  Google Scholar 

  7. Rudolf, M., Jechoux, B.: Design of concatenated extended complementary sequences for inter-base station synchronization in WCDMA TDD mode. In: Proc IEEE GLOBECOM, vol. 1, pp 674–679 (2001)

  8. Paterson, K.G.: Generalized Reed-Muller codes and power control in OFDM modulation. IEEE Trans. Inf. Theory 46(1), 104–120 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  9. Chen, H.H.: The Next Generation CDMA Technologies. Wiley (2007)

  10. Shufeng, L., Hongda, W., Libiao, J., Shanshan, W.: Construction of compressed sensing matrix based on complementary sequence. Proc. The 17th Int. Conf. Commun. Tech. (ICCT), pp 23–27 (2017)

  11. Jedwab, J., Parker, M.G.: Golay complementary array pairs. Des. Codes Cryptogr. (2007)

  12. Fiedler, F., Jedwab, J., Parker, M.G.: A multi-dimensional approach for the construction and enumeration of Golay complementary sequences. J. Combin. Theory (Ser. A) 115(5), 753–776 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. Parker, M.G., Riera, C.: Generalised complementary arrays. In: Chen, L (ed.) Cryptography and Coding. IMACC 2011. Lecture Notes in Computer Science, vol. 7089. Springer, Berlin (2011)

  14. Weathers, G., Holliday, E.M.: Group-complementary array coding for radar clutter rejection. IEEE Trans. Aerosp. Electron. Syst. AES-19(3), 369–379 (1983)

    Article  Google Scholar 

  15. Golomb, S., Taylor, H.: Two-dimensional synchronization patterns for minimum ambiguity. IEEE Trans. Inf. Theory IT-28(4), 600–604 (1982)

    Article  MathSciNet  Google Scholar 

  16. Hershey, J.E., Yarlagadda, R.: Two-dimensional synchronisation. Electron. Lett. 19(19), 801–803 (1983)

    Article  Google Scholar 

  17. Turcsany, M., Farkas, P.: New 2D-MC-DS-SS-CDMA techniques based on two-dimensional orthogonal complete complementary codes. In: Proc. Multi-Carrier Spread-Spectrum, pp 49–56. Springer, Dordrecht (2004)

  18. Farkas, P., Turcsany, M., Bali, H.: Application of 2D complete complementary orthogonal codes in 2D-MC-SS-CDMA. In: Proc. Int. Symp. Wireless Pers. Multimedia Commun., Abano Terme, Italy, pp 1–5 (2004)

  19. Lu, A.A., Gao, X., Meng, X., Xia, X.G.: Omnidirectional precoding for 3D massive MIMO with uniform planar arrays. IEEE Trans. Wireless Commun. 19(4), 2628–2642 (2020)

    Article  Google Scholar 

  20. Li, F., Jiang, Y., Du, C., Wang, X.: Construction of Golay complementary matrices and its applications to MIMO omnidirectional transmission. IEEE Trans. Sig. Process. 69, 2100–2113 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  21. Liu, T., Men, X., Li, Y., Chen, X.: Constructions of 2-D Golay complementary array sets for MIMO omnidirectional transmission. IEEE Commun. Lett. 26(7), 1459–1463 (2022)

    Article  Google Scholar 

  22. Gong, G., Huo, F., Yang, Y.: Large zero autocorrelation zones of Golay sequences and their applications. IEEE Trans. Commun. 61(9), 3967–3979 (2013)

    Article  Google Scholar 

  23. Chen, C., Wu, S.: Golay complementary sequence sets with large zero correlation zones. IEEE Trans. Commun. 66(11), 5197–5204 (2018)

    Article  Google Scholar 

  24. Yu, N.Y.: Binary Golay spreading sequences and Reed-Muller codes for uplink grant-free NOMA. IEEE Trans. Commun. 69(1), 276–290 (2021)

    Article  Google Scholar 

  25. Tang, X.H., Fan, P.Z., Li, D.B., Suehiro, N.: Binary array set with zero correlation zone. Electron. Lett. 37(13), 841–842 (2001)

    Article  Google Scholar 

  26. Hayashi, T., Okawa, S.: Binary array set having a cross-shaped zero-correlation zone. IEEE Sig. Process. Lett. 11(4), 423–426 (2004)

    Article  Google Scholar 

  27. Cheng, C., Jiang, T., Liu, Y.: A novel class of 2-D binary sequences with zero correlation zone. IEEE Sig. Process. Lett. 17(3), 301–304 (2010)

    Article  Google Scholar 

  28. Pai, C., Ni, Y., Liu, Y., Kuo, M., Chen, C.: Constructions of two-dimensional binary Z-complementary array pairs. IEEE Int. Symp. Inf. Theory (ISIT), 2264–2268 (2019)

  29. Pai, C.Y., Ni, Y.T., Chen, C.Y.: Two-dimensional binary Z-complementary array pairs. IEEE Trans. Inf. Theory 67(6), 3892–3904 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  30. Pai, C.Y., Chen, C.Y.: Two-dimensional Golay complementary array pairs/sets with bounded row and column sequence PAPRs. IEEE Trans. Commun. 70(6), 3695–3707 (2022)

    Article  Google Scholar 

  31. Zhang, H., Fan, C., Mesnager, S.: Constructions of two-dimensional Z-complementary array pairs with large ZCZ ratio. Des. Codes Cryptogr. 90, 1221–1239 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  32. Matsufuji, S., Matsumoto, T.: On logic functions of complementary arrays of length 2n. Proc. 10th WSEAS Int. Conf. Appl. Info. Commun., and 3rd WSEAS Int. Conf. Biomed. Electron. .Biomed. Info. World Scientific and Engineering Academy and Society (WSEAS), 208–215 (2010)

Download references

Acknowledgements

The authors are very grateful to the editor and the anonymous reviewers for their valuable comments and suggestions that improved the quality of this paper. This work was supported in part by the National Natural Science Foundation of China Under Grants 62131016, 12001450, and 62071397, in part Natural Science Foundation of Sichuan Under Grants 2023NSFSC1912 and 2022NSFSC0906, and also supported by projects of central government to guide local scientific and technological development under Grant 2022ZYD0004.

Funding

The work of Avik Ranjan Adhikary and Zhengchun Zhou was supported in part by National Natural Science Foundation of China (NSFC) under Grants 12001450, 62071397, and 62131016.

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 611756, Sichuan, China

    Zhi Gu

  2. School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, Sichuan, China

    Zhengchun Zhou & Avik Ranjan Adhikary

  3. Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, 611756, Sichuan, China

    Pingzhi Fan

Authors
  1. Zhi Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhengchun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Avik Ranjan Adhikary
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pingzhi Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed equally in this work.

Corresponding author

Correspondence to Avik Ranjan Adhikary.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s note

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

Zhi Gu, Zhengchun Zhou, Avik Ranjan Adhikary and Pingzhi Fan contributed equally to this work.

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

Gu, Z., Zhou, Z., Adhikary, A.R. et al. Two-dimensional Golay complementary array pairs with flexible size and large zero correlation zone. Cryptogr. Commun. 15, 709–717 (2023). https://doi.org/10.1007/s12095-023-00633-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-023-00633-7

Keywords

Mathematics Subject Classification (2010)

Search

Navigation