Skip to main content
SpringerLink
Log in
Book cover

Sequences and their Applications pp 17–38Cite as

On Ideal Autocorrelation Sequences Arising from Hyperovals

  • Conference paper

Part of the book series: Discrete Mathematics and Theoretical Computer Science ((DISCMATH))

Abstract

Recently, Maschietti showed how one can derive cyclic difference sets from monomial hyperovals. The incidence functions of these difference sets give rise to binary sequences with ideal autocorrelation function. An overview of this result is provided as well as a derivation of the trace expansion and linear span of sequences relating to the Segre hyperoval.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. D. Cohen and R. W. Matthews, “A class of exceptional polynomials”, Trans. Amer. Math. Soc. 405, pp. 897–909, 1994.

    Article  MathSciNet  Google Scholar 

  2. . A. Chang, P. Gaal, S. W. Golomb, G. Gong and P. V. Kumar, “Some results relating to sequences conjectured to have ideal autocorrelation”, submitted to IEEE Trans. Inform. Theory.

    Google Scholar 

  3. . A. Chang, T. Helleseth and P. V. Kumar, “Further results on a conjectured 2-level autocorrelation sequence”, submitted to IEEE Trans. Inform. Theory.

    Google Scholar 

  4. J. Dillon, “Multiplicative difference sets via additive characters”, Designs, Codes and Cryptography, to appear.

    Google Scholar 

  5. J. Dillon, H. Dobbertin, “Cyclic difference sets with Singer parameters,” preprint.

    Google Scholar 

  6. H. Dobbertin, “Kasami power functions, permutation polynomials and cyclic difference sets”, to appear in Proc. of the NATO ASI Workshop, Bad Windsheim, Aug. 3–14, 1998.

    Google Scholar 

  7. . R. Evans, H. D. L. Hollmann, C. Krattenthaler and Q. Xiang, “Gauss sums, Jacobi sums and p-ranks of cyclic difference sets, ” to appear in J. Combin. Theory, Ser. A.

    Google Scholar 

  8. Q. Xiang, “Recent results on difference sets with classical parameters,” to appear in Proc. of the NATO ASI Workshop, Bad Windsheim, Aug. 3–14, 1998.

    Google Scholar 

  9. R. Gold, “Maximal recursive sequence with 3-valued cross-correlation functions”, IEEE Trans. Inform. Theory, Vol 14, pp. 154–156, 1968.

    Article  MATH  Google Scholar 

  10. G. Gong, P. Gaal, and S. W. Golomb, “A suspected new infinite class of (2” -1, 2n-1-1, 2n-2 - 1) cyclic difference sets“, ITW, Longyearbyen, Norway, July 6–12 1997.

    Google Scholar 

  11. G. Gong and S. W. Golomb, “Hadamard transforms of three-term sequences”, preprint.

    Google Scholar 

  12. R. Lidl, G. L. Mullen and G. Turnwald, “Dickson polynomials”, Pitman Monographs in pure and applied mathematics, Vol. 65, Addison Wesley, 1993.

    Google Scholar 

  13. L. D. Baumert, Cyclic Difference Sets, Lecture Notes in mathematics, 182, Springer-Verlag, 1971.

    Google Scholar 

  14. S. W. Golomb, Shift Register Sequences, 2nd edition, Aegean Park Press, 1982.

    Google Scholar 

  15. T. Helleseth and P. V. Kumar, “Sequences with low correlation”, to appear in the Handbook of coding theory edited by V. S. Pless and W. C. Huffman, Elsevier Science B.V., 1998.

    Google Scholar 

  16. A. Maschietti, “Difference sets and hyperovals”, Designs, Codes and Cryptography, 14 pp. 89–98, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  17. Q. Xiang, “On balanced binary sequences with two-level autocorrelation functions”, IEEE Transactions of Information Theory, 44, pp. 3153–3156, Nov. 1998.

    Article  MATH  Google Scholar 

  18. D. G. Glynn, “Two new sequences of ovals in finite Desarguesian planes of even order”, Lecture Notes in Mathematics, 1036, Springer-Verlag, pp. 217–229, 1983.

    Article  MathSciNet  Google Scholar 

  19. A. R. Hammons, P. V. Kumar, A. R. Calderbank, N.J.A. Sloane, and P. Solé, “The Z4-linearity of Kerdock, Preparata, Goethals and related codes”, IEEE Trans. Inform. Theory, vol. IT-40, pp. 301–319, March 1994.

    Article  Google Scholar 

  20. P. V. Kumar, T. Helleseth, and A. R. Calderbank, “An upper bound for Weil exponential sums over Galois rings and applications”, IEEE Trans. Inform. Theory, vol. IT-41, pp. 456–468, March 1995.

    Article  MathSciNet  Google Scholar 

  21. J. W. P. Hirschfeld, “Ovals in a Desarguesian plane of even order”, Annali Mat. Pura Appl., vol. 102, pp. 79–89, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  22. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.

    Google Scholar 

  23. J.-S. No, H. Chung and M. -S. Yun, “Binary Pseudorandom sequences of period 2m -1 with ideal autocorrelation generated by the polynomial Zd + (Z +1) d,“ IEEE trans. Inform. Theory, 44 pp. 1278–1282, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  24. J-S. No, S. W. Golomb, G. Gong, H-K. Lee and P. Gaal, “New binary pseudorandom sequences of period 2n - 1 with ideal autocorrelation”, IEEE Trans. Inform. Theory,44 pp. 814–817, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  25. M. K. Simon, J. K. Omura, R. A. Scholtz and B. K. Levitt, Spread-Spectrum Communications, vol. 1, Rockville, Md: Computer Science Press, 1985.

    Google Scholar 

  26. B. Segre and U. Bartocci, “Ovali ed altre curve nei piani di Galois di carattereristica due,” Acta Arith., vol. 8, pp.423–449, 1971.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Southern California EE-Systems, Los Angeles, CA, USA, 90089-2565

    Anchung Chang, Solomon W. Golomb & P. Vijay Kumar

  2. Department of C & O Waterloo, University of Waterloo, Ontario, N2L 3G1, Canada

    Guang Gong

Authors
  1. Anchung Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Solomon W. Golomb
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guang Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Vijay Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, School of Computing, National University of Singapore, Lower Kent Ridge Road, Singapore, 119260

    C. Ding

  2. Department of Informatics, University of Bergen, N-5020, Bergen, Norway

    T. Helleseth

  3. Institute of Information Processing, Austrian Academy of Sciences, Sonnenfelsgasse 19, A01010, Vienna, Austria

    H. Niederreiter

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London

About this paper

Cite this paper

Chang, A., Golomb, S.W., Gong, G., Kumar, P.V. (1999). On Ideal Autocorrelation Sequences Arising from Hyperovals. In: Ding, C., Helleseth, T., Niederreiter, H. (eds) Sequences and their Applications. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0551-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0551-0_2

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-196-2

  • Online ISBN: 978-1-4471-0551-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation