On decimations of ℓ-sequences | Macquarie University ResearchOnline

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/80521

14 Visitors

17 Hits

0 Downloads

Title: On decimations of ℓ-sequences
Related: SIAM journal on discrete mathematics, Vol. 18, Issue 1, p.130-140
DOI: 10.1137/S0895480102403428
Publisher: Society of Industrial and Applied Mathematics
Date: 2004
FoR/RFCD Code(s): 080200 Computation Theory and Mathematics
Author/Creator: Goresky, Mark
Author/Creator: Klapper, Andrew
Author/Creator: Murty, Ram
Author/Creator: Shparlinski, Igor E
Description: 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.
Description: 11 page(s)
Subject Keyword: 080200 Computation Theory and Mathematics
Subject Keyword: feedback with carry shift register
Subject Keyword: arithmetic correlation
Subject Keyword: exponential sum
Subject Keyword: binary sequence
Subject Keyword: p-adic number
Resource Type: journal article
Organisation: Macquarie University. Dept. of Computing

Macquarie University ResearchOnline