Constructions of Non-Contiguous Complementary Sequence Sets and Their Applications

Due to their beautiful aperiodic correlation properties and low peak-to-average power ratio (PAPR), Golay complementary pairs (GCPs) and complementary sequence sets (CSSs) have been well studied. However, conventional GCPs and CSSs can only adapt to contiguous spectral resource allocation in wireless communication systems, and it is difficult for them to be compatible with non-contiguous resource allocation. Inspired by recent constructions of non-contiguous GCPs given by Şahin and Yang, we propose a new construction of non-contiguous GCPs, which can be regarded as an extension of Turyn’s construction. Besides, we then propose some constructions of non-contiguous CSSs, which can adapt to flexible resource allocation, having more flexible lengths, and lower time domain cross correlation than non-contiguous GCPs. Finally, we propose a CSS-based physical uplink control channels (PUCCH) scheme for up to 2 uplink control information (UCI) bits. Simulations show that its performance is similar to the GCP-based PUCCH scheme.