{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:13:35Z","timestamp":1757618015842,"version":"3.44.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T00:00:00Z","timestamp":1746576000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T00:00:00Z","timestamp":1746576000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["12061027","12061027","12061027","12471492"],"award-info":[{"award-number":["12061027","12061027","12061027","12471492"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the Innovation Group Project of the Natural Science Foundation of Hubei Province of China","award":["2023AFA021"],"award-info":[{"award-number":["2023AFA021"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2025,8]]},"DOI":"10.1007\/s10623-025-01638-4","type":"journal-article","created":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T08:13:31Z","timestamp":1746605611000},"page":"3227-3241","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Trace representation of a family of generalized cyclotomic binary sequences with period $$p^n$$"],"prefix":"10.1007","volume":"93","author":[{"given":"Zibi","family":"Xiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaya","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiye","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangyong","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,7]]},"reference":[{"key":"1638_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5579-4","volume-title":"Introduction to Analytic Number Theory","author":"TM Apostol","year":"1976","unstructured":"Apostol T.M.: Introduction to Analytic Number Theory. Springer, New York (1976)."},{"issue":"5","key":"1638_CR2","doi-asserted-by":"publisher","first-page":"1849","DOI":"10.1109\/TIT.2005.846450","volume":"51","author":"E Bai","year":"2005","unstructured":"Bai E., Liu X., Xiao G.: Linear complexity of new generalized cyclotomic sequences of order two of length $$pq$$. IEEE Trans. Inf. Theory 51(5), 1849\u20131853 (2005).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"1638_CR3","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1147\/rd.233.0299","volume":"23","author":"RE Blahut","year":"1979","unstructured":"Blahut R.E.: Transform techniques for error-control codes. IBM J. Res. Dev. 23(3), 299\u2013315 (1979).","journal-title":"IBM J. Res. Dev."},{"issue":"11","key":"1638_CR4","first-page":"1","volume":"57","author":"Z Chen","year":"2014","unstructured":"Chen Z.: Trace representation and linear complexity of binary sequences derived from Fermat quotients. Sci. China Inf. Sci. 57(11), 1\u201310 (2014).","journal-title":"Sci. China Inf. Sci."},{"issue":"6","key":"1638_CR5","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s00200-015-0265-4","volume":"26","author":"Z Chen","year":"2015","unstructured":"Chen Z., Du X., Marzouk R.: Trace representation of pseudorandom binary sequences derived from Euler quotients. Appl. Algebra Eng. Commun. Comput. 26(6), 555\u2013570 (2015).","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"issue":"6","key":"1638_CR6","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1016\/j.disc.2008.02.024","volume":"309","author":"Z Dai","year":"2009","unstructured":"Dai Z., Gong G., Song H.Y.: A trace representation of binary Jacobi sequences. Discret. Math. 309(6), 1517\u20131527 (2009).","journal-title":"Discret. Math."},{"issue":"3","key":"1638_CR7","doi-asserted-by":"publisher","first-page":"1530","DOI":"10.1109\/TIT.2010.2103757","volume":"57","author":"Z Dai","year":"2011","unstructured":"Dai Z., Gong G., Song H.Y., Ye D.: Trace representation and linear complexity of binary $$e$$-th residue sequences of period $$p$$. IEEE Trans. Inf. Theory 57(3), 1530\u20131547 (2011).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1638_CR8","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1006\/ffta.1997.0181","volume":"3","author":"C Ding","year":"1997","unstructured":"Ding C.: Linear complexity of generalized cyclotomic binary sequences of order $$2$$. Finite Fields Their Appl. 3(2), 159\u2013174 (1997).","journal-title":"Finite Fields Their Appl."},{"issue":"4","key":"1638_CR9","doi-asserted-by":"publisher","first-page":"1699","DOI":"10.1109\/18.681354","volume":"44","author":"C Ding","year":"1998","unstructured":"Ding C.: Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inf. Theory 44(4), 1699\u20131702 (1998).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"7","key":"1638_CR10","doi-asserted-by":"publisher","first-page":"2606","DOI":"10.1109\/18.796414","volume":"45","author":"C Ding","year":"1999","unstructured":"Ding C., Helleseth T., Lam K.Y.: Several classes of binary sequences with three-level autocorrelation. IEEE Trans. Inf. Theory 45(7), 2606\u20132612 (1999).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1638_CR11","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1109\/18.904555","volume":"47","author":"C Ding","year":"2001","unstructured":"Ding C., Helleseth T., Martinsen H.: New families of binary sequences with optimal three-level autocorrelation. IEEE Trans. Inf. Theory 47(1), 428\u2013433 (2001).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"1638_CR12","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.1109\/18.669398","volume":"44","author":"C Ding","year":"1998","unstructured":"Ding C., Helleseth T., Shan W.: On the linear complexity of Legendre sequences. IEEE Trans. Inf. Theory 44(3), 1276\u20131278 (1998).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"9","key":"1638_CR13","first-page":"1","volume":"14","author":"FG Dorais","year":"2011","unstructured":"Dorais F.G., Klyve D.: A Wieferich prime search up to $$6.7 \\times 1015$$. J. Integer Seq. 14(9), 1\u201314 (2011).","journal-title":"J. Integer Seq."},{"issue":"2","key":"1638_CR14","first-page":"761","volume":"94","author":"X Du","year":"2011","unstructured":"Du X., Chen Z.: Trace representation of binary generalized cyclotomic sequences with length $$p^m$$, IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 94(2), 761\u2013765 (2011).","journal-title":"Fundam. Electron. Commun. Comput. Sci."},{"key":"1638_CR15","doi-asserted-by":"publisher","first-page":"784","DOI":"10.1016\/j.ins.2012.07.048","volume":"222","author":"X Du","year":"2013","unstructured":"Du X., Chen Z.: A generalization of the Hall\u2019s sextic residue sequences. Inf. Sci. 222, 784\u2013794 (2013).","journal-title":"Inf. Sci."},{"issue":"16","key":"1638_CR16","doi-asserted-by":"publisher","first-page":"3307","DOI":"10.1016\/j.ins.2007.11.023","volume":"178","author":"X Du","year":"2008","unstructured":"Du X., Yan T., Xiao G.: Trace representation of some generalized cyclotomic sequences of length $$pq$$. Inf. Sci. 178(16), 3307\u20133316 (2008).","journal-title":"Inf. Sci."},{"issue":"3","key":"1638_CR17","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10623-010-9474-9","volume":"61","author":"V Edemskiy","year":"2011","unstructured":"Edemskiy V.: About computation of the linear complexity of generalized cyclotomic sequences with period $$p^{n+1}$$. Des. Codes Cryptogr. 61(3), 251\u2013260 (2011).","journal-title":"Des. Codes Cryptogr."},{"issue":"5","key":"1638_CR18","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1007\/s10623-018-0513-2","volume":"87","author":"V Edemskiy","year":"2019","unstructured":"Edemskiy V., Li C., Zeng X., Helleseth T.: The linear complexity of generalized cyclotomic binary sequences of period $$p^n$$. Des. Codes Cryptogr. 87(5), 1183\u20131197 (2019).","journal-title":"Des. Codes Cryptogr."},{"key":"1638_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546907","volume-title":"Signal Design with Good Correlation: For Wireless Communications, Cryptography and Radar Applications","author":"SW Golomb","year":"2005","unstructured":"Golomb S.W., Gong G.: Signal Design with Good Correlation: For Wireless Communications, Cryptography and Radar Applications. Cambridge University Press, Cambridge (2005)."},{"key":"1638_CR20","volume-title":"Combinatorial Theory","author":"M Hall","year":"1975","unstructured":"Hall M.: Combinatorial Theory. Wiley, New York (1975)."},{"issue":"6","key":"1638_CR21","doi-asserted-by":"publisher","first-page":"1548","DOI":"10.1109\/TIT.2003.811924","volume":"49","author":"T Helleseth","year":"2003","unstructured":"Helleseth T., Kim S.H., No J.S.: Linear complexity over $$F_p$$ and trace representation of Lempel\u2013Cohn\u2013Eastman sequences. IEEE Trans. Inf. Theory 49(6), 1548\u20131552 (2003).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"1638_CR22","doi-asserted-by":"publisher","first-page":"5534","DOI":"10.1109\/TIT.2012.2196254","volume":"58","author":"L Hu","year":"2012","unstructured":"Hu L., Yue Q., Wang M.: The linear complexity of Whiteman\u2019s generalized cyclotomic sequences of period $$p^{m+1}q^{n+1}$$. IEEE Trans. Inf. Theory 58(8), 5534\u20135543 (2012).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"1638_CR23","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s10623-012-9610-9","volume":"67","author":"P Ke","year":"2013","unstructured":"Ke P., Zhang J., Zhang S.: On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length $$2p^m$$. Des. Codes Cryptogr. 67(3), 325\u2013339 (2013).","journal-title":"Des. Codes Cryptogr."},{"issue":"5","key":"1638_CR24","doi-asserted-by":"publisher","first-page":"2094","DOI":"10.1109\/18.930950","volume":"47","author":"JH Kim","year":"2001","unstructured":"Kim J.H., Song H.Y.: On the linear complexity of Hall\u2019s sextic residue sequences. IEEE Trans. Inf. Theory 47(5), 2094\u20132096 (2001).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"1638_CR25","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1023\/A:1011287607979","volume":"24","author":"JH Kim","year":"2001","unstructured":"Kim J.H., Song H.Y.: Trace representation of Legendre sequences. Des. Codes Cryptogr. 24(3), 343\u2013348 (2001).","journal-title":"Des. Codes Cryptogr."},{"key":"1638_CR26","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-1-4615-0304-0_4","volume-title":"Mathematical Properties of Sequences and Other Combinatorial Structures","author":"JH Kim","year":"2003","unstructured":"Kim J.H., Song H.Y., Gong G.: Trace representation of Hall\u2019s sextic residue sequences of period $$p\\equiv 7\\,(\\;mod \\;\\,8)$$. In: No J.S., Song H.Y., Helleseth T., et al. (eds.) Mathematical Properties of Sequences and Other Combinatorial Structures, pp. 23\u201332. Kluwer, New York (2003)."},{"key":"1638_CR27","unstructured":"Lee H.K., No J.S., Chung H., Yang K., Kim J.H., Song H.Y.: Trace function representation of Hall\u2019s sextic residue sequences and some new sequences with ideal autocorrelation. In: Proceedings of APCC\u201997. APCC 1997, pp. 536\u2013540 (1997)"},{"issue":"6","key":"1638_CR28","doi-asserted-by":"publisher","first-page":"2254","DOI":"10.1109\/18.556617","volume":"42","author":"JS No","year":"1996","unstructured":"No J.S., Lee H.K., Chung H., Song H.Y., Yang K.: Trace representation of Legendre sequences of Mersenne prime period. IEEE Trans. Inf. Theory 42(6), 2254\u20132255 (1996).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"1638_CR29","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1007\/s10623-017-0398-5","volume":"86","author":"W Su","year":"2018","unstructured":"Su W., Yang Y., Fan C.: New optimal binary sequences with period $$4p$$ via interleaving Ding\u2013Helleseth\u2013Lam sequences. Des. Codes Cryptogr. 86(6), 1329\u20131338 (2018).","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"1638_CR30","doi-asserted-by":"publisher","first-page":"1278","DOI":"10.1109\/TIT.2009.2039159","volume":"56","author":"X Tang","year":"2010","unstructured":"Tang X., Gong G.: New constructions of binary sequences with optimal autocorrelation value\/magnitude. IEEE Trans. Inf. Theory 56(3), 1278\u20131286 (2010).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1638_CR31","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1137\/0112010","volume":"12","author":"R Turyn","year":"1964","unstructured":"Turyn R.: The linear generation of the Legendre sequences. J. Soc. Ind. Appl. Math. 12(1), 115\u2013117 (1964).","journal-title":"J. Soc. Ind. Appl. Math."},{"issue":"5","key":"1638_CR32","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/j.jco.2015.01.001","volume":"31","author":"Q Wang","year":"2015","unstructured":"Wang Q., Jiang Y., Lin D.: Linear complexity of binary generalized cyclotomic sequences over $${\\mathbb{F} }_q$$. J. Complex. 31(5), 731\u2013740 (2015).","journal-title":"J. Complex."},{"issue":"7","key":"1638_CR33","doi-asserted-by":"publisher","first-page":"1483","DOI":"10.1007\/s10623-017-0408-7","volume":"86","author":"Z Xiao","year":"2018","unstructured":"Xiao Z., Zeng X., Li C., Helleseth T.: New generalized cyclotomic binary sequences of period $$p^2$$. Des. Codes Cryptogr. 86(7), 1483\u20131497 (2018).","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"1638_CR34","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1016\/j.ins.2007.09.012","volume":"178","author":"T Yan","year":"2008","unstructured":"Yan T., Hong L., Xiao G.: The linear complexity of new generalized cyclotomic binary sequences of order four. Inf. Sci. 178(3), 807\u2013815 (2008).","journal-title":"Inf. Sci."},{"issue":"5","key":"1638_CR35","doi-asserted-by":"publisher","first-page":"3237","DOI":"10.1109\/TIT.2013.2237754","volume":"59","author":"X Zeng","year":"2013","unstructured":"Zeng X., Cai H., Tang X., Yang Y.: Optimal frequency hopping sequences of odd length. IEEE Trans. Inf. Theory 59(5), 3237\u20133248 (2013).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1638_CR36","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s12095-021-00475-1","volume":"13","author":"J Zhang","year":"2021","unstructured":"Zhang J., Hu C., Fan X., Zhao C.: Trace representation of the binary $$pq^2$$-periodic sequences derived from Euler quotients. Cryptogr. Commun. 13(2), 343\u2013359 (2021).","journal-title":"Cryptogr. Commun."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01638-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-025-01638-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01638-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T14:11:57Z","timestamp":1757167917000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-025-01638-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,7]]},"references-count":36,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["1638"],"URL":"https:\/\/doi.org\/10.1007\/s10623-025-01638-4","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2025,5,7]]},"assertion":[{"value":"9 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 May 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}