Abstract
Two-dimensional (2-D) Z-complementary array pair (ZCAP) is a pair of 2-D arrays, whose 2-D autocorrelation sum gives zero value at all time shifts in a zone around the (0, 0) time shift, except the (0, 0) time shift. The zone is called a zero correlation zone (ZCZ). 2-D ZCAPs include 2-D Golay complementary array pairs (GCAPs) as special cases, and can be applicable in 2-D synchronization. In this paper, we focus on designing new 2-D ZCAPs by exploring two promising approaches. The first construction of 2-D ZCAPs uses 1-D ZCPs as the initial stage, such that any binary ZCP and q-phase ZCP can produce a q-phase 2-D ZCAP. The second construction of 2-D ZCAPs is based on 2-D generalized Boolean functions (GBFs), and the resulting 2-D ZCAPs can have the largest 2-D ZCZ ratio 6/7, compared with known 2-D ZCAPs but not 2-D GCAPs in the literature. Here the ZCZ ratio is defined as the ratio of the ZCZ size over the array size.
Similar content being viewed by others
References
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).
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).
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).
Borwein P.B., Ferguson R.A.: A complete description of Golay pairs for lengths up to 100. Math. Comput. 73(246), 967–985 (2004).
Chen C.-Y.: A novel construction of Z-complementary pairs based on generalized Boolean functions. IEEE Signal Process. Lett. 24(7), 987–990 (2017).
Craigen R., Holzmann W., Kharaghani H.: Complex Golay sequences: structure and applications. Discret. Math. 252(1–3), 73–89 (2002).
Davis J.A., Jedwab J.: Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes. IEEE Trans. Inf. Theory 45(7), 2397–2417 (1999).
Das S., Majhi S.: Two-dimensional \(Z\)-complementary array code sets based on matrices of generating polynomials. IEEE Trans. Signal Process. 68, 5519–5532 (2020).
Fan P., Yuan W., Tu Y.: Z-complementary binary sequences. IEEE Signal Process. Lett. 14(8), 509–512 (2007).
Farkaš P., Turcsány M.: Two-dimensional orthogonal complete complementary codes. In: Proceedings Joint IST Workshop on Mobile Future and Symposium on Trends in Communications. Bratislava, Slovakia, pp. 21–24 (2003).
Golay M.J.E.: Static multislit spectrometry and its application to the panoramic display of infrared spectra. J. Opt. Soc. Am. 41(7), 468–472 (1951).
Golomb S.W., Taylor H.: Two-dimensional synchronization patterns for minimum ambiguity. IEEE Trans. Inf. Theory 28(4), 600–604 (1982).
Gu Z., Yang Y., Zhou Z.: New sets of even-length binary Z-complementary pairs. In: Proceedings of the 9th IEEE International Workshop on Signal Design and Its Applications in Communications, pp. 1–5 (2019).
Hershey J.E., Yarlagadda R.: Two-dimensional synchronisation. Electron. Lett. 19(19), 801–803 (1983).
Jedwab J., Parker M.G.: Golay complementary array pairs. Des. Codes Cryptogr. 44, 209–216 (2007).
Kumari P., Choi J., Gonzalez-Prelcic N., Heath R.W.: IEEE 802.11ad-based radar: an approach to joint vehicular communication radar system. IEEE Trans. Veh. Technol. 67(4), 3012–3027 (2018).
Li X., Fan P., Tang X., Tu Y.: Existence of binary Z-complementary pairs. IEEE Signal Process. Lett. 18(1), 63–66 (2011).
Li Y., Xu C.: Construction of two-dimensional periodic complementary array set with zero-correlation zone. In: Proceedings of the International Workshop on Signal Design and Its Applications in Communications, Guilin, China, pp. 104–107 (2011).
Liu Z., Parampalli U., Guan Y.L.: On even-period binary Z-complementary pairs with large ZCZs. IEEE Signal Process. Lett. 21(3), 284–287 (2014).
Liu Z., Parampalli U., Guan Y.L.: Optimal odd-length binary Z-complementary pairs. IEEE Trans. Inf. Theory 60(9), 5768–5781 (2014).
Pai, C.-Y., Ni, Y.-T., Liu, Y.-C., Kuo, M.-H., Chen, C.-Y.: Constructions of two-dimensional binary Z-complementary array pairs. In: Proceedings of IEEE International Symposium on Information Theory (ISIT), pp. 2264–2268 (2019).
Pai C.-Y., Wu S.-W., Chen C.-Y.: Z-complementary pairs with flexible lengths from generalized Boolean functions. IEEE Commun. Lett. 24(6), 1183–1187 (2020).
Pai C.-Y., Chen C.-Y.: Constructions of two-dimensional Golay complementary array pairs based on generalized Boolean functions. In: Proceedings of IEEE International Symposium on Information Theory, pp. 2931–2935 (2020).
Pai C.-Y., Chen C.-Y.: A novel construction of two-dimensional Z-complementary array pairs with large zero correlation zone. IEEE Signal Process. Lett. 28, 1245–1249 (2021).
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).
Pai C.-Y., Chen C.-Y., Liu Z.: Designing two-dimensional complete complementary codes for omnidirectional transmission in massive MIMO systems. arXiv preprint: arXiv:2108.06863v1 (2021).
Roy A., Sarkar P., Majhi S.: A direct construction of q-ary 2-D Z-complementary array pair based on generalized Boolean functions. IEEE Commun. Lett. 25(3), 706–710 (2021).
Roy A., Majhi S.: Construction of inter-group complementary code set and 2-D Z-complementary array code set based on multivariable functions. arXiv preprint: arXiv:2109.00970v1 (2021).
Sarkar P., Majhi S., Liu Z.: Optimal Z-complementary code set from generalized Reed-Muller codes. IEEE Trans. Commun. 67(3), 1783–1796 (2019).
Shen B., Yang Y., Zhou Z., Fan P., Guan Y.L.: New optimal binary Z-complementary pairs of odd length \(2^m+3\). IEEE Signal Process. Lett. 26(12), 1931–1934 (2019).
Spasojevic P., Georghiades C.N.: Complementary sequences for ISI channel estimation. IEEE Trans. Inf. Theory 47(3), 1145–1152 (2001).
Turcsány M., Farkaš P.: New 2D-MC-DS-SS-CDMA techniques based on two-dimensional orthogonal complete complementary codes. In: Proceedings of the Multi-carrier Spread-Spectrum, pp. 49–56, Dordrecht, Netherlands (2004).
Wang Z., Parker M.G., Gong G., Wu G.: On the PMEPR of binary Golay sequences of length \(2^n\). IEEE Trans. Inf. Theory 60(4), 2391–2398 (2014).
Weathers G., Holliday E.M.: Group-complementary array coding for radar clutter rejection. IEEE Transactions Aerospace and Electronic Systems, vol. AES-19, no. 3, pp. 369–379 (1983).
Xie C., Sun Y.: Constructions of even-period binary Z-complementary pairs with large ZCZs. IEEE Signal Process. Lett. 25(8), 1141–1145 (2018).
Yu T., Du X., Li L., Yang Y.: Constructions of even-length Z-complementary pairs with large zero correlation zones. IEEE Signal Process. Lett. 28, 828–831 (2021).
Zeng F., Zhang Z., Ge L.: Theoretical limit on two dimensional generalized complementary orthogonal sequence set with zero correlation zone in ultra wideband communications. In: Proceedings of the IEEE UWBST & IWUWBS, Kyoto, Japan, pp. 197–201 (2004).
Zeng F., Zhang Z., Ge L.: Construction of two-dimensional complementary orthogonal sequences with ZCZ and their lower bound. In: Proceedings of Asia Pacific Conference on Mobile Technology, Applications and Systems, Guangzhou, China, pp. 1–6 (2005).
Acknowledgements
The authors are very grateful to the anonymous reviewers and the Associate Editor for their valuable comments that highly improved the presentation and quality of this paper. This work was supported by National Natural Science Foundation of China under Grants 11971395 and also by the Central Government Funds for Guiding Local Scientific and Technological Development under Grant 2021ZYD0001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Jedwab.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/s10623-022-01035-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01035-1
Keywords
- Two-dimension (2-D)
- Generalized Boolean function (GBF)
- Golay complementary array pair (GCAP)
- Z-complementary array pair (ZCAP)
- Z-complementary pair (ZCP)
- Zero correlation zone (ZCZ)