English

A Generalised Construction of Multiple Complete Complementary Codes and Asymptotically Optimal Aperiodic Quasi-Complementary Sequence Sets

Information Theory 2021-05-24 v3 math.IT

Abstract

In recent years, complementary sequence sets have found many important applications in multi-carrier code-division multiple-access (MC-CDMA) systems for their good correlation properties. In this paper, we propose a construction, which can generate multiple sets of complete complementary codes (CCCs) over ZN\mathbb{Z}_N, where N (N3)N~(N\geq 3) is a positive integer of the form N=p0e0p1e1pn1en1N=p_0^{e^0}p_1^{e^1}\dots p_{n-1}^{e^{n-1}}, p0<p1<<pn1p_0<p_1<\cdots<p_{n-1} are prime factors of NN and e0,e1,,en1e_0,e_1,\cdots,e_{n-1} are non-negative integers. Interestingly, the maximum inter-set aperiodic cross-correlation magnitude of the proposed CCCs is upper bounded by NN. When NN is odd, the combination of the proposed CCCs results to a new set of sequences to obtain asymptotically optimal and near-optimal aperiodic quasi-complementary sequence sets (QCSSs) with more flexible parameters.

Keywords

Cite

@article{arxiv.1909.03878,
  title  = {A Generalised Construction of Multiple Complete Complementary Codes and Asymptotically Optimal Aperiodic Quasi-Complementary Sequence Sets},
  author = {Zhengchun Zhou and Fangrui Liu and Avik Ranjan Adhikary and Pingzhi Fan},
  journal= {arXiv preprint arXiv:1909.03878},
  year   = {2021}
}
R2 v1 2026-06-23T11:09:46.967Z