English
Related papers

Related papers: Large Zero Autocorrelation Zone of Golay Sequences…

200 papers

In this paper, we propose three classes of systematic approaches for constructing zero correlation zone (ZCZ) sequence families. In most cases, these approaches are capable of generating sequence families that achieve the upper bounds on…

Information Theory · Computer Science 2016-11-17 Yen-Cheng Liu , Ching-Wei Chen , Yu T. Su

Su et al. proposed several new classes of quaternary sequences of even length with optimal autocorrelation interleaved by twin-prime sequences pairs, GMW sequences pairs or binary cyclotomic sequences of order four in \cite{S1}. In this…

Information Theory · Computer Science 2022-09-22 Xiaoyan Jing , Zhefeng Xu , Minghui Yang , Keqin Feng

This paper presents a novel class of complex-valued sparse complementary pairs (SCPs), each consisting of a number of zero values and with additional zero-correlation zone (ZCZ) property for the aperiodic autocorrelations and…

Information Theory · Computer Science 2023-05-02 Cheng-Yu Pai , Zilong Liu , Chunlei Li , Chao-Yu Chen

The autocorrelation of a sequence is a useful criterion, among all, of resistance to cryptographic attacks. The behavior of the autocorrelations of random Boolean functions (studied by Florian Caullery, Eric F\'erard and Fran\c{c}ois Rodier…

Information Theory · Computer Science 2024-10-16 Florian Caullery , Eric F Érard , François Rodier

We study those automatic sequences which are produced by an automaton whose underlying graph is the Cayley graph of a finite group. For $2$-automatic sequences, we find a characterization in terms of what we call homogeneity, and among…

Combinatorics · Mathematics 2015-10-29 Pierre Guillot

We present a general algorithm for generating arbitrary standard complementary pairs of sequences (including binary, polyphase, M-PSK and QAM) of length 2^N using Boolean functions. The algorithm follows our earlier paraunitary algorithm,…

Information Theory · Computer Science 2013-11-20 Srdjan Budišin , Predrag Spasojević

Frequency-hopping sequences (FHSs) with low Hamming correlation and wide gaps significantly contribute to the anti-interference performance in FH communication systems. This paper investigates FHSs with optimal Hamming correlation and…

Information Theory · Computer Science 2025-06-03 Chen Li , Chunlei Li , Xiangyong Zeng , Dian Li

We construct a seven-term exact sequence involving low degree cohomology spaces of a Lie algebra $\Lg$, an ideal $\Lh$ of $\Lg$ and the quotient $\Lg / \Lh$ with coefficients in a $\Lg$-module. The existence of such a sequence follows from…

Rings and Algebras · Mathematics 2012-09-04 Karel Dekimpe , Manfred Hartl , Sarah Wauters

Noisy network coding, which elegantly combines the conventional compress-and-forward relaying strategy and ideas from network coding, has recently drawn much attention for its simplicity and optimality in achieving to within constant gap of…

Information Theory · Computer Science 2011-12-13 Lei Zhou , Wei Yu

This letter presents a direct construction of cross Z-complementary sequence sets (CZCSSs), whose aperiodic correlation sums exhibit zero correlation zones at both the front-end and tail-end shifts. CZCSS can be regarded as an extension of…

Information Theory · Computer Science 2022-07-07 Praveen Kumar , Sudhan Majhi , Subhabrata Paul

Complete complementary codes (CCCs) are highly valuable in the fields of information security, radar and communication. The spectrally null constrained (SNC) problem arises in radar and modern communication systems due to the reservation or…

Information Theory · Computer Science 2025-08-27 Rajen Kumar , Palash Sarkar , Prashant Kumar Srivastava , Sudhan Majhi

Quaternary sequences of both even and odd period having low autocorrelation are studied. We construct new families of balanced quaternary sequences of odd period and low autocorrelation using cyclotomic classes of order eight, as well as…

Combinatorics · Mathematics 2017-11-08 Jerod Michel , Qi Wang

Spread spectrum multiple access systems demand minimum possible cross-correlation between the sequences within a set of sequences having good auto-correlation properties. Through a connection between generalised Frank sequences and…

Information Theory · Computer Science 2023-08-10 Dan Zhang , Staal A. Vinterbo

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…

Information Theory · Computer Science 2024-03-25 Palash Sarkar , Chunlei Li , Sudhan Majhi , Zilong Liu

A coprime array receiver processes a collection of received-signal snapshots to estimate the autocorrelation matrix of a larger (virtual) uniform linear array, known as coarray. By the received-signal model, this matrix has to be (i)…

Signal Processing · Electrical Eng. & Systems 2020-08-31 Dimitris G. Chachlakis , Panos P. Markopoulos

Golay complementary set (GCS) plays a vital role in reducing peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency division multiplexing (OFDM). A more general version of GCS is a multiple shift complementary set (MSCS), where…

Information Theory · Computer Science 2023-05-12 Abhishek Roy , Sudhan Majhi

The generalized cyclotomic binary sequences $S=S(a, b, c)$ with period $n=pq$ have good autocorrelation property where $(a, b, c)\in \{0, 1\}^3$ and $p, q$ are distinct odd primes. For some cases, the sequences $S$ have ideal or optimal…

Information Theory · Computer Science 2021-05-25 Xiaoyan Jing , Shiyuan Qiang , Minghui Yang , Keqin Feng

We introduce the notion of a lim Cohen-Macaulay sequence of modules. We prove the existence of such sequences in positive characteristic, and show that their existence in mixed characteristic implies the long open conjecture about…

Commutative Algebra · Mathematics 2024-10-25 Bhargav Bhatt , Melvin Hochster , Linquan Ma

Low-discrepancy sequences have seen widespread adoption in computer graphics thanks to their superior convergence rates. Since rendering integrals often comprise products of lower-dimensional integrals, recent work has focused on developing…

Graphics · Computer Science 2025-05-28 Abdalla G. M. Ahmed , Matt Pharr , Victor Ostromoukhov , Hui Huang

We show that there is a very simple approach to determine the 2-adic complexity of periodic binary sequences with ideal two-level autocorrelation. This is the first main result by H. Xiong, L. Qu, and C. Li, IEEE Transactions on Information…

Information Theory · Computer Science 2014-06-17 Honggang Hu