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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. D. Cohen and R. W. Matthews, “A class of exceptional polynomials”, Trans. Amer. Math. Soc. 405, pp. 897–909, 1994.
. 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.
. A. Chang, T. Helleseth and P. V. Kumar, “Further results on a conjectured 2-level autocorrelation sequence”, submitted to IEEE Trans. Inform. Theory.
J. Dillon, “Multiplicative difference sets via additive characters”, Designs, Codes and Cryptography, to appear.
J. Dillon, H. Dobbertin, “Cyclic difference sets with Singer parameters,” preprint.
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.
. 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.
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.
R. Gold, “Maximal recursive sequence with 3-valued cross-correlation functions”, IEEE Trans. Inform. Theory, Vol 14, pp. 154–156, 1968.
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.
G. Gong and S. W. Golomb, “Hadamard transforms of three-term sequences”, preprint.
R. Lidl, G. L. Mullen and G. Turnwald, “Dickson polynomials”, Pitman Monographs in pure and applied mathematics, Vol. 65, Addison Wesley, 1993.
L. D. Baumert, Cyclic Difference Sets, Lecture Notes in mathematics, 182, Springer-Verlag, 1971.
S. W. Golomb, Shift Register Sequences, 2nd edition, Aegean Park Press, 1982.
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.
A. Maschietti, “Difference sets and hyperovals”, Designs, Codes and Cryptography, 14 pp. 89–98, 1998.
Q. Xiang, “On balanced binary sequences with two-level autocorrelation functions”, IEEE Transactions of Information Theory, 44, pp. 3153–3156, Nov. 1998.
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.
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.
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.
J. W. P. Hirschfeld, “Ovals in a Desarguesian plane of even order”, Annali Mat. Pura Appl., vol. 102, pp. 79–89, 1975.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
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.
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.
M. K. Simon, J. K. Omura, R. A. Scholtz and B. K. Levitt, Spread-Spectrum Communications, vol. 1, Rockville, Md: Computer Science Press, 1985.
B. Segre and U. Bartocci, “Ovali ed altre curve nei piani di Galois di carattereristica due,” Acta Arith., vol. 8, pp.423–449, 1971.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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