Abstract
Let α be a primitive element of\(F_{3^n } \). Letd=32k-3k+1 wheren=3k. We show that the ternary sequence s(t) given by\(s(t) = Tr_n (\alpha ^t + \alpha ^{dt} )\) has a two-level idealautocorrelation function.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
L. E. Dickson, Linear Groups with an Exposition of the Galois Field Theory, Dover publications, New York (1983).
J. Dillon, Multiplicative difference sets via additive characters, Designs, Codes and Cryptography, Vol. 17 (1999) pp. 225–235.
J. Dillon and H. Dobbertin, New cyclic difference sets with Singer parameters, submitted for publication.
H. Dobbertin, Kasami power functions, permutation polynomials and cyclic difference sets, Difference Sets, Sequences and Their Correlation Properties, NATO Science Series C, Vol. 542 (1999) pp. 133–158.
R. Evans, H. Hollmann, C. Krattenthaler and Q. Xiang, Gauss sums, Jacobi sums, and p-ranks of cyclic difference sets, Journal of Combinatorial Theory, Series A, Vol. 87 (1999) pp 74–119.
T. Helleseth, Some results about the cross-correlation function between two maximal linear sequences, Discrete Math., Vol. 16 (1976) pp. 209–232.
T. Kasami, The weight enumerators for several classes of subcodes of the 2nd order Reed-Muller codes, Information and Control, Vol. 18 (1971) pp. 369–394.
A. Lin, From Cyclic Hadamard Difference Sets to Perfectly Balanced Sequences, Ph.D. Thesis, University of Southern California, Los Angeles (1998).
A. Maschietti, Difference sets and hyperovals, Designs, Codes and Cryptography, Vol. 14 (1998) pp. 89–98.
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, Vol. 44 (1998) pp. 1278–1282.
J. S. No, S. W. Golomb, G. Gong, H. K. Lee and P. Gaal, Binary pseudorandom sequences of period 2n–1 with ideal autocorrelation, IEEE Trans. Inform. Theory, Vol. 44 (1998) pp. 814–817.
Y. Niho, Multi-valued Cross-Correlation Functions Between Two Maximal Linear Recursive Sequences, Ph.D. Thesis, University of Southern California (1972).
Q. Xiang, Recent results on difference sets with classical parameters, Difference Sets, Sequences and Their Correlation Properties, NATO Science Series C, Vol. 542 (1999) pp. 419–438.
D. V. Sarwate and M. B. Pursley, Crosscorrelation properties of pseudorandom and related sequences, Proc. IEEE, Vol. 68 (1980) pp. 593–619.
H. M. Trachtenberg, On the Cross-Correlation Functions of Maximal Linear Sequences, Ph.D. Thesis, University of Southern California, Los Angeles (1970)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Helleseth, T., Kumar, P.V. & Martinsen, H. A New Family of Ternary Sequences with Ideal Two-level Autocorrelation Function. Designs, Codes and Cryptography 23, 157–166 (2001). https://doi.org/10.1023/A:1011208514883
Issue Date:
DOI: https://doi.org/10.1023/A:1011208514883