中文
相关论文

相关论文: Sequence Pairs with Lowest Combined Autocorrelatio…

200 篇论文

We show that if a closed discrete subset $A \subseteq \mathbf{R}^d$ is denser than a certain critical threshold, then $A$ is a Fourier uniqueness set, while if $A$ is sparser, then uniqueness fails and one can prescribe arbitrary values for…

经典分析与常微分方程 · 数学 2023-06-14 Anshul Adve

Let $(G,+)$ be a countable abelian group such that the subgroup $\{g+g\colon g\in G\}$ has finite index and the doubling map $g\mapsto g+g$ has finite kernel. We establish lower bounds on the upper density of a set $A\subset G$ with respect…

动力系统 · 数学 2025-04-14 Dimitrios Charamaras , Ioannis Kousek , Andreas Mountakis , Tristán Radić

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…

信息论 · 计算机科学 2022-09-22 Xiaoyan Jing , Zhefeng Xu , Minghui Yang , Keqin Feng

It is shown that pairs of maximal linear recursive sequences (m-sequences) typically have mean square aperiodic crosscorrelation on par with that of random sequences, but that if one takes a pair of m-sequences where one is the reverse of…

信息论 · 计算机科学 2016-07-07 Daniel J. Katz

We study correlation bounds under pairwise independent distributions for functions with no large Fourier coefficients. Functions in which all Fourier coefficients are bounded by $\delta$ are called $\delta$-{\em uniform}. The search for…

概率论 · 数学 2010-11-09 Per Austrin , Elchanan Mossel

Littlewood investigated polynomials with coefficients in $\{-1,1\}$ (Littlewood polynomials), to see how small their ratio of norms $||f||_4/||f||_2$ on the unit circle can become as $deg(f)\to\infty$. A small limit is equivalent to slow…

数论 · 数学 2012-10-23 Daniel J. Katz

The Correlation Clustering problem is one of the most extensively studied clustering formulations due to its wide applications in machine learning, data mining, computational biology and other areas. We consider the Correlation Clustering…

数据结构与算法 · 计算机科学 2025-03-04 Jianqi Zhou , Zhongyi Zhang , Jiong Guo

Let $\mathcal{F}$ and $\mathcal{G}$ be two $t$-uniform families of subsets over $[k] = \{1,2,...,k\}$, where $|\mathcal{F}| = |\mathcal{G}|$, and let $C$ be the adjacency matrix of the bipartite graph whose vertices are the subsets in…

组合数学 · 数学 2020-05-19 Michal Parnas

Zero correlation zone (ZCZ) sequences and Golay complementary sequences are two kinds of sequences with different preferable correlation properties. Golay-ZCZ sequences are special kinds of complementary sequences which also possess a large…

信息论 · 计算机科学 2021-12-17 Zhi Gu , Zhengchun Zhou , Avik Ranjan Adhikary , Yanghe Feng , Pingzhi Fan

Binary $m$-sequences are ones with the largest period $n=2^m-1$ among the binary sequences produced by linear shift registers with length $m$. They have a wide range of applications in communication since they have several desirable…

信息论 · 计算机科学 2022-12-01 Xiaoyan Jing , Aixian Zhang , Keqin Feng

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…

信息论 · 计算机科学 2024-10-16 Florian Caullery , Eric F Érard , François Rodier

Let PCS_p^N denote a set of p binary sequences of length N such that the sum of their periodic auto-correlation functions is a delta-function. In the 1990, Boemer and Antweiler addressed the problem of constructing such sequences. They…

信息论 · 计算机科学 2009-09-01 Dragomir Z. Djokovic

Binary sequences with lower autocorrelation values have important applications in cryptography and communications. In this paper, we present all possible parameters for binary periodical sequences with a 2-level autocorrelation values. For…

组合数学 · 数学 2018-04-12 X. Niu , H. Cao , K. Feng

A pair of sequences is called a Z-complementary pair (ZCP) if it has zero aperiodic autocorrelation sums (AACSs) for time-shifts within a certain region, called zero correlation zone (ZCZ). Optimal odd-length binary ZCPs (OB-ZCPs) display…

信息论 · 计算机科学 2019-09-24 Avik Ranjan Adhikary , Sudhan Majhi , Zilong Liu , Yong Liang Guan

An $m$-sequence is the one of the largest period among those produced by a linear feedback shift register. It possesses several desirable features of pseudorandomness such as balance, uniform pattern distribution and ideal autocorrelation…

信息论 · 计算机科学 2022-03-23 Zhixiong Chen , Zhihua Niu , Yuqi Sang , Chenhuang Wu

Correlators of singlet and octet axial currents, as well as anomaly and pseudoscalar densities have been studied using QCD sum rules. Several of these sum rules are used to determine the couplings f^8_eta, f^0_eta, f^8_etaprime and…

高能物理 - 唯象学 · 物理学 2009-07-30 J. P. Singh , J. Pasupathy

A family $\mathcal{F}$ of subsets of $\{1,2,\ldots,n\}$ is called a $t$-intersecting family if $|F\cap G| \geq t$ for any two members $F, G \in \mathcal{F}$ and for some positive integer $t$. If $t=1$, then we call the family $\mathcal{F}$…

组合数学 · 数学 2022-11-23 Jagannath Bhanja , Sayan Goswami

We continue to study Cayley configuration spaces of 1-dof linkages in 2D begun in Part I of this paper, i.e. the set of attainable lengths for a non-edge. In Part II, we focus on the algebraic complexity of describing endpoints of the…

计算几何 · 计算机科学 2015-03-19 Meera Sitharam , Menghan Wang , Heping Gao

Doppler-resilient complementary sequence sets (DRCSs) are crucial in modern communication and sensing systems in mobile environments. In this paper, we propose a new lower bound for the aperiodic ambiguity function (AF) of unimodular DRCSs…

信息论 · 计算机科学 2025-05-19 Zheng Wang , Yang Yang , Zhengchun Zhou , Avik Ranjan Adhikary , Pingzhi Fan

In this article, we examine the Poissonian pair correlation (PPC) statistic for higher-dimensional real sequences. Specifically, we demonstrate that for $d\geq 3$, almost all $(\alpha_1,\ldots,\alpha_d) \in \mathbb{R}^d$, the sequence…

数论 · 数学 2024-07-25 Tanmoy Bera , Mithun Kumar Das , Anirban Mukhopadhyay