Correlation Functions of Geometric Sequences

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 473)


This paper considers the cross-correlation function values of a family of binary sequences obtained from finite geometries. These values are shown to depend on the intersection of hyperplanes in a projective space and the cross-correlation function values of the nonlinear feedforward functions used in the construction of the geometric sequences.


Binary Sequence Linear Complexity Primitive Element Linear Feedback Shift Register Bent Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    A. H. Chan and R. A. Games, On the Linear Span of Binary Sequences from Finite Geometries, q Odd, Proceedings of Crypto86, page 405–417.Google Scholar
  2. 2.
    L. Brynielsson, On the Linear Complexity of Combined Shift Register, Proceedings of Eurocrypt84, page 156–160.Google Scholar
  3. 3.
    R. A. Games, Crosscoreelation of m-Sequences and GMW-Sequences With the Same Primitive Polynomial, Discrete Applied Mathematics 12 (1985), pages 139–146.MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    R. A. Games, The Geometry of m-Sequences: Three-Valued Cross-correlations and Quadrics in Finite Projective Geometry, SIAM J. Alg. Disc. Mathematics, vol 7 (1986), pages 43–52.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    J. Olson, R. A. Scholtz and L. R. Welch, Bent Function Sequences, IEEE Trans. on Information Theory, vol. IT-28 (1982), pages 858–864.CrossRefGoogle Scholar
  6. 6.
    T. Helleseth, Some Results About the Cross-Correlation Function Between Two Maximal Linear Sequences, Discrete Math 16 (1976), pages 209–232.MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    D. Sarwate and M. Pursley, Crosscorrelation Properties of Pseudorandom and Related Sequences, IEEE Proceedings, vol. 68 (1980), pages 593–619.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  1. 1.Northeastern UniversityBoston

Personalised recommendations