Emergent Mind

Construction of Complete Complementary Codes over Small Alphabet

(2102.10517)
Published Feb 21, 2021 in cs.IT and 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 $q$-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 = \prod{i=1}k pi{m_i}$, set sizes, defined as $K = \prod{i=1}k pi{n_i+1}$, and an alphabet size of $q=\prod{i=1}k pi$, such that $p1<p2<\cdots<pk $. The parameters $m1, m2, \ldots, mk$ (each greater than or equal to $2$) are positive integers, while $n1, n2, \ldots, nk$ are non-negative integers satisfying $ni \leq mi-1$, and the variable $k$ represents a positive integer. To achieve these specific parameters, we define $q$-ary functions over a domain $\mathbf{Z}{p1}{m1}\times \cdots \times \mathbf{Z}{pk}{m_k}$ that is considered a proper subset of $\mathbb{Z}{q}m$ and encompasses $\prod{i=1}k pi{mi}$ vectors, where $\mathbf{Z}{pi}{mi}={0,1,\hdots,pi-1}{m_i}$, and the value of $m$ is derived from the sum of $m1, m2, \ldots, mk$. This organization of the domain allows us to encompass all conceivable integer-valued length sequences over the alphabet $\mathbb{Z}q$. It has been demonstrated that by constraining a $q$-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.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.