English

Root Cross Z-Complementary Pairs with Large ZCZ Width

Information Theory 2023-08-15 v1 math.IT

Abstract

In this paper, we present a new family of cross ZZ-complementary pairs (CZCPs) based on generalized Boolean functions and two roots of unity. Our key idea is to consider an arbitrary partition of the set {1,2,,n}\{1,2,\cdots, n\} with two subsets corresponding to two given roots of unity for which two truncated sequences of new alphabet size determined by the two roots of unity are obtained. We show that these two truncated sequences form a new qq-ary CZCP with flexible sequence length and large zero-correlation zone width. Furthermore, we derive an enumeration formula by considering the Stirling number of the second kind for the partitions and show that the number of constructed CZCPs increases significantly compared to the existing works.

Keywords

Cite

@article{arxiv.2308.06687,
  title  = {Root Cross Z-Complementary Pairs with Large ZCZ Width},
  author = {Shibsankar Das and Adrish Banerjee and Zilong Liu},
  journal= {arXiv preprint arXiv:2308.06687},
  year   = {2023}
}

Comments

This work has been presented in 2022 IEEE International Symposium on Information Theory (ISIT), Espoo, Finland

R2 v1 2026-06-28T11:54:29.163Z