New Construction of Complementary Sequence (or Array) Sets and Complete Complementary Codes (I)

TL;DR

This paper introduces a novel construction method for q-ary complementary sequence sets and complete complementary codes, providing explicit algorithms and revealing new sequences, including the first ternary sequences of size 3.

Contribution

It presents a general construction framework based on basis functions and Hadamard matrices, producing many new sequences and extending known Golay sequences.

Findings

Realization of q-ary Golay pairs matches standard sequences

First report of ternary complementary sequences of size 3

Most sequences are newly constructed and cannot be derived from binary sequences

Abstract

A new method to construct $q$-ary complementary sequence (or array) sets (CSSs) and complete complementary codes (CCCs) of size $N$ is introduced in this paper. An algorithm on how to compute the explicit form of the functions in constructed CSS and CCC is also given. A general form of these functions only depends on a basis of functions from $\Z_N$ to $\Z_q$ and representatives in the equivalent class of Butson-type Hadamard matrices. Surprisingly, all the functions fill up a larger number of cosets of a linear code, compared with the existing constructions. From our general construction, its realization of $q$-ary Golay pairs exactly coincides with the standard Golay sequences. The realization of ternary complementary sequences of size $3$ is first reported here. For binary and quaternary complementary sequences of size 4, a general Boolean function form of these sequences is obtained. Most of these sequences are also new. Moreover, most of quaternary sequences cannot be generalized from binary sequences, which is different from known constructions. More importantly, both binary and quaternary sequences of size 4 constitute a large number of cosets of the linear code respectively.