New Optimal $Z$-Complementary Code Sets Based on Generalized Paraunitary Matrices

The concept of paraunitary (PU) matrices arose in the early 1990 s in the study of multi-rate filter banks. 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 <inline-formula><tex-math notation="LaTeX">$Z$</tex-math></inline-formula>-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 <inline-formula><tex-math notation="LaTeX">$Z$</tex-math></inline-formula>-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. We propose a new construction framework for optimal ZPU matrices which includes existing PU matrices as special cases. Finally, we give the enumeration formula for the constructed <inline-formula><tex-math notation="LaTeX">$Z$</tex-math></inline-formula>-complementary sequences from the optimal ZPU matrices.

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

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

[3]  G. Collins The next generation. , 2006, Scientific American.

[4]  Parampalli Udaya,et al.  A disaster prevention broadcasting based on data hiding scheme using complete complementary codes , 2014, 2014 International Symposium on Information Theory and its Applications.

[5]  Yubo Li,et al.  ZCZ Aperiodic Complementary Sequence Sets With Low Column Sequence PMEPR , 2015, IEEE Communications Letters.

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

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

[8]  Parampalli Udaya,et al.  An audio data hiding based on complete complementary codes and its application to an evacuation guiding system , 2013, The Sixth International Workshop on Signal Design and Its Applications in Communications.

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

[10]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[11]  Sudhan Majhi,et al.  New optimal binary Z-complementary pairs of odd lengths , 2017, 2017 Eighth International Workshop on Signal Design and Its Applications in Communications (IWSDA).

[12]  Álvaro Hernández,et al.  Modular Architecture for Efficient Generation and Correlation of Complementary Set of Sequences , 2007, IEEE Transactions on Signal Processing.

[13]  Guang Gong,et al.  Large Zero Autocorrelation Zones of Golay Sequences and Their Applications , 2013, IEEE Transactions on Communications.

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

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

[16]  Chunlei Xie,et al.  Constructions of Even-Period Binary Z-Complementary Pairs With Large ZCZs , 2018, IEEE Signal Processing Letters.

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

[18]  Mohsen Guizani,et al.  Inter-Group Complementary Codes for Interference-Resistant CDMA Wireless Communications , 2008, IEEE Transactions on Wireless Communications.

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

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

[21]  Gilbert Strang,et al.  Short wavelets and matrix dilation equations , 1995, IEEE Trans. Signal Process..

[22]  Sudhan Majhi,et al.  A Direct Construction of $q$-ary Even Length Z-Complementary Pairs Using Generalized Boolean Functions , 2020, IEEE Signal Processing Letters.

[23]  John G. McWhirter,et al.  An EVD Algorithm for Para-Hermitian Polynomial Matrices , 2007, IEEE Transactions on Signal Processing.

[24]  Pingzhi Fan,et al.  Existence of Binary $Z$-Complementary Pairs , 2011, IEEE Signal Processing Letters.

[25]  John L. Hayden,et al.  Generalized Hadamard Matrices , 1997, Des. Codes Cryptogr..

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

[27]  Terence Tao,et al.  Fuglede's conjecture is false in 5 and higher dimensions , 2003, math/0306134.

[28]  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.

[29]  Chao-Yu Chen A Novel Construction of Z-Complementary Pairs Based on Generalized Boolean Functions , 2017, IEEE Signal Process. Lett..

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

[31]  Hsiao-Hwa Chen,et al.  A multicarrier CDMA architecture based on orthogonal complementary codes for new generations of wideband wireless communications , 2001, IEEE Commun. Mag..

[32]  Fanxin Zeng,et al.  Correlation Properties and Construction of Quadriphase Z-Complementary Pairs , 2020, IEEE Communications Letters.

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

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

[35]  Naoki Suehiro,et al.  N-shift cross-orthogonal sequences , 1988, IEEE Trans. Inf. Theory.

[36]  Zhengchun Zhou,et al.  New Optimal Binary Z-Complementary Pairs of Odd Length $2^m+3$ , 2019, IEEE Signal Processing Letters.

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

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

[39]  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.

[40]  Takeshi Hashimoto,et al.  A Systematic Framework for the Construction of Optimal Complete Complementary Codes , 2010, IEEE Transactions on Information Theory.

[41]  Abhishek Roy,et al.  Construction of Z-Complementary Code Sets With Non-Power-of-Two Lengths Based on Generalized Boolean Functions , 2020, IEEE Communications Letters.

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

[43]  M. Behbahani On orthogonal matrices , 2004 .

[44]  Rathinakumar Appuswamy,et al.  Complete Mutually Orthogonal Golay Complementary Sets From Reed–Muller Codes , 2008, IEEE Transactions on Information Theory.

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

[46]  Srdjan Z. Budisin A Radix-M Construction for Complementary Sets , 2018, ArXiv.

[47]  Wai Ho Mow A unified construction of perfect polyphase sequences , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[48]  Cheng-Yu Pai,et al.  Z-Complementary Pairs With Flexible Lengths From Generalized Boolean Functions , 2020, IEEE Communications Letters.

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

[50]  Hsiao-Hwa Chen,et al.  Fractional-Delay-Resilient Receiver Design for Interference-Free MC-CDMA Communications Based on Complete Complementary Codes , 2015, IEEE Transactions on Wireless Communications.

[51]  Sudhan Majhi,et al.  Construction of New Optimal Z-Complementary Code Sets from Z-Paraunitary Matrices , 2019, 2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA).

[52]  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.

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

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