{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T22:33:31Z","timestamp":1755038011413,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61902393, 61872359 and 61936008"],"award-info":[{"award-number":["61902393, 61872359 and 61936008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s10623-022-01100-9","type":"journal-article","created":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T12:03:34Z","timestamp":1662465814000},"page":"221-239","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Properties of the cycles that contain all vectors of weight $$\\le k$$"],"prefix":"10.1007","volume":"91","author":[{"given":"Ming","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1347-2560","authenticated-orcid":false,"given":"Yupeng","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongdai","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,9,6]]},"reference":[{"issue":"9","key":"1100_CR1","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1145\/360336.360343","volume":"19","author":"JR Bitner","year":"1976","unstructured":"Bitner J.R., Ehrlich G., Reingold E.M.: Efficient generation of the binary reflected Gray code and its applications. Commun. ACM 19(9), 517\u2013521 (1976).","journal-title":"Commun. ACM"},{"issue":"1\u20133","key":"1100_CR2","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/0012-365X(92)90699-G","volume":"110","author":"F Chung","year":"1992","unstructured":"Chung F., Diaconis P., Graham R.: Universal cycles for combinatorial structures. Discret. Math. 110(1\u20133), 43\u201359 (1992).","journal-title":"Discret. Math."},{"key":"1100_CR3","unstructured":"Coppersmith, D., Rhoades, R.C., VanderKam, J.M.: Counting de Bruijn sequences as perturbations of linear recursions. arXiv (2017)"},{"issue":"3","key":"1100_CR4","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1145\/321765.321781","volume":"20","author":"G Ehrlich","year":"1973","unstructured":"Ehrlich G.: Loopless algorithms for generating permutations, combinations, and other combinatorial configurations. J. ACM (JACM) 20(3), 500\u2013513 (1973).","journal-title":"J. ACM (JACM)"},{"issue":"2","key":"1100_CR5","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/0097-3165(87)90035-5","volume":"44","author":"T Etzion","year":"1987","unstructured":"Etzion T.: Self-dual sequences. J. Comb. Theory Ser. A 44(2), 288\u2013298 (1987).","journal-title":"J. Comb. Theory Ser. A"},{"issue":"3","key":"1100_CR6","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1109\/TIT.1984.1056919","volume":"30","author":"T Etzion","year":"1984","unstructured":"Etzion T., Lempel A.: Algorithms for the generation of full-length shift-register sequences. IEEE Trans. Inf. Theory 30(3), 480\u2013484 (1984).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1100_CR7","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1016\/S0097-3165(75)80007-0","volume":"19","author":"H Fredricksen","year":"1975","unstructured":"Fredricksen H.: A class of nonlinear de Bruijn cycles. J. Comb. Theory Ser. A 19(2), 192\u2013199 (1975).","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"1100_CR8","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1137\/1024041","volume":"24","author":"H Fredricksen","year":"1982","unstructured":"Fredricksen H.: A survey of full length nonlinear shift register cycle algorithms. SIAM Rev. 24(2), 195\u2013221 (1982).","journal-title":"SIAM Rev."},{"issue":"6","key":"1100_CR9","doi-asserted-by":"publisher","first-page":"1989","DOI":"10.1109\/18.265510","volume":"39","author":"H Fredricksen","year":"1993","unstructured":"Fredricksen H.: The number of nonlinear shift registers that produce all vectors of weight $$\\le $$ t. IEEE Trans. Inf. Theory 39(6), 1989\u20131990 (1993).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1961","key":"1100_CR10","first-page":"657","volume":"5","author":"EN Gilbert","year":"1961","unstructured":"Gilbert E.N., Riordan J.: Symmetry types of periodic sequences. Ill. J. Math. 5(1961), 657\u2013665 (1961).","journal-title":"Ill. J. Math."},{"key":"1100_CR11","doi-asserted-by":"publisher","DOI":"10.1142\/9361","volume-title":"Shift Register Sequences","author":"SW Golomb","year":"2017","unstructured":"Golomb S.W.: Shift Register Sequences, 3rd edn World Scientific, Singapore (2017).","edition":"3"},{"issue":"3","key":"1100_CR12","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.1109\/18.135665","volume":"38","author":"SW Golomb","year":"1992","unstructured":"Golomb S.W., Peile R.E., Taylor H.: Nonlinear shift registers that produce all vectors of weight $$\\le $$ t. IEEE Trans. Inf. Theory 38(3), 1181\u20131183 (1992).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1\u20133","key":"1100_CR13","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0012-365X(96)00106-9","volume":"159","author":"ER Hauge","year":"1996","unstructured":"Hauge E.R., Helleseth T.: De Bruijn sequences, irreducible codes and cyclotomy. Discret. Math. 159(1\u20133), 143\u2013154 (1996).","journal-title":"Discret. Math."},{"issue":"1","key":"1100_CR14","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0012-365X(94)00265-K","volume":"148","author":"ER Hauge","year":"1996","unstructured":"Hauge E.R., Mykkeltveit J.: On the classification of deBruijn sequences. Discret. Math. 148(1), 65\u201383 (1996).","journal-title":"Discret. Math."},{"issue":"2","key":"1100_CR15","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/0097-3165(76)90013-3","volume":"20","author":"K Kjeldsen","year":"1976","unstructured":"Kjeldsen K.: On the cycle structure of a set of nonlinear shift registers with symmetric feedback functions. J. Comb. Theory Ser. A 20(2), 154\u2013169 (1976).","journal-title":"J. Comb. Theory Ser. A"},{"issue":"5","key":"1100_CR16","doi-asserted-by":"publisher","first-page":"3052","DOI":"10.1109\/TIT.2014.2310748","volume":"60","author":"C Li","year":"2014","unstructured":"Li C., Zeng X., Helleseth T., Li C., Lei H.: The properties of a class of linear FSRS and their applications to the construction of nonlinear FSRS. IEEE Trans. Inf. Theory 60(5), 3052\u20133061 (2014).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1100_CR17","doi-asserted-by":"crossref","unstructured":"Li, M., Jiang, Y., Lin, D.: The numbers of de Bruijn sequences in extremal weight classes. In: 2020 IEEE International Symposium on Information Theory (ISIT), pp. 2909\u20132914. IEEE (2020)","DOI":"10.1109\/ISIT44484.2020.9174413"},{"issue":"2","key":"1100_CR18","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1109\/TIT.2016.2634420","volume":"63","author":"M Li","year":"2017","unstructured":"Li M., Lin D.: The adjacency graphs of LFSRs with primitive-like characteristic polynomials. IEEE Trans. Inf. Theory 63(2), 1325\u20131335 (2017).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1100_CR19","unstructured":"Magleby, K.B.: The synthesis of nonlinear feedback shift registers. PhD thesis, Stanford University (1963)"},{"issue":"1","key":"1100_CR20","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/S0012-365X(01)00425-3","volume":"256","author":"GL Mayhew","year":"2002","unstructured":"Mayhew G.L.: Extreme weight classes of de Bruijn sequences. Discret. Math. 256(1), 495\u2013497 (2002).","journal-title":"Discret. Math."},{"issue":"3","key":"1100_CR21","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1109\/T-C.1975.224210","volume":"100","author":"J Mykkeltveit","year":"1975","unstructured":"Mykkeltveit J.: Generating and counting the double adjacencies in a pure circulating shift register. IEEE Trans. Comput. 100(3), 299\u2013304 (1975).","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"1100_CR22","doi-asserted-by":"publisher","first-page":"1479","DOI":"10.1109\/18.133273","volume":"37","author":"RE Peile","year":"1991","unstructured":"Peile R.E.: The analysis of partial truth tables. IEEE Trans. Inf. Theory 37(5), 1479\u20131486 (1991).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1100_CR23","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1137\/S0097539798344112","volume":"29","author":"F Ruskey","year":"1999","unstructured":"Ruskey F., Sawada J.: An efficient algorithm for generating necklaces with fixed density. SIAM J. Comput. 29(2), 671\u2013684 (1999).","journal-title":"SIAM J. Comput."},{"issue":"1","key":"1100_CR24","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.jcta.2011.07.005","volume":"119","author":"F Ruskey","year":"2012","unstructured":"Ruskey F., Sawada J., Williams A.: Binary bubble languages and cool-lex order. J. Comb. Theory Ser. A 119(1), 155\u2013169 (2012).","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"1100_CR25","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1137\/100808782","volume":"26","author":"F Ruskey","year":"2012","unstructured":"Ruskey F., Sawada J., Williams A.: De Bruijn sequences for fixed-weight binary strings. SIAM J. Discret. Math. 26(2), 605\u2013617 (2012).","journal-title":"SIAM J. Discret. Math."},{"key":"1100_CR26","doi-asserted-by":"crossref","unstructured":"Sawada, J., Stevens, B., Williams, A.: De Bruijn sequences for the binary strings with maximum density. In: International Workshop on Algorithms and Computation, pp. 182\u2013190. Springer, New York (2011)","DOI":"10.1007\/978-3-642-19094-0_19"},{"key":"1100_CR27","unstructured":"Sawada, J., Williams, A.: Constructing the first (and coolest) fixed-content universal cycle. http:\/\/socs.uoguelph.ca\/~sawada\/papers\/Cool_Fixed_Content_Ucycle.pdf."},{"key":"1100_CR28","doi-asserted-by":"crossref","unstructured":"Sawada, J., Williams, A., Wong, D.: Universal cycles for weight-range binary strings. In: International Workshop on Combinatorial Algorithms, pp. 388\u2013401. Springer, New York (2013)","DOI":"10.1007\/978-3-642-45278-9_33"},{"key":"1100_CR29","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.jda.2014.06.003","volume":"28","author":"J Sawada","year":"2014","unstructured":"Sawada J., Williams A., Wong D.: The lexicographically smallest universal cycle for binary strings with minimum specified weight. J. Discret. Algorith. 28, 31\u201340 (2014).","journal-title":"J. Discret. Algorith."},{"key":"1100_CR30","doi-asserted-by":"crossref","unstructured":"Sawada, J., Williams, A., Wong, D.: Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles. Electron. J. Comb., pp. P1\u201324 (2016)","DOI":"10.37236\/5517"},{"key":"1100_CR31","doi-asserted-by":"crossref","unstructured":"Tang Z., Qi W., Tian T.: On characteristic functions of de Bruijn sequences. Chin. J. Electron. 25(2), 304\u2013311 (2016).","DOI":"10.1049\/cje.2016.03.017"},{"issue":"10","key":"1100_CR32","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1109\/T-C.1973.223622","volume":"100","author":"EJ Van Lantschoot","year":"1973","unstructured":"Van Lantschoot E.J.: Double adjacencies between cycles of a circulating shift register. IEEE Trans. Comput. 100(10), 944\u2013955 (1973).","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"1100_CR33","first-page":"801","volume":"23","author":"Z Wang","year":"2014","unstructured":"Wang Z., Hong X., Qi W.: On the cycle structure of some nonlinear feedback shift registers. Chin. J. Electron. 23(4), 801\u2013804 (2014).","journal-title":"Chin. J. Electron."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01100-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-022-01100-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-022-01100-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T10:16:00Z","timestamp":1673086560000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-022-01100-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,6]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["1100"],"URL":"https:\/\/doi.org\/10.1007\/s10623-022-01100-9","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2022,9,6]]},"assertion":[{"value":"13 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}