English
Related papers

Related papers: Sequences with Low Correlation

200 papers

Sequences with a low correlation have very important applications in communications, cryptography, and compressed sensing. In the literature, many efforts have been made to construct good sequences with various lengths where binary…

Information Theory · Computer Science 2022-10-25 Lingfei Jin , Liming Ma , Chaoping Xing

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

This paper investigates the randomness properties of a function of the divisor pairs of a natural number. This function, the antecedents of which go to very ancient times, has randomness properties that can find applications in…

Cryptography and Security · Computer Science 2012-11-22 Subhash Kak

Maximum-length sequences (m-sequences for short) over finite fields are generated by linear feedback shift registers with primitive characteristic polynomials. These sequences have nice mathematical structures and good randomness properties…

Cryptography and Security · Computer Science 2024-07-24 Tor Helleseth , Chunlei Li

The correlation between a random sequence and its transformed sequences is studied. In the case of a permutation operation or, in other word, the shuffling operation, it is shown that the correlation can be so small that the sequences can…

High Energy Physics - Lattice · Physics 2015-06-25 Nobuyasu Ito , Macoto Kikuchi , Yutaka Okabe

We study a special inhomogeneous quantum network consisting of a ring of $M$ pseudo-spins (here $M = 4$) sequentially coupled to one and the same central spin under the influence of given pulse sequences (quantum gate operations). This…

Quantum Physics · Physics 2007-05-23 Guenter Mahler , Ilki Kim

We investigate the mechanism that leads to systematic deviations in cluster Monte Carlo simulations when correlated pseudo-random numbers are used. We present a simple model, which enables an analysis of the effects due to correlations in…

Disordered Systems and Neural Networks · Physics 2015-06-25 L. N. Shchur , J. R. Heringa , H. W. J. Blöte

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

Three measures of pseudorandomness of finite binary sequences were introduced by Mauduit and S\'ark\"ozy in 1997 and have been studied extensively since then: the normality measure, the well-distribution measure, and the correlation measure…

Probability · Mathematics 2015-02-04 Kai-Uwe Schmidt

The concept of distance covariance/correlation was introduced recently to characterize dependence among vectors of random variables. We review some statistical aspects of distance covariance/correlation function and we demonstrate its…

Methodology · Statistics 2018-07-13 Dominic Edelmann , Konstantinos Fokianos , Maria Pitsillou

Sequences with good correlation properties are widely used in engineering applications, especially in the area of communications. Among the known sequences, cyclotomic families have the optimal autocorrelation property. In this paper, we…

Information Theory · Computer Science 2009-09-28 Kai Cai , Rongquan Feng , Zhiming Zheng

The pair correlation statistic is an important concept in real uniform distribution theory. Therefore, sequences in the unit interval with (weak) Poissonian pair correlations have attracted a lot of attention in recent time. The aim of this…

Number Theory · Mathematics 2023-08-30 Christian Weiss

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

The amount of randomness in a signal generated by physical or non-physical process can reveal important information about that process. For example, the presence of randomness in ECG signals may indicate a cardiac disease. On the hand, the…

Data Analysis, Statistics and Probability · Physics 2020-05-05 R. V. Ramos

The simplicity of a question such as wondering if correlations characterize or not a certain system collides with the experimental difficulty of accessing such information. Here we present a low demanding experimental approach which refers…

A scheme for pseudo-random binary sequence generation based on the two-dimensional discrete-time Henon map is proposed. Properties of the proposed sequences pertaining to linear complexity, linear complexity profile, correlation and…

Cryptography and Security · Computer Science 2007-05-23 Madhekar Suneel

On a high-frequency scale the time series are not homogeneous, therefore standard correlation measures can not be directly applied to the raw data. There are two ways to deal with this problem. The time series can be homogenised through an…

Statistical Mechanics · Physics 2016-08-31 Ovidiu Precup , Giulia Iori

Pursley and Sarwate established a lower bound on a combined measure of autocorrelation and crosscorrelation for a pair $(f,g)$ of binary sequences (i.e., sequences with terms in $\{-1,1\}$). If $f$ is a nonzero sequence, then its…

Information Theory · Computer Science 2022-03-08 Daniel J. Katz , Eli Moore

This paper examines the randomness of d-sequences, which are decimal sequences to an arbitrary base. Our motivation is to check their suitability for application to cryptography, spread-spectrum systems and use as pseudorandom sequence.

Cryptography and Security · Computer Science 2007-10-23 Sumanth Kumar Reddy Gangasani

It is well known that correlations in microarray data represent a serious nuisance deteriorating the performance of gene selection procedures. This paper is intended to demonstrate that the correlation structure of microarray data provides…

Applications · Statistics 2007-12-18 Lev Klebanov , Andrei Yakovlev