Polyphase zero correlation zone sequences from generalised bent functions

Cryptography and Communications - Tập 12 - Trang 325-335 - 2019
Dan Zhang1, Matthew Geoffrey Parker1, Tor Helleseth1
1Department of Informatics, University of Bergen, Bergen, Norway

Tóm tắt

Sequence families with zero correlation zone (ZCZ) have been extensively studied in recent years due to their important applications in quasi-synchronous code-division multiple-access (QS-CDMA) systems. To accommodate multiuser environments, multiple ZCZ sequence sets with low inter-set cross-correlation are expected. In this paper, we propose a construction of polyphase ZCZ sequences based on generalised bent functions. Moreover, multiple polyphase ZCZ sequence sets with good inter-set cross-correlation are presented. Each generated ZCZ sequence set is optimal with respect to the Tang-Fan-Matsufuji bound.

Tài liệu tham khảo

Appuswamy, R., Chaturvedi, A.K.: A new framework for constructing mutually orthogonal complementary sets and ZCZ sequences. IEEE Trans. Inf. Theory 52(8), 3817–3826 (2006) Carlet, C., Ding, C.: Highly nonlinear mappings. J. Complex. 20(2), 205–244 (2004) Deng, X., Fan, P.: Spreading sequence sets with zero correlation zone. Electron. Lett. 36(11), 1 (2000) Dillon, J.F.: Elementary Hadamard difference sets. Ph.D thesis (1974) Fan, P.: Spreading sequence design and theoretical limits for quasisynchronous CDMA systems. EURASIP J. Wirel. Commun. Netw. 2004(1), 19–31 (2004) Fan, P., Hao, L.: Generalized orthogonal sequences and their applications in synchronous CDMA systems. IEICE Transactions on Fundamentals of Electronics. Commun. Comput. Sci. 83(11), 2054–2069 (2000) Frank, R.L.: Phase shift pulse codes with good periodic correlation properties. IRE Trans. Inform. Theory 8(6), 381–382 (1962) Golomb, S.W., Gong, G.: Signal design for good correlation: for wireless communication, cryptography, and radar. Cambridge University Press, Cambridge (2005) Gong, G.: Constructions of multiple shift-distinct signal sets with low correlation. In: 2007. ISIT 2007. IEEE International Symposium on Information Theory, 2306–2310. IEEE (2007) Heimiller, R.: Phase shift pulse codes with good periodic correlation properties. IRE Trans. Inf. Theory 7(4), 254–257 (1961) Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combin. Theory Ser. A 40(1), 90–107 (1985) Li, J., Fan, J., Tang, X.: A generic construction of generalized chirp-like sequence sets with optimal zero correlation property. IEEE Commun. Lett. 17(3), 549–552 (2013) Liu, T., Xu, C., Li, Y.: Constructions of zero correlation zone sequence sets with low Cross-Correlation property. IEICE transactions on fundamentals of electronics. Commun. Comput. Sci. 100(7), 1583–1587 (2017) Liu, Y.-C., Chen, C.-W., Su, Y.T.: New constructions of zero-correlation zone sequences. IEEE Trans. Inf. Theory 59(8), 4994–5007 (2013) Popovic, B.M., Mauritz, O.: Generalized chirp-like sequences with zero correlation zone. IEEE Trans. Inf. Theory 56(6), 2957–2960 (2010) Rothaus, O.S.: On bent functions. J. Combin. Theory Ser. A 20(3), 300–305 (1976) Sarwate, D.: Bounds on crosscorrelation and autocorrelation of sequences (Corresp.) IEEE Trans. Inf. Theory 25(6), 720–724 (1979) Tang, X., Fan, P., Lindner, J.: Multiple binary ZCZ sequence sets with good Cross-Correlation property based on complementary sequence sets. IEEE Trans. Inf. Theory 56(8), 4038–4045 (2010) Tang, X., Mow, W.H.: Design of spreading codes for quasi-synchronous CDMA with intercell interference. IEEE J. Sel. Areas Commun. 24(1), 84–93 (2006) Tang, X.H., Fan, P.Z., Matsufuji, S.: Lower bounds on correlation of spreading sequence set with low or zero correlation zone. Electron. Lett. 36(6), 551–552 (2000) Tokareva, N.N.: Generalizations of bent functions. a survey. J. Appl. Ind. Math. 5(1), 110–129 (2011) Torii, H., Nakamura, M., Suehiro, N.: A new class of zero-correlation zone sequences. IEEE Trans. Inf. Theory 50(3), 559–565 (2004) Welch, L.: Lower bounds on the maximum cross correlation of signals (Corresp.) IEEE Trans. Inf. Theory 20(3), 397–399 (1974) Yang, K., Kim, Y.-K., Kumar, P.V.: Quasi-orthogonal sequences for code-division multiple-access systems. IEEE Trans. Inf. Theory 46(3), 982–993 (2000) Zhou, Z., Zhang, D., Helleseth, T., Wen, J.: A construction of multiple optimal ZCZ sequence sets with good cross correlation. IEEE Trans. Inf. Theory 64(2), 1340–1346 (2018)