English

New Optimal $Z$-Complementary Code Sets from Matrices of Polynomials

Information Theory 2019-06-25 v1 math.IT

Abstract

The concept of paraunitary (PU) matrices arose in the early 1990s in the study of multi-rate filter banks. So far, these matrices have found wide applications in cryptography, digital signal processing, and wireless communications. Existing PU matrices are subject to certain constraints on their existence and hence their availability is not guaranteed in practice. Motivated by this, for the first time, we introduce a novel concept, called ZZ-paraunitary (ZPU) matrix, whose orthogonality is defined over a matrix of polynomials with identical degree not necessarily taking the maximum value. We show that there exists an equivalence between a ZPU matrix and a ZZ-complementary code set when the latter is expressed as a matrix with polynomial entries. Furthermore, we investigate some important properties of ZPU matrices, which are useful for the extension of matrix sizes and sequence lengths. Finally, we propose a unifying construction framework for optimal ZPU matrices which includes existing PU matrices as a special case.

Cite

@article{arxiv.1906.09542,
  title  = {New Optimal $Z$-Complementary Code Sets from Matrices of Polynomials},
  author = {Shibsankar Das and Udaya Parampalli and Sudhan Majhi and Zilong Liu},
  journal= {arXiv preprint arXiv:1906.09542},
  year   = {2019}
}
R2 v1 2026-06-23T10:00:57.536Z