Optimizing Z-Complementary Sets with New Parameters

Saturday 01 February 2025


The quest for optimal Z-complementary sets (ZCSs) has long been a topic of interest in the field of signal processing and telecommunications. These sets are crucial in various applications, including radar systems, channel estimation, and synchronization. Recently, researchers have made significant progress in constructing optimal ZCSs with new parameters.


A fundamental challenge lies in deriving an upper bound on the set size of ZCSs. Two conjectured bounds have been proposed, but their validity has remained unproven until now. The first bound, introduced by Fan et al., suggests that the set size is limited to M ≤ N·L·Z. However, this bound was later modified by Feng et al. to M ≤ NL·Z. Despite these efforts, a tight and achievable upper bound has eluded researchers.


Enter Cheng-Yu Pai and his colleagues, who have finally cracked the code. By leveraging the technique of extended generalized Boolean functions (EGBFs), they have constructed optimal ZCSs with new parameters that meet the previously conjectured upper bounds. Their innovative approach involves designing EGBFs to generate sequences with specific properties, ensuring optimal correlation and zero autocorrelation zone.


The researchers’ construction begins by defining a set of non-empty subsets W1, W2, …, Wk, which partition the set {1, 2, …, m}. They then define an EGBF f that takes these subsets as input. The key insight lies in the way the EGBF is constructed, using a combination of modulo operations and linear combinations of sequences.


The resulting optimal ZCSs exhibit impressive properties, including good peak-to-average power ratio (PAPR) and zero autocorrelation zone. Moreover, their set size exactly meets the proposed upper bound, making them optimal in the true sense of the word.


To demonstrate the effectiveness of their approach, the researchers constructed an optimal (6, 4, 6, 4)-ZCS, which has not been previously reported. This achievement marks a significant milestone in the field, as it provides a tangible example of an optimal ZCS with new parameters.


The implications of this research are far-reaching, with potential applications in various fields, including radar systems, channel estimation, and synchronization. By providing a tight and achievable upper bound on the set size of ZCSs, the researchers have paved the way for further innovations in signal processing and telecommunications.


Cite this article: “Optimizing Z-Complementary Sets with New Parameters”, The Science Archive, 2025.


Signal Processing, Telecommunications, Optimal Z-Complementary Sets, Upper Bound, Extended Generalized Boolean Functions, Egbfs, Correlation, Autocorrelation, Peak-To-Average Power Ratio, Papr


Reference: Cheng-Yu Pai, Yu-Che Tung, Zhen-Ming Huang, Chao-Yu Chen, “Set Size Bound for Aperiodic Z-Complementary Sets” (2024).


Leave a Reply