Abstract
In this paper, a large family \({\mathcal{F}^k(l)}\) of binary sequences of period 2n − 1 is constructed for odd n = 2m + 1, where k is any integer with gcd(n, k) = 1 and l is an integer with 1 ≤ l ≤ m. This generalizes the construction of modified Gold sequences by Rothaus. It is shown that \({\mathcal{F}^k(l)}\) has family size \({2^{ln}+2^{(l-1)n}+\cdots+2^n+1}\), maximum nontrivial correlation magnitude 1 + 2m+l. Based on the theory of quadratic forms over finite fields, all exact correlation values between sequences in \({\mathcal{F}^k(l)}\) are determined. Furthermore, the family \({\mathcal{F}^k(2)}\) is discussed in detail to compute its complete correlation distribution.
Similar content being viewed by others
References
Boztas S., Kumar P.V.: Binary sequences with Gold-like correlation but larger linear span. IEEE Trans. Inform. Theory 40, 532–537 (1994)
Chang A., Gaal P., Golomb S.W., Gong G., Helleseth T., Kumar P.V.: On a conjectured ideal autocorrelation sequence and a related triple-error correcting cyclic code. IEEE Trans. Inform. Theory 46, 680–687 (2000)
Gold R.: Maximal recursive sequences with 3-valued recursive crosscorrelation functions. IEEE Trans. Inform. Theory 14, 154–156 (1968)
Helleseth T., Kumar P.V.: Sequences with low correlation. In: Pless, V.S., Huffman, W.C. (eds) Handbook of Coding Theory, Elservier, Amsterdam (1998)
Kasami T.: Weight distribution formula for some class of cyclic codes. Coordinated Science Laboratory, University of Illinois, Urbana, IL, Technical Report, R-285 (AD632574) (1966).
Kim S.-H., No J.-S.: New families of binary sequences with low correlation. IEEE Trans. Inform. Theory 49, 3059–3065 (2003)
Kumar P.V., Moreno O.: Prime-phase sequences with periodic correlation properties better than binary sequences. IEEE Trans. Inform. Theory 37, 603–616 (1991)
Lidl R., Niederreiter H.: Finite fields. In: Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North Holland, Amsterdam (1986).
Rothaus O.S.: Modified Gold sequences. IEEE Trans. Inform. Theory 39, 654–656 (1993)
Tang X.H., Udaya P., Fan P.Z.: Generalized binary Udaya–Siddiqi sequences. IEEE Trans. Inform. Theory 53, 1225–1230 (2007)
Tang X.H., Helleseth T., Hu L., Jiang W.F.: Two new families of optimal binary sequences obtained from quaternary sequences. IEEE Trans. Inform. Theory 55, 1833–1840 (2009)
Trachtenberg H.M.: On the crosscorrelation functions of maximal linear recurring sequences. Ph.D. dissertation, University of Southern California, Los Angeles (1970).
Udaya P., Siddiqi M.U.: Optimal biphase sequences with large linear complexity derived from sequences over Z 4. IEEE Trans. Inform. Theory 42, 206–216 (1996)
Yu N.Y., Gong G.: A new binary sequence family with low correlation and large size. IEEE Trans. Inform. Theory 52, 1624–1636 (2006)
Zeng X.Y., Liu J.Q., Hu L.: Generalized Kasami sequences: the large set. IEEE Trans. Inform. Theory 53, 2587–2598 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by T. Helleseth.
Rights and permissions
About this article
Cite this article
Zhou, Z., Tang, X. Generalized modified Gold sequences. Des. Codes Cryptogr. 60, 241–253 (2011). https://doi.org/10.1007/s10623-010-9430-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-010-9430-8