New Sets of Optimal Odd-length Binary Z-Complementary Pairs

TL;DR

This paper introduces a systematic method to construct optimal odd-length binary Z-complementary pairs with large zero correlation zones for various sequence lengths, expanding their applicability in communications and radar.

Contribution

It presents new constructions of optimal OB-ZCPs for generic lengths using inserted GCPs and reveals structural properties of binary GCPs from Turyn's method.

Findings

Constructed OB-ZCPs for lengths of the form 2^α 10^β 26^γ +1.

Achieved ZCZ widths up to 4×10^{β-1}+1, 12×26^{γ-1}+1, and 12×10^β 26^{γ-1}+1.

Expanded the set of sequence lengths for optimal OB-ZCPs beyond previously known cases.

Abstract

A pair of sequences is called a Z-complementary pair (ZCP) if it has zero aperiodic autocorrelation sums (AACSs) for time-shifts within a certain region, called zero correlation zone (ZCZ). Optimal odd-length binary ZCPs (OB-ZCPs) display closest correlation properties to Golay complementary pairs (GCPs) in that each OB-ZCP achieves maximum ZCZ of width (N+1)/2 (where N is the sequence length) and every out-of-zone AACSs reaches the minimum magnitude value, i.e. 2. Till date, systematic constructions of optimal OB-ZCPs exist only for lengths $2^{\alpha} \pm 1$, where $\alpha$ is a positive integer. In this paper, we construct optimal OB-ZCPs of generic lengths $2^\alpha 10^\beta 26^\gamma +1$ (where $\alpha,~ \beta, ~ \gamma$ are non-negative integers and $\alpha \geq 1$) from inserted versions of binary GCPs. The key leading to the proposed constructions is several newly identified structure properties of binary GCPs obtained from Turyn's method. This key also allows us to construct OB-ZCPs with possible ZCZ widths of $4 \times 10^{\beta-1} +1$, $12 \times 26^{\gamma -1}+1$ and $12 \times 10^\beta 26^{\gamma -1}+1$ through proper insertions of GCPs of lengths $10^\beta,~ 26^\gamma, \text{and } 10^\beta 26^\gamma$, respectively. Our proposed OB-ZCPs have applications in communications and radar (as an alternative to GCPs).