English
Related papers

Related papers: Arithmetic Autocorrelation of Binary $m$-Sequences

200 papers

Time-series generated by end-users, edge devices, and different wearables are mostly unlabelled. We propose a method to auto-generate labels of un-labelled time-series, exploiting very few representative labelled time-series. Our method is…

Machine Learning · Computer Science 2021-07-13 Soma Bandyopadhyay , Anish Datta , Arpan Pal

The auto-correlations of arithmetic functions, such as the von Mangoldt function, the M\"obius function and the divisor function, are the subject of classical problems in analytic number theory. The function field analogues of these…

Number Theory · Mathematics 2015-05-11 J. P. Keating , E. Roditty-Gershon

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

The Boolean multireference alignment problem consists in recovering a Boolean signal from multiple shifted and noisy observations. In this paper we obtain an expression for the error exponent of the maximum A posteriori decoder. This…

Information Theory · Computer Science 2017-02-06 Emmanuel Abbe , Joao Pereira , Amit Singer

We obtain a sharp upper bound for the length of arbitrary non-associative algebra and present an example demonstrating the sharpness of our bound. To show this we introduce a new method of characteristic sequences based on linear algebra…

Combinatorics · Mathematics 2019-02-25 Alexander E. Guterman , Dmitrii K. Kudryavtsev

Periodicity is often studied in timeseries modelling with autoregressive methods but is less popular in the kernel literature, particularly for higher dimensional problems such as in textures, crystallography, and quantum mechanics. Large…

Machine Learning · Statistics 2018-05-15 Anthony Tompkins , Fabio Ramos

Given a correlation generated by a (possibly quantum) communication network, we study the amount of shared randomness required to generate it. We develop a novel upper bound for approximating distributions generated by arbitrary networks…

Quantum Physics · Physics 2026-03-16 Yukari Uchibori , Alice Zheng , Anurag Anshu , Jamie Sikora

In this paper we present an application of the use of autocopulas for modelling financial time series showing serial dependencies that are not necessarily linear. The approach presented here is semi-parametric in that it is characterized by…

Risk Management · Quantitative Finance 2015-07-20 Antony Ware , Ilnaz Asadzadeh

The autocorrelation values of two classes of binary sequences are shown to be good in [6]. We study the 2-adic complexity of these sequences. Our results show that the 2-adic complexity of such sequences is large enough to resist the attack…

Information Theory · Computer Science 2020-11-25 Shiyuan Qiang , Xiaoyan Jing , Minghui Yang

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

Certain applications require the use of signals that combine both the capability to operate with low signal-to-noise ratios and the ability to support multiple users without interference. In the case where many users have very different…

Information Theory · Computer Science 2021-03-10 Patricio G. Donato , Matias N. Hadad , Marcos A. Funes

This article introduces autocorrelograms for time series of point processes. Such time series usually arise when a longer temporal or spatio-temporal point process is sliced into smaller time units; for example, when an annual process is…

Methodology · Statistics 2025-08-25 Daniel Gervini

Sequences with low auto-correlation property have been applied in code-division multiple access communication systems, radar and cryptography. Using the inverse Gray mapping, a quaternary sequence of even length $N$ can be obtained from two…

Information Theory · Computer Science 2017-05-17 W Su , Y Yang , Z Zhou , X Tang

Estimation of autocorrelations and spectral densities is of fundamental importance in many fields of science, from identifying pulsar signals in astronomy to measuring heart beats in medicine. In circumstances where one is interested in…

Methodology · Statistics 2013-01-22 C. H. Fleming , J. M. Calabrese

The classical Fibonacci sequence is known to exhibit many fascinating properties. In this paper, we explore the Fibonacci sequence and integer sequences generated by second order linear recurrence relations with positive integer…

Probability · Mathematics 2016-11-11 Arulalan Rajan , R. Vittal Rao , Ashok Rao , H. S. Jamadagni

Nonlinear complexity, as an important measure for assessing the randomness of sequences, is defined as the length of the shortest feedback shift registers that can generate a given sequence. In this paper, the structure of n-periodic binary…

Information Theory · Computer Science 2026-02-03 Qin Yuan , Chunlei Li , Xiangyong Zeng

Locally repairable codes (LRC) have recently been a subject of intense research due to theoretical appeal and their application in distributed storage systems. In an LRC, any coordinate of a codeword can be recovered by accessing only few…

Information Theory · Computer Science 2016-07-29 Abhishek Agarwal , Arya Mazumdar

It is critical to understand the properties of spatial correlation matrices in massive multiple-input multiple-output (MIMO) systems. We derive new bounds on the extreme eigenvalues of a spatial correlation matrix that is characterized by…

Information Theory · Computer Science 2014-06-23 Junil Choi , David J. Love

The main results of this paper are twofold: the first one is a matrix theoretical result. We say that a matriz is superregular if all of its minors that are not trivially zero are nonzero. Given a a times b, a larger than or equal to b,…

Information Theory · Computer Science 2016-01-13 P. J. Almeida , D. Napp , R. Pinto

Concurrent time series commonly arise in various applications, including when monitoring the environment such as in air quality measurement networks, weather stations, oceanographic buoys, or in paleo form such as lake sediments, tree…

Methodology · Statistics 2015-10-20 Matz A. Haugen , Bala Rajaratnam , Paul Switzer
‹ Prev 1 3 4 5 6 7 10 Next ›