STATISTICAL PROPERTIES OF THE ARITHMETIC CORRELATION OF SEQUENCES-Reference-Cited by-同舟云学术

STATISTICAL PROPERTIES OF THE ARITHMETIC CORRELATION OF SEQUENCES

Published:2011-09 Issue:06 Volume:22 Page:1297-1315
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

GORESKY MARK¹,KLAPPER ANDREW²

Affiliation:

1. School of Mathematics, Institute for Advanced Study, USA

2. Dept. of Computer Science, 779A Anderson Hall, University of Kentucky, Lexington, KY, 40506-0046, USA

Abstract

In this paper we study arithmetic correlations of sequences. Arithmetic correlations are the with-carry analogs of classical correlations. We analyze the arithmetic autocorrelations of non-binary ℓ-sequences, showing that they are nearly optimal. We analyze the expected auto- and cross-correlations of sequences with fixed shift, averaged over all sequences with a fixed period. We analyze the expected autocorrelations of a fixed sequence, averaged over all shifts.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054111008726

Reference9 articles.

1. Arithmetic crosscorrelations of feedback with carry shift register sequences

2. Periodicity and Correlation Properties of d-FCSR Sequences

3. Feedback shift registers, 2-adic span, and combiners with memory

4. p-adic Numbers, p-adic Analysis, and Zeta-Functions

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Arithmetic crosscorrelation of binary -sequences with coprime periods;Finite Fields and Their Applications;2024-06

2. Arithmetic Autocorrelation Distribution of Binary m -Sequences;IEEE Transactions on Information Theory;2023-09

3. Arithmetic Crosscorrelation of Pseudorandom Binary Sequences of Coprime Periods;IEEE Transactions on Information Theory;2022-11

4. Arithmetic correlation of binary half‐ ℓ ‐sequences;IET Information Security;2022-09-13

5. Arithmetic autocorrelation of binary m-sequences;Cryptologia;2022-07-12