Construction of New Optimal Z-Complementary Code Sets from Z-Paraunitary Matrices

In this paper, we first introduce a novel concept, called Z-paraunitary (ZPU) matrices. These ZPU matrices include conventional PU matrices as a special case. Then, we show that there exists an equivalence between a ZPU matrix and a Z-complementary code set (ZCCS) when the latter is expressed as a matrix with polynomial entries. The proposed ZPU matrix has an advantage over the conventional PU matrix with regard to the availability of wider range of matrix sizes and sequence lengths. In addition, the proposed construction framework can accommodate more choices of ZCCS parameters compared to the existing works.

[1]  Sudhan Majhi,et al.  A novel multiplier-free generator for complete complementary codes , 2017, 2017 23rd Asia-Pacific Conference on Communications (APCC).

[2]  Srđan Z. Budišin,et al.  Paraunitary-Based Boolean Generator for QAM Complementary Sequences of Length $2^{K}$ , 2018, IEEE Transactions on Information Theory.

[3]  Sudhan Majhi,et al.  A Multiplier-Free Generator for Polyphase Complete Complementary Codes , 2018, IEEE Transactions on Signal Processing.

[4]  Sudhan Majhi,et al.  Optimal $Z$ -Complementary Code Set From Generalized Reed-Muller Codes , 2019, IEEE Transactions on Communications.

[5]  Sudhan Majhi,et al.  New Sets of Even-Length Binary Z-Complementary Pairs With Asymptotic ZCZ Ratio of $3/4$ , 2018, IEEE Signal Processing Letters.

[6]  Yong Liang Guan,et al.  Optimal Odd-Length Binary Z-Complementary Pairs , 2014, IEEE Transactions on Information Theory.

[7]  Sudhan Majhi,et al.  A Direct Construction of Inter-Group Complementary Code Set , 2018, IEEE Access.

[8]  Guang Gong,et al.  A New Generalized Paraunitary Generator for Complementary Sets and Complete Complementary Codes of Size ${2^m}$ , 2019, IEEE Signal Processing Letters.

[9]  P. Vaidyanathan.  Multirate Systems And Filter Banks , 1992 .

[10]  Yong Liang Guan,et al.  On Even-Period Binary Z-Complementary Pairs with Large ZCZs , 2014, IEEE Signal Processing Letters.

[11]  A. T. Butson,et al.  Generalized Hadamard matrices , 1962 .

[12]  Faramarz Fekri,et al.  Public-key cryptography using paraunitary matrices , 2006, IEEE Transactions on Signal Processing.

[13]  Zilong Wang,et al.  A New Method to Construct Gloay Complementary Set by Paraunitary Matrices and Hadamard Matrices , 2019, ArXiv.

[14]  Gregory W. Wornell.  Spread-signature CDMA: efficient multiuser communication in the presence of fading , 1995, IEEE Trans. Inf. Theory.

[15]  Sudhan Majhi,et al.  A Novel Class of Complete Complementary Codes and Their Applications for APU Matrices , 2018, IEEE Signal Processing Letters.

[16]  Predrag Spasojevic,et al.  Paraunitary generation/correlation of QAM complementary sequence pairs , 2013, Cryptography and Communications.

[17]  See-May Phoong,et al.  Antipodal paraunitary matrices and their application to OFDM systems , 2005, IEEE Transactions on Signal Processing.

[18]  Sudhan Majhi,et al.  A New Construction Framework for Polyphase Complete Complementary Codes With Various Lengths , 2019, IEEE Transactions on Signal Processing.

[19]  P. P. Vaidyanathan,et al.  Paraunitary filter banks over finite fields , 1997, IEEE Trans. Signal Process..

[20]  Chao-Yu Chen,et al.  Optimal Z-Complementary Sequence Sets With Good Peak-to-Average Power-Ratio Property , 2018, IEEE Signal Processing Letters.

[21]  Hsiao-Hwa Chen,et al.  Correlation and Set Size Bounds of Complementary Sequences with Low Correlation Zone , 2011, IEEE Transactions on Communications.

[22]  P. Regalia,et al.  SPREADING SEQUENCE DESIGN VIA PERFECT-RECONSTRUCTION FILTER BANKS , 2022 .

[23]  Wai Ho Mow,et al.  New construction of Z-complementary pairs , 2016 .

[24]  Pingzhi Fan,et al.  Z-complementary Binary Sequences , 2007, IEEE Signal Processing Letters.

[25]  Sudhan Majhi,et al.  Near-Optimal Zero Correlation Zone Sequence Sets from Paraunitary Matrices , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[26]  Sudhan Majhi,et al.  Optimal Binary Periodic Almost-Complementary Pairs , 2016, IEEE Signal Processing Letters.