Abstract
This paper generalizes three constructions of families of sequences with bounded off peak correlation with application to Code Division Multiple Access (CDMA), frequency hopping, and Ultra Wide Band (UWB). These new families present flexible family sizes and sequence lengths, making them well suited to wireless communications and Multiple Input Multiple Output (MIMO) radar. In particular, we show that the generalized Kamaletdinov I construction offers the lowest off-peak correlation for a given family size. For the two smallest family sizes, this construction asymptotically matches the performance of the small Kasami set and Gold codes, respectively. Among other properties, it has one of the slowest off-peak correlation growth of all known constructions, increasing proportionally to the logarithm of the family size and generates frequency and time hopping sequences.
Similar content being viewed by others
References
Chen, C.Y., Vaidyanathan, P.P.: Minimum redundancy mimo radars. In: IEEE International Symposium on Circuits and Systems, 2008. ISCAS 2008, pp 45–48. IEEE (2008)
Cox, I.J., Miller, M.L.: Facilitating watermark insertion by preprocessing media. EURASIP J. Appl. Signal Process. 2004, 2081–2092 (2004)
Golomb, S. W., Gong, G.: Signal design for good correlation: For wireless communication, cryptography and radar (2005)
Gómez-Pérez, D., Ostafe, A., Sha, M.: The arithmetic of consecutive polynomial sequences over finite fields. Finite Fields Appl. 50, 35–65 (2018)
Heath-Brown, R.: Artin’s conjecture for primitive roots. Q. J. Math. 37(1), 27–38 (1986)
Ipatov, V. P.: Spread Spectrum and CDMA. Wiley (2005)
Kamaletdinov, B. Z.: Optimal sets of binary sequences. Problemy peredachi informatsii 32(2), 39–44 (1996)
Kilpatrick, T., Longstaff, I. D.: Mimo radar-some practical considerations. In: 2015 IEEE Radar Conference (RadarCon), pp 0566–0571. IEEE (2015)
Leukhin, A., Tirkel, A.: Ensembles of sequences and arrays. In: Seventh International Workshop on Signal Design and its Applications in Communications (IWSDA), pp 5–9. IEEE (2015)
Levenshtein, V.: Lower bounds on cross-correlation of codes. In: IEEE 4th International Symposium on Spread Spectrum Techniques and Applications Proceedings, 1996, vol. 2, pp 657–661. IEEE (1996)
Longstaff, I.D., Ashoka, H., Kilpatrick, T.: Mimo radar developments at teledyne Australia. In: 2013 International Conference on Radar, pp 184–187. IEEE (2013)
Mérai, L.: On the typical values of the cross-correlation measure. Monatshefte fur Mathematik 180(1), 83–99 (2016)
Moharir, P., Varma, S., Venkatarao, K.: Ternary pulse compression sequences. IETE J. Res. 31(2), 33–40 (1985)
Molisch, A.F.: Wireless Communications, vol. 34. Wiley (2012)
Moreno, O., Maric, S.V.: A new family of frequency-hop codes. IEEE Trans. Commun. 48(8), 1241–1244 (2000)
Moreno, O., Tirkel, A.: Multi-dimensional arrays for watermarking. In: 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), pp 2691–2695. IEEE (2011)
Moreno, O., Tirkel, A.: New optimal low correlation sequences for wireless communications. In: Lecture Notes in Comput. Sci. Sequences and their applications—SETA 2012, vol. 7280, pp 212–223. Springer, Heidelberg (2012)
Parampalli, U., Tang, X., Boztas, S.: On the construction of binary sequence families with low correlation and large sizes. IEEE Trans. Inf. Theory 59(2), 1082–1089 (2013)
Pollack, P.: Irreducible polynomials with several prescribed coefficients. Finite Fields Appl. 22, 70–78 (2013)
Rankin, G., Tirkel, A.: Sequences for imaging mimo radar. In: 2016 IEEE 2nd Australian Microwave Symposium (AMS), pp 1–2. IEEE (2016)
Shanbhag, A.G., Kumar, P.V., Helleseth, T.: Improved binary codes and sequence families from \(\mathbb {Z}_{4}\)-linear codes. IEEE Trans. Inf. Theory 42(5), 1582–1587 (1996)
Sidelnikov, V.M.: On mutual correlation of sequences. In: Doklady Akademii Nauk, vol. 196, pp 531–534. Russian Academy of Sciences (1971)
Svalbe, I.D., Tirkel, A.: Extended families of 2D arrays with near optimal auto and low cross-correlation. EURASIP J. Adv. Signal Process. 2017(1), 18 (2017)
Tirkel, A., Svalbe, I.: Radar retina or a millimeter wave eye?. In: 2017 IEEE First Ukraine Conference on Electrical and Computer Engineering (UKRCON), pp 39–44. IEEE (2017)
Tirkel, A.Z., Osborne, C.F., Hall, T.H.: Steganography-applications of coding theory. In: IEEE Information Theory Workshop, pp 57–59, Svalbard (1997)
Tone, L., Chen, F., Hua, J., Meng, L., Zhou, S.: Correlation analysis and realization of Gordon-Mills-Welch sequences in advanced design system. Inf. Technol. J. 10(4), 908–913 (2011)
Waldron, S.: A sharpening of the Welch bounds and the existence of real and complex spherical t-designs. IEEE Trans. Inf. Theory 9448(c), 1–1 (2017)
Welch, L.R.: Lower Bounds on the Maximum Cross Correlation of Signals. IEEE Trans. Inf. Theory 20(3), 397–399 (1974)
Yu, N.Y., Gong, G.: A new binary sequence family with low correlation and large size. IEEE Trans. Inf. Theory 52(4), 1624–1636 (2006)
Zhou, Z., Tang, X.: Generalized modified Gold sequences. Des. Codes Cryptogr. 60(3), 241–253 (2011)
Acknowledgements
We thank four anonymous referees for their helpful suggestions which have improved the paper. Domingo Gómez-Pérez thanks Andrew Tirkel and Udaya Parampalli for their hospitality during a productive research stay in Melbourne.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The research of the first and second author was supported by the Spanish Ministerio de Economía y Competitividad research project MTM2014-55421-P.
This article is part of the Topical Collection on Special Issue on Sequences and Their Applications
Rights and permissions
About this article
Cite this article
Gómez-Pérez, D., Gómez, A.I. & Tirkel, A. Large families of sequences for CDMA, frequency hopping, and UWB. Cryptogr. Commun. 12, 389–403 (2020). https://doi.org/10.1007/s12095-019-00399-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00399-x