English
Related papers

Related papers: Sequences with small correlation

200 papers

Recent theoretical advancement of information density in natural language has brought the following question on desk: To what degree does natural language exhibit periodicity pattern in its encoded information? We address this question by…

Computation and Language · Computer Science 2026-04-27 Yulin Ou , Yu Wang , Yang Xu , Hendrik Buschmeier

We propose a new autocorrelation measure for functional time series that we term spherical autocorrelation. It is based on measuring the average angle between lagged pairs of series after having been projected onto the unit sphere. This new…

Methodology · Statistics 2022-07-14 Chi-Kuang Yeh , Gregory Rice , Joel A. Dubin

Small networks of chaotic units which are coupled by their time-delayed variables, are investigated. In spite of the time delay, the units can synchronize isochronally, i.e. without time shift. Moreover, networks can not only synchronize…

Chaotic Dynamics · Physics 2009-11-13 Johannes Kestler , Evi Kopelowitz , Ido Kanter , Wolfgang Kinzel

Via interleaving Ding-Helleseth-Lam sequences, a class of binary sequences of period $4p$ with optimal autocorrelation magnitude was constructed in \cite{W. Su}. Later, Fan showed that the linear complexity of this class of sequences is…

Information Theory · Computer Science 2019-05-01 Minghui Yang , Lulu Zhang , Keqin Feng

The concept of boolean autonomous deterministic regular asynchronous system has its origin in switching theory, the theory of modeling the switching circuits from the digital electrical engineering. The attribute boolean vaguely refers to…

Dynamical Systems · Mathematics 2014-12-18 Serban E. Vlad

Time-lapse image sequences offer visually compelling insights into dynamic processes that are too slow to observe in real time. However, playing a long time-lapse sequence back as a video often results in distracting flicker due to random…

Computer Vision and Pattern Recognition · Computer Science 2022-07-05 Erik Härkönen , Miika Aittala , Tuomas Kynkäänniemi , Samuli Laine , Timo Aila , Jaakko Lehtinen

We describe new, simple, recursive methods of construction for orientable sequences over an arbitrary finite alphabet, i.e. periodic sequences in which any sub-sequence of n consecutive elements occurs at most once in a period in either…

Combinatorics · Mathematics 2026-03-20 Abbas Alhakim , Chris J. Mitchell , Janusz Szmidt , Peter R. Wild

Construction of signal sets with low correlation property is of interest to designers of CDMA systems. One of the preferred ways of constructing such sets is the interleaved construction which uses two sequences a and b with 2-level…

Information Theory · Computer Science 2007-07-13 N Rajesh Pillai , Yogesh Kumar

Semiconstrained systems were recently suggested as a generalization of constrained systems, commonly used in communication and data-storage applications that require certain offending subsequences be avoided. In an attempt to apply…

Information Theory · Computer Science 2016-10-25 Ohad Elishco , Tom Meyerovitch , Moshe Schwartz

The usual interpretation of noise is represented by a sum of many independent two-level elementary random signals with a distribution of relaxation times. In this paper it is demonstrated that also the superposition of many similar…

Data Analysis, Statistics and Probability · Physics 2007-08-24 Giovanni Zanella

We consider a binary sequence generated by thresholding a hidden continuous sequence. The hidden variables are assumed to have a compound symmetry covariance structure with a single parameter characterizing the common correlation. We study…

Statistics Theory · Mathematics 2019-09-04 Haolei Weng , Yang Feng

The de Bruijn graph, its sequences, and their various generalizations, have found many applications in information theory, including many new ones in the last decade. In this paper, motivated by a coding problem for emerging memory…

Information Theory · Computer Science 2020-05-08 Yeow Meng Chee , Tuvi Etzion , Han Mao Kiah , Alexander Vardy , Van Khu Vu , Eitan yaakobi

We investigate bifurcation phenomena between slow and fast convergences of synchronization errors arising in the proposed synchronization system consisting of two identical nonlinear dynamical systems linked by a common noisy input only.…

Dynamical Systems · Mathematics 2009-09-09 Katsutoshi Yoshida , Yusuke Nishizawa

We construct a planar homogeneous self-similar measure, with strong separation, dense rotations and dimension greater than $1$, such that there exist lines for which dimension conservation does not hold and the projection of the measure is…

Dynamical Systems · Mathematics 2017-04-25 Ariel Rapaport

Neural networks are known to use spurious correlations such as background information for classification. While prior work has looked at spurious correlations that are widespread in the training data, in this work, we investigate how…

Machine Learning · Computer Science 2022-10-06 Yao-Yuan Yang , Chi-Ning Chou , Kamalika Chaudhuri

We consider self-averaging sequences in which each term is a weighted average over previous terms. For several sequences of this kind it is known that they do not converge to a limit. These sequences share the property that $n$th term is…

Probability · Mathematics 2016-10-04 Eric Cator , Henk Don

The linear complexity and the $k$-error linear complexity of a binary sequence are important security measures for key stream strength. By studying binary sequences with the minimum Hamming weight, a new tool named as hypercube theory is…

Cryptography and Security · Computer Science 2014-08-13 Jianqin Zhou , Wanquan Liu , Guanglu Zhou

Researchers are often interested in examining between-individual differences in within-individual processes. If the process under investigation is tracked for a long time, its trajectory may show a certain degree of nonlinearity, so that…

Methodology · Statistics 2025-12-02 Jin Liu , Robert A. Perera

We introduce the notion of minimal inversion sequences for a pattern $\rho$, which form the smallest set of inversion sequences whose avoidance is equivalent to the avoidance of $\rho$ for inversion sequences. We give a characterization of…

Combinatorics · Mathematics 2026-03-02 Benjamin Testart

Many machine learning models use the manipulation of dimensions as a driving force to enable models to identify and learn important features in data. In the case of sequential data this manipulation usually happens on the token dimension…

Machine Learning · Computer Science 2023-10-24 Daniel Biermann , Fabrizio Palumbo , Morten Goodwin , Ole-Christoffer Granmo