See this document in CiteSeerX!

On Decimations of l-Sequences  (Make Corrections)  
Mark Goresky, Andrew Klapper, Ram Murty, Igor Shparlinski



  Home/Search   Context   Related

 
View or download:
uky.edu/~klapper/ps/decimation.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uky.edu/~klapper/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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. (Update)

Similar documents (at the sentence level):
50.4%:   On Decimations of l-Sequences - Goresky, Klapper, Murty, Shparlinski (2002)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Polynomial Pseudo-Noise Sequences Based on Algebraic.. - Mark Goresky Andrew   (Correct)
0.2:   Efficient Multiply-With-Carry Random Number - Generators With Optimal   (Correct)
0.2:   On Exponential Sums and Group Generators for Elliptic.. - Kohel, Shparlinski (2000)   (Correct)

Similar documents based on text:   More   All
0.6:   On the Distinctness of Decimations of l-Sequences - Goresky, Klapper (2002)   (Correct)
0.6:   Arithmetic Cross-correlations of FCSR Sequences - Goresky, Klapper (2001)   (Correct)
0.5:   Arithmetic Cross-correlations of Feedback with Carry Shift.. - Goresky, Klapper (1997)   (Correct)

BibTeX entry:   (Update)

@misc{ goresky-decimations,
  author = "Mark Goresky and Andrew Klapper and Ram Murty and Igor Shparlinski",
  title = "On Decimations of l-Sequences",
  url = "citeseer.ist.psu.edu/626645.html" }
Citations (may not include all citations):
43   A new class of random number generators (context) - Marsaglia, Zaman - 1991
34   The insecurity of the Digital Signature Algorithm with parti.. - Nguyen, Shparlinski
29   Graduate Texts in Mathematics (context) - Koblitz, Numbers et al. - 1984
22   Pseudorandom number generators in cryptography and number th.. (context) - Lagarias - 1990
22   Stream Ciphers and Number Theory (context) - Cusick, Ding et al. - 1998
18   lattice structure certain linear congruential sequence relat.. (context) - Ecuyer, lattice et al. - 1994
14   Arithmetic cross-correlations of FCSR sequences - Goresky, Klapper - 1997
14   Sequences with low correlation (context) - Helleseth, Kumar - 1998
13   Feedback shift registers (context) - Klapper, Goresky - 1997
8   the statistical properties of Die{Hellman distributions (context) - Canetti, Friedlander et al. - 2000
8   adic shift registers (context) - Klapper, Goresky - 1994
4   Polynomial congruences over incomplete residue systems modul.. (context) - Chalk - 1989
2   New Haven CT (context) - Gauss, Arithmeticae et al. - 1966
2   the distinctness of decimations of `-sequences - Goresky, Klapper et al. - 2002
2   unpredictable pseudo-random number generator (context) - Blum, Blum et al. - 1986
1   an exponential sum Proc (context) - Davenport, Heilbronn - 1936

Documents on the same site (http://www.cs.engr.uky.edu/~klapper/papers.html):   More
d-Form Sequences: Families of Sequences with Low Correlation.. - Klapper (1995)   (Correct)
Partial Period Cross-Correlations of Geometric Sequences - Klapper (1996)   (Correct)
Algebraic Feedback Shift Registers - Klapper, Xu (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC