English

Construction of Complete Complementary Codes over Small Alphabet

Information Theory 2024-03-25 v4 math.IT

Abstract

Complete complementary codes (CCCs) play a vital role not only in wireless communication, particularly in multicarrier systems where achieving an interference-free environment is of paramount importance, but also in the construction of other codes that necessitate appropriate functions to meet the diverse demands within today's landscape of wireless communication evaluation. This research is focused on the area of constructing qq-ary functions for both of {traditional and spectrally null constraint (SNC) CCCs}\footnote{When no codes in CCCs having zero components, we call it as traditonal CCCs, else, we call it as SNC-CCCs in this pape.} of flexible length, set size and alphabet. We construct traditional CCCs with lengths, defined as L=i=1kpimiL = \prod_{i=1}^k p_i^{m_i}, set sizes, defined as K=i=1kpini+1K = \prod_{i=1}^k p_i^{n_i+1}, and an alphabet size of q=i=1kpiq=\prod_{i=1}^k p_i, such that p1<p2<<pkp_1<p_2<\cdots<p_k . The parameters m1,m2,,mkm_1, m_2, \ldots, m_k (each greater than or equal to 22) are positive integers, while n1,n2,,nkn_1, n_2, \ldots, n_k are non-negative integers satisfying nimi1n_i \leq m_i-1, and the variable kk represents a positive integer. To achieve these specific parameters, we define qq-ary functions over a domain Zp1m1××Zpkmk\mathbf{Z}_{p_1}^{m_1}\times \cdots \times \mathbf{Z}_{p_k}^{m_k} that is considered a proper subset of Zqm\mathbb{Z}_{q}^m and encompasses i=1kpimi\prod_{i=1}^k p_i^{m_i} vectors, where Zpimi={0,1,\hdots,pi1}mi\mathbf{Z}_{p_i}^{m_i}=\{0,1,\hdots,p_i-1\}^{m_i}, and the value of mm is derived from the sum of m1,m2,,mkm_1, m_2, \ldots, m_k. This organization of the domain allows us to encompass all conceivable integer-valued length sequences over the alphabet Zq\mathbb{Z}_q. It has been demonstrated that by constraining a qq-ary function that generates traditional CCCs, we can derive SNC-CCCs with identical length and alphabet, yet a smaller or equal set size compared to the traditional CCCs.

Keywords

Cite

@article{arxiv.2102.10517,
  title  = {Construction of Complete Complementary Codes over Small Alphabet},
  author = {Palash Sarkar and Chunlei Li and Sudhan Majhi and Zilong Liu},
  journal= {arXiv preprint arXiv:2102.10517},
  year   = {2024}
}
R2 v1 2026-06-23T23:22:01.145Z