Set Size Bound for Aperiodic Z-Complementary Sets
Cheng-Yu Pai, Yu-Che Tung, Zhen-Ming Huang, and Chao-Yu Chen

TL;DR
This paper proves a conjectured upper bound on the set size of aperiodic Z-complementary sets and introduces a new construction method using extended generalized Boolean functions, resulting in optimal ZCSs with novel parameters.
Contribution
It provides a proof for the long-standing conjectured upper bound and proposes a new construction method for optimal ZCSs using EGBFs.
Findings
Confirmed the conjectured upper bound on ZCS set size.
Developed a new construction method for ZCSs using EGBFs.
Generated optimal ZCSs with new parameters.
Abstract
The widely and commonly adopted upper bound on the set size of aperiodic Z-complementary sets (ZCSs) in the literature has been a conjecture. In this letter, we provide detailed derivations for this conjectured bound. A ZCS is optimal when its set size reaches the upper bound. Furthermore, we propose a new construction of ZCSs based on extended generalized Boolean functions (EGBFs). The proposed method introduces optimal ZCSs with new parameters.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · graph theory and CDMA systems · Limits and Structures in Graph Theory
