{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:58:04Z","timestamp":1760234284511,"version":"build-2065373602"},"reference-count":19,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:00:00Z","timestamp":1619568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Natural Science Foundation of China","award":["61501395, 61601401"],"award-info":[{"award-number":["61501395, 61601401"]}]},{"name":"the Natural Science Foundation of Hebei Province","award":["F2016203293, F2018203057"],"award-info":[{"award-number":["F2016203293, F2018203057"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Linear complexity is an important criterion to characterize the unpredictability of pseudo-random sequences, and large linear complexity corresponds to high cryptographic strength. Pseudo-random Sequences with a large linear complexity property are of importance in many domains. In this paper, based on the theory of inverse Gray mapping, two classes of new generalized cyclotomic quaternary sequences with period pq are constructed, where pq is a product of two large distinct primes. In addition, we give the linear complexity over the residue class ring Z4 via the Hamming weights of their Fourier spectral sequence. The results show that these two kinds of sequences have large linear complexity.<\/jats:p>","DOI":"10.3390\/info12050193","type":"journal-article","created":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T22:29:07Z","timestamp":1619648947000},"page":"193","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["New Generalized Cyclotomic Quaternary Sequences with Large Linear Complexity and a Product of Two Primes Period"],"prefix":"10.3390","volume":"12","author":[{"given":"Jiang","family":"Ma","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanguo","family":"Jia","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiyang","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Golomb, S.W., and Gong, G. (2005). Signal Design for Good Correlation: For Wireless Communications, Cryptography and Radar Application, Cambridge University Press.","DOI":"10.1017\/CBO9780511546907"},{"key":"ref_2","unstructured":"Cusick, T.W., Ding, C., and Renvall, A. (2004). Stream Ciphers and Number Theory, Elsevier."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s10623-012-9648-8","article-title":"Gauss periods and codebooks from generalized cyclotomic sets of order four","volume":"69","author":"Hu","year":"2013","journal-title":"Des. Codes Crypt."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1587\/transfun.E94.A.1214","article-title":"Linear complexity of quaternary sequence generated using generalized cyclotomic classes modulo 2p","volume":"94","author":"Du","year":"2011","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1016\/j.ipl.2012.05.011","article-title":"New classes of quaternary cyclotomic sequence of length 2pm with high linear complexity","volume":"112","author":"Ke","year":"2012","journal-title":"Inf. Process. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1587\/transfun.E97.A.679","article-title":"On the linear complexity of the quaternary cyclotomic sequences with the period 2pq","volume":"97-A","author":"Chang","year":"2014","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/j.cam.2013.08.003","article-title":"Linear complexity of quaternary sequences of length pq with low autocorrelation","volume":"259B","author":"Edemskiy","year":"2014","journal-title":"J. Comput. Appl. Math."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/s12095-016-0185-6","article-title":"Linear complexity and trace representation of quaternary sequences over Z4 based on generalized cyclotomic classes modulo pq","volume":"9","author":"Chen","year":"2017","journal-title":"Cryptogr. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1109\/TIT.1984.1056913","article-title":"Quadriphase sequences for spread spectrum multiple-access communication","volume":"IT-30","author":"Krone","year":"1984","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kim, Y.S., Jang, J.W., Kim, S.H., and No, J.S. (2009). New construction of quaternary sequences with ideal autocorrelation from Legendre sequences. IEEE Int. Symp. Inf. Theory, 282\u2013285.","DOI":"10.1109\/ISIT.2009.5205767"},{"key":"ref_11","unstructured":"Kim, Y.S., Jang, J.W., Kim, S.H., and No, J.S. (2013, January 28\u201331). Linear complexity of quaternary sequences constructed from binary Legendre sequences. Proceedings of the 2012 International Symposium on Information Theory and Its Applications, IEEE, Honolulu, HI, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s12095-010-0034-y","article-title":"Construction of quaternary sequences of length pq with low auto- correlation","volume":"3","author":"Zheng","year":"2011","journal-title":"Cryptogr. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1587\/transfun.E97.A.1153","article-title":"Linear Complexity of Generalized Cyclotomic Quaternary Sequences with Period pq","volume":"97","author":"Li","year":"2014","journal-title":"IEICE Trans. Fundam."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1147\/rd.233.0299","article-title":"Transform techniques for error control codes","volume":"23","author":"Blahut","year":"1979","journal-title":"IBM J. Res. Develop."},{"key":"ref_15","first-page":"145","article-title":"Linear complexity of balanced quaternary generalized cyclotomic sequences with Period pq","volume":"51","author":"Wang","year":"2016","journal-title":"J. Shandong Univ."},{"key":"ref_16","first-page":"174","article-title":"Linear Complexity of Quaternary Generalized Cyclotomic Sequences with Period pq","volume":"44","author":"Wei","year":"2017","journal-title":"Comput. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1109\/18.681354","article-title":"Autocorrelation values of generalized cyclotomic sequences","volume":"44","author":"Ding","year":"1998","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1109\/TIT.2011.2176915","article-title":"Cyclotomic constructions of cyclic codes with length being the product of two primes","volume":"58","author":"Ding","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_19","first-page":"233","article-title":"Autocorrelation Values and Linear Complexity of New Generalized Cyclotomic squences","volume":"3","author":"Liu","year":"2019","journal-title":"Acta Math. Sin."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/5\/193\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:54:54Z","timestamp":1760162094000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/5\/193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,28]]},"references-count":19,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["info12050193"],"URL":"https:\/\/doi.org\/10.3390\/info12050193","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2021,4,28]]}}}