Summary
Binary sequences of period n = p m − 1 for an odd prime p are introduced in [4] by taking the characteristic sequence of the image set of the polynomial (z + 1)d +az d + b over the finite field \({{F}_{{{{p}^{m}}}}}\) of p m elements. It was shown in [4] that they are (almost) balanced and have optimal autocorrelation in the case where the polynomial can be transformed into the form z 2 − c. In this paper, we show that the sequences are (almost) balanced and have optimal autocorrelation in the case of \(d = ({{p}^{m}} + 1)/2, a = {{( - 1)}^{{d - 1}}}\) and b = ±1. Furthermore, we show that they are equivalent to the Lempel-Cohn-Eastman sequence in [2] in the balanced case. We also give a direct proof of the autocorrelation property of the Lempel-Cohn- Eastman sequence and discuss its linear complexity.
*This work was supported in part by the Norwegian Research Council and by the BK21 Program of the Ministry of Education of Korea and the Com2Mac of Postech.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Dobbertin, “Kasami power functions, permutation polynomials and cyclic difference sets”, Proceedings of Difference Sets, Sequences and their Correlation Properties, NATO Advanced Study Institute Workshop, Bad Windsheim, Germany, Aug. 3–14, 1998.
A. Lempel, M. Cohn, and W. L. Eastman, “A class of binary sequences with optimal autocorrelation properties”, IEEE Trans, on Inform. Theory, vol. 23, no.l, pp. 38–42, Jan. 1977.
J. -S. No, H. Chung, and M. -S. Yun, “Binary pseudorandom sequences of period 2m–1 with ideal autocorrelation generated by the polynomial z d + (z + 1)d,” IEEE Trans, on Inform. Theory, vol. 44, no. 2, pp. 1278–1282, May 1999.
J. -S. No, H. Chung, H. -Y. Song, K. Yang, J. -D. Lee and T. Helleseth, “New construction for binary sequences of period pm — 1 with optimal autocorrelation”, to appear in IEEE Trans, on Inform. Theory
R. Lidl and H Niederreiter, Finite Fields, Encyclopedia of Mathematics and Its Applications, Addison-Wesley, 1983.
T Storer, Cyclotomy and Difference Sets, Lecture Notes in Advanced Mathematics, Markham Publishing Company, Chicago, 1967.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London
About this paper
Cite this paper
Helleseth, T., Yang, K. (2002). On Binary Sequences of Period n = pm ∓ 1 with Optimal Autocorrelation. In: Helleseth, T., Kumar, P.V., Yang, K. (eds) Sequences and their Applications. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0673-9_15
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0673-9_15
Publisher Name: Springer, London
Print ISBN: 978-1-85233-529-8
Online ISBN: 978-1-4471-0673-9
eBook Packages: Springer Book Archive