References & Citations
Computer Science > Information Theory
Title: New Construction of Complementary Sequence (or Array) Sets and Complete Complementary Codes (I)
(Submitted on 23 Oct 2019 (this version), latest version 12 May 2020 (v2))
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.
Submission history
From: Zilong Wang [view email][v1] Wed, 23 Oct 2019 01:24:37 GMT (23kb)
[v2] Tue, 12 May 2020 14:34:12 GMT (0kb,I)
Link back to: arXiv, form interface, contact.