# zbMATH — the first resource for mathematics

About the linear complexity of quaternary sequences with even length. (English) Zbl 1453.94054
Summary: Several classes of quaternary sequences of even period with optimal autocorrelation have been constructed by Su et al. based on interleaving certain kinds of binary sequences of odd period, i.e. Legendre sequence, twin-prime sequence and generalized GMW sequence. In this correspondence, the exact values of linear complexity over finite field $$\mathbb{F}_4$$ and Galois ring $$\mathbb{Z}_4$$ of the quaternary sequences are derived, respectively.
##### MSC:
 94A55 Shift register sequences and sequences over finite alphabets in information and communication theory 11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
Full Text:
##### References:
 [1] Reeds, J.; Sloane, N., Shift register synthesis (modulo m), SIAM J. Comput., 14, 505-513 (1985) · Zbl 0574.68056 [2] Chen, ZX; Edemsiy, V., Linear compelxity of quaternary sequences over $${\mathbb{Z}}_4$$ ℤ4 derived from generalized cyclotomic classes modulo 2p, Int. J. Netw. Secur., 19, 4, 613-622 (2017) [3] Edemsiy, V.; Ivanov, A., About the linear complexity of sequences over the finite field obtained by inverse Gray mapping from binary sequences, International Journal of Mathematics and Computers in Simulation, 9, 141-145 (2015) [4] Edemsiy, V.; Ivanov, A., Linear complexity of quaternary sequences of length pq with low autocorrelation, J. Comput. Appl. Math., 259, 4, 555-560 (2014) · Zbl 1338.94054 [5] Zhao, L.; Wen, QY; Zhang, J., On the linear complexity of a class of quaternary sequences with low autocorrelation, IEICE Trans. Fund. Electron., E96-A, 5, 997-1000 (2013) [6] Kim, YS; Jang, JW; Kim, SH; No, JS, New quaternary sequences with ideal autocorrelation constructed from Legendre sequences, IEICE Trans. Fund. Electron., E96-A, 9, 1872-1882 (2013) [7] Kim, T.; No, JS; Chung, H., New construction of quaternary sequences with good correlation using binary sequences with good correlation, IEICE Trans. Fund. Electron., E94-A, 8, 1701-1705 (2011) [8] Tang, XH; Ding, C., New classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelation value, IEEE Trans. Inform Theory, 56, 12, 6398-6405 (2010) · Zbl 1366.94456 [9] Su, W.; Yang, Y.; Zhou, ZC; Tang, XH, New quaternary sequences of even length with optimal auto-correlation, Sci. China Inform. Sci., 61, 2, 022308 (2018) [10] Lidl, R.; Niederreiter, H., Finite fields, in encyclopedia of mathematics and its applications (1997), Cambridge: Cambridge Univ. Press, Cambridge [11] Xiong, H.; Qu, LJ; Li, C.; Fu, SJ, Linear complexity of binary sequences with interleaved structure, IET Commun., 7, 15, 1688-1696 (2013) [12] Jang, J.W., Kim, Y.S., Kim, S.H., No, J.S.: New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation. Proc. ISIT 2009, Seoul, Korea, 278-281 (2009) [13] Ding, C., On the linear compelxity of Legendre sequences, IEEE Trans. Inform. Theory, 44, 3, 1276-1278 (1998) [14] Ding, C., Linear complexity of generalized cyclotomic binary sequences of order 2, Finite Fields Appl., 3, 159-174 (1997) · Zbl 0908.11062
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.