Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.12315 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911665683955712 |
|---|---|
| author | Priyanshu, Piyush Majhi, Sudhan Paul, Subhabrata |
| author_facet | Priyanshu, Piyush Majhi, Sudhan Paul, Subhabrata |
| contents | A Hadamard matrix $H$ of order $n$ is a square matrix with entries $\pm 1$ satisfying $HH^T = nI_n$, where $I_n$ is the identity matrix of order $n$. A circulant Hadamard matrix is a Hadamard matrix whose rows are cyclic shifts of one another. This work establishes a unified algebraic framework that treats arbitrary Hadamard matrices as flexible seeds to systematically generate Golay complementary sets (GCS), cross Z-complementary sets (CZCS), complete complementary codes (CCC), and optimal cross-Z complementary sequence sets (CZCSS) through algebraic transformations. In this paper, a systematic framework using cyclic operators is presented. First, circulant Hadamard matrices of order 4 are utilized recursively to propose binary CZCS of arbitrary lengths, achieving a maximum ZCZ ratio of 2/3, and binary GCS. Significantly, this framework is generalized to establish that by employing binary or complex Hadamard matrices of any order, binary or non-binary CZCSs of arbitrary lengths can be constructed with a ZCZ ratio of 1/2. Furthermore, to provide flexible user capacity, an alternative construction of binary GCS of all lengths and Hadamard matrices of order $2^{a+1} 10^b 26^c$ ($a, b, c \geq 0$) is proposed using circulant matrices and Golay complementary pairs (GCP). These constructions are further extended to form binary CCC with parameters $(2N, 2N, 2N)$, where $N=2^a 10^b 26^c$, and $(4n, 4n, 4n)$ for $n \geq 1$. Additionally, optimal binary $(8n, 8n, 8n, 4n)$-CZCSS and their complex versions with parameters $(4m, 4m, 4m, 2m)$ are proposed for $n, m \geq 1$. These results provide the first generalized framework for constructing optimal CZCSS from arbitrary Hadamard seeds. Finally, a theoretical relation between Hadamard matrices and GCSs is established, and fundamental properties of circulant matrices over aperiodic correlation functions are presented. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_12315 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Systematic Constructions of Complementary Sets and Hadamard Matrices from Circulant Operator Priyanshu, Piyush Majhi, Sudhan Paul, Subhabrata Signal Processing A Hadamard matrix $H$ of order $n$ is a square matrix with entries $\pm 1$ satisfying $HH^T = nI_n$, where $I_n$ is the identity matrix of order $n$. A circulant Hadamard matrix is a Hadamard matrix whose rows are cyclic shifts of one another. This work establishes a unified algebraic framework that treats arbitrary Hadamard matrices as flexible seeds to systematically generate Golay complementary sets (GCS), cross Z-complementary sets (CZCS), complete complementary codes (CCC), and optimal cross-Z complementary sequence sets (CZCSS) through algebraic transformations. In this paper, a systematic framework using cyclic operators is presented. First, circulant Hadamard matrices of order 4 are utilized recursively to propose binary CZCS of arbitrary lengths, achieving a maximum ZCZ ratio of 2/3, and binary GCS. Significantly, this framework is generalized to establish that by employing binary or complex Hadamard matrices of any order, binary or non-binary CZCSs of arbitrary lengths can be constructed with a ZCZ ratio of 1/2. Furthermore, to provide flexible user capacity, an alternative construction of binary GCS of all lengths and Hadamard matrices of order $2^{a+1} 10^b 26^c$ ($a, b, c \geq 0$) is proposed using circulant matrices and Golay complementary pairs (GCP). These constructions are further extended to form binary CCC with parameters $(2N, 2N, 2N)$, where $N=2^a 10^b 26^c$, and $(4n, 4n, 4n)$ for $n \geq 1$. Additionally, optimal binary $(8n, 8n, 8n, 4n)$-CZCSS and their complex versions with parameters $(4m, 4m, 4m, 2m)$ are proposed for $n, m \geq 1$. These results provide the first generalized framework for constructing optimal CZCSS from arbitrary Hadamard seeds. Finally, a theoretical relation between Hadamard matrices and GCSs is established, and fundamental properties of circulant matrices over aperiodic correlation functions are presented. |
| title | Systematic Constructions of Complementary Sets and Hadamard Matrices from Circulant Operator |
| topic | Signal Processing |
| url | https://arxiv.org/abs/2510.12315 |