On decimations of ℓ-sequences

Mark Goresky*, Andrew Klapper, Ram Murty, Igor Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

Maximal length feedback with carry shift register sequences have several remarkable statistical properties. Among them is the property that the arithmetic correlations between any two cyclically distinct decimations are precisely zero. It is open, however, whether all such pairs of decimations are indeed cyclically distinct. In this paper we show that the set of distinct decimations is large and, in some cases, all decimations are distinct.

Original languageEnglish
Pages (from-to)130-140
Number of pages11
JournalSIAM Journal on Discrete Mathematics
Volume18
Issue number1
DOIs
Publication statusPublished - Jul 2004

Keywords

  • Arithmetic correlation
  • Binary sequence
  • Exponential sum
  • Feedback with carry shift register
  • p-adic number

Fingerprint Dive into the research topics of 'On decimations of ℓ-sequences'. Together they form a unique fingerprint.

Cite this