{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T20:48:28Z","timestamp":1772052508769,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T00:00:00Z","timestamp":1562284800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T00:00:00Z","timestamp":1562284800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s00200-019-00393-z","type":"journal-article","created":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T06:14:46Z","timestamp":1562307286000},"page":"43-63","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Multidimensional linear complexity analysis of periodic arrays"],"prefix":"10.1007","volume":"31","author":[{"given":"Rafael","family":"Arce-Nazario","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francis","family":"Castro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Domingo","family":"Gomez-Perez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oscar","family":"Moreno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9","family":"Ortiz-Ubarri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivelisse","family":"Rubio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Tirkel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,5]]},"reference":[{"issue":"3\u20134","key":"393_CR1","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/j.jsc.2005.09.007","volume":"41","author":"B Buchberger","year":"2006","unstructured":"Buchberger, B.: PhD thesis 1965: an algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal. J. Symb. Comput. 41(3\u20134), 475\u2013511 (2006)","journal-title":"J. Symb. Comput."},{"issue":"2\u20133","key":"393_CR2","first-page":"195","volume":"11","author":"SD Cardell","year":"2016","unstructured":"Cardell, S.D., F\u00faster-Sabater, A.: Linear models for the self-shrinking generator based on CA. J. Cellular Autom. 11(2\u20133), 195\u2013211 (2016)","journal-title":"J. Cellular Autom."},{"issue":"4","key":"393_CR3","doi-asserted-by":"publisher","first-page":"797","DOI":"10.3934\/amc.2016041","volume":"10","author":"SD Cardell","year":"2016","unstructured":"Cardell, S.D., F\u00faster-Sabater, A.: Modelling the shrinking generator in terms of linear CA. Adv. Math. Commun. 10(4), 797\u2013809 (2016)","journal-title":"Adv. Math. Commun."},{"key":"393_CR4","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/j.ffa.2017.06.010","volume":"47","author":"SD Cardell","year":"2017","unstructured":"Cardell, S.D., F\u00faster-Sabater, A.: Discrete linear models for the generalized self-shrunken sequences. Finite Fields Appl. 47, 222\u2013241 (2017)","journal-title":"Finite Fields Appl."},{"key":"393_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35651-8","volume-title":"Ideals, Varieties, and Algorithms","author":"D Cox","year":"2007","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, Varieties, and Algorithms, 3rd edn. Springer, New York (2007). An introduction to computational algebraic geometry and commutative algebra","edition":"3"},{"key":"393_CR6","volume-title":"Stream Ciphers and Number Theory","author":"TW Cusick","year":"2004","unstructured":"Cusick, T.W., Ding, C., Renvall, A.R.: Stream Ciphers and Number Theory, vol. 66. Elsevier, Amsterdam (2004)"},{"issue":"3","key":"393_CR7","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"},{"key":"393_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54973-0","volume-title":"The Stability Theory of Stream Ciphers","author":"C Ding","year":"1991","unstructured":"Ding, C., Xiao, G., Shan, W.: The Stability Theory of Stream Ciphers, vol. 561. Springer, Berlin (1991)"},{"issue":"4","key":"393_CR9","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/j.ffa.2009.03.001","volume":"15","author":"F Fang-Wei","year":"2009","unstructured":"Fang-Wei, F., Niederreiter, H., \u00d6zbudak, F.: Joint linear complexity of arbitrary multisequences consisting of linear recurring sequences. Finite Fields Appl. 15(4), 475\u2013496 (2009)","journal-title":"Finite Fields Appl."},{"issue":"2\u20133","key":"393_CR10","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0747-7171(88)80040-3","volume":"6","author":"P Gianni","year":"1988","unstructured":"Gianni, P., Trager, B., Zacharias, G.: Gr\u00f6bner bases and primary decomposition of polynomial ideals. J. Symb. Comput. 6(2\u20133), 149\u2013167 (1988). Computational aspects of commutative algebra","journal-title":"J. Symb. Comput."},{"key":"393_CR11","doi-asserted-by":"crossref","unstructured":"Gomez-Perez, D., Moreno, O., H\u00f8holdt, T., Rubio, I.: Linear complexity for multidimensional arrays: a numerical invariant. In 2015 IEEE International Symposium on Information Theory (ISIT), pp. 2697\u20132701 (June 2015)","DOI":"10.1109\/ISIT.2015.7282946"},{"key":"393_CR12","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.jco.2018.07.003","volume":"49","author":"D Gomez-Perez","year":"2018","unstructured":"Gomez-Perez, D., Sha, M., Tirkel, A.: On the linear complexity for multidimensional sequences. J. Complex. 49, 46\u201355 (2018)","journal-title":"J. Complex."},{"issue":"3","key":"393_CR13","doi-asserted-by":"publisher","first-page":"295","DOI":"10.4064\/aa144-3-7","volume":"144","author":"K Gyarmati","year":"2010","unstructured":"Gyarmati, K., Mauduit, C., S\u00e1rk\u00f6zy, A.: Measures of pseudorandomness of finite binary lattices, I. The measures $$ q\\_k $$, normality. Acta Arith. 144(3), 295\u2013313 (2010)","journal-title":"Acta Arith."},{"issue":"2","key":"393_CR14","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s11139-012-9433-3","volume":"32","author":"K Gyarmati","year":"2013","unstructured":"Gyarmati, K., Mauduit, C., S\u00e1rk\u00f6zy, A.: On the linear complexity of binary lattices. Ramanujan J. 32(2), 185\u2013201 (2013)","journal-title":"Ramanujan J."},{"issue":"2","key":"393_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s11139-013-9500-4","volume":"34","author":"K Gyarmati","year":"2014","unstructured":"Gyarmati, K., Mauduit, C., S\u00e1rk\u00f6zy, A.: On linear complexity of binary lattices, II. Ramanujan J. 34(2), 237\u2013263 (2014)","journal-title":"Ramanujan J."},{"issue":"part 3","key":"393_CR16","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.dam.2015.07.012","volume":"216","author":"K Gyarmati","year":"2017","unstructured":"Gyarmati, K., Mauduit, C., S\u00e1rk\u00f6zy, A.: On finite pseudorandom binary lattices. Discrete Appl. Math. 216(part 3), 589\u2013597 (2017)","journal-title":"Discrete Appl. Math."},{"key":"393_CR17","unstructured":"Leukhin, A., Moreno, O., Tirkel, A.: Secure CDMA and frequency hop sequences. In: Wireless Communication Systems (ISWCS 2013), Proceedings of the Tenth International Symposium on Wireless Communication Systems, pp. 1\u20135. VDE (2013)"},{"issue":"12","key":"393_CR18","doi-asserted-by":"publisher","first-page":"1715","DOI":"10.1109\/PROC.1976.10411","volume":"64","author":"FJ Mac Williams","year":"1976","unstructured":"Mac Williams, F.J., Sloane, N.: Pseudo-random sequences and arrays. Proc. IEEE 64(12), 1715\u20131729 (1976)","journal-title":"Proc. IEEE"},{"issue":"2","key":"393_CR19","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s00605-014-0663-x","volume":"177","author":"K-H Mak","year":"2015","unstructured":"Mak, K.-H.: More constructions of pseudorandom lattices of $$k$$ symbols. Monatsh. Math. 177(2), 307\u2013323 (2015)","journal-title":"Monatsh. Math."},{"key":"393_CR20","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1109\/TIT.1969.1054260","volume":"IT\u201315","author":"JL Massey","year":"1969","unstructured":"Massey, J.L.: Shift-register synthesis and $${\\rm BCH}$$ decoding. IEEE Trans. Inf. Theory IT\u201315, 122\u2013127 (1969)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"393_CR21","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s00605-007-0479-z","volume":"153","author":"C Mauduit","year":"2008","unstructured":"Mauduit, C., S\u00e1rk\u00f6zy, A.: Construction of pseudorandom binary lattices by using the multiplicative inverse. Monatsh. Math. 153(3), 217\u2013231 (2008)","journal-title":"Monatsh. Math."},{"issue":"1","key":"393_CR22","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0885-064X(02)00009-2","volume":"19","author":"W Meidl","year":"2003","unstructured":"Meidl, W., Niederreiter, H.: The expected value of the joint linear complexity of periodic multisequences. J. Complex. 19(1), 61\u201372 (2003)","journal-title":"J. Complex."},{"issue":"1","key":"393_CR23","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s10998-009-9043-z","volume":"59","author":"L M\u00e9rai","year":"2009","unstructured":"M\u00e9rai, L.: Construction of pseudorandom binary lattices based on multiplicative characters. Period. Math. Hungar. 59(1), 43\u201351 (2009)","journal-title":"Period. Math. Hungar."},{"issue":"2","key":"393_CR24","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1090\/S0002-9939-2010-10631-7","volume":"139","author":"L M\u00e9rai","year":"2011","unstructured":"M\u00e9rai, L.: Construction of pseudorandom binary lattices using elliptic curves. Proc. Am. Math. Soc. 139(2), 407\u2013420 (2011)","journal-title":"Proc. Am. Math. Soc."},{"key":"393_CR25","unstructured":"Moreno, O., H\u00f8holdt, T., Rubio, I.: Security of multidimensional arrays. US provisional patent applications 62\/131616 (March, 2015) and 62\/174973 (June, 2015)"},{"key":"393_CR26","doi-asserted-by":"crossref","unstructured":"Moreno, O., Tirkel, A.: Multi-dimensional arrays for watermarking. In: Information Theory Proceedings (ISIT), pp. 2691\u20132695. IEEE, Washington, DC (2011)","DOI":"10.1109\/ISIT.2011.6034060"},{"key":"393_CR27","first-page":"212","volume-title":"Lecture Notes in Computer Science","author":"Oscar Moreno","year":"2012","unstructured":"Moreno, O., Tirkel, A.: New optimal low correlation sequences for wireless communications. In: Sequences and Their Applications\u2014SETA 2012, Volume 7280 of Lecture Notes in Comput. Sci., pp. 212\u2013223. Springer, Heidelberg (2012)"},{"key":"393_CR28","doi-asserted-by":"publisher","DOI":"10.1201\/b15006","volume-title":"Handbook of Finite Fields","author":"GL Mullen","year":"2013","unstructured":"Mullen, G.L., Panario, D.: Handbook of Finite Fields. CRC Press, Boca Raton (2013)"},{"key":"393_CR29","doi-asserted-by":"crossref","unstructured":"Niederreiter, H.: The probabilistic theory of linear complexity. In: Workshop on the Theory and Application of Cryptographic Techniques, pp. 191\u2013209. Springer, Berlin (1988)","DOI":"10.1007\/3-540-45961-8_17"},{"issue":"1","key":"393_CR30","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s11432-011-4369-6","volume":"55","author":"H Niederreiter","year":"2012","unstructured":"Niederreiter, H., Vielhaber, M., Wang, L.-P.: Improved results on the probabilistic theory of the joint linear complexity of multisequences. Sci. China Inf. Sci. 55(1), 165\u2013170 (2012)","journal-title":"Sci. China Inf. Sci."},{"issue":"2","key":"393_CR31","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s00605-005-0392-2","volume":"150","author":"H Niederreiter","year":"2007","unstructured":"Niederreiter, H., Wang, L.-P.: The asymptotic behavior of the joint linear complexity profile of multisequences. Monatsh. Math. 150(2), 141\u2013155 (2007)","journal-title":"Monatsh. Math."},{"key":"393_CR32","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1142\/9789814719261_0018","volume-title":"Contemporary Developments in Finite Fields and Applications","author":"Ivelisse M. Rubio","year":"2016","unstructured":"Rubio, I., Sweedler, M., Heegard, C.: Finding a Gr\u00f6bner basis for the ideal of recurrence relations on m-dimensional periodic arrays. In: Canteaut, A., Effinger, G., Huczynska, S., Panario, D., Storme, L. (eds.) Contemporary Developments in Finite Fields and Applications, pp. 296\u2013320. World Scientific, Singapore (2016)"},{"key":"393_CR33","unstructured":"Rubio, I.: PhD thesis: Gr\u00f6bner bases for 0-dimensional ideals and applications to decoding. Cornell University (1998)"},{"issue":"3","key":"393_CR34","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/S0747-7171(88)80033-6","volume":"5","author":"S Sakata","year":"1988","unstructured":"Sakata, S.: Finding a minimal set of linear recurring relations capable of generating a given finite two-dimensional array. J. Symb. Comput. 5(3), 321\u2013337 (1988)","journal-title":"J. Symb. Comput."},{"issue":"2","key":"393_CR35","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0890-5401(90)90039-K","volume":"84","author":"S Sakata","year":"1990","unstructured":"Sakata, S.: Extension of the Berlekamp\u2013Massey algorithm to $$N$$ dimensions. Inf. Comput. 84(2), 207\u2013239 (1990)","journal-title":"Inf. Comput."},{"issue":"9","key":"393_CR36","doi-asserted-by":"publisher","first-page":"2315","DOI":"10.1093\/ietfec\/e89-a.9.2315","volume":"89","author":"A Tirkel","year":"2006","unstructured":"Tirkel, A., Hall, T.: New matrices with good auto and cross-correlation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 89(9), 2315\u20132321 (2006)","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"393_CR37","unstructured":"Tirkel, A., Osborne, C.F., Hall, T.H.: Steganography\u2014applications of coding theory. In: IEEE Information Theory Workshop, Svalbard, Norway, pp. 57\u201359 (1997)"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-019-00393-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-019-00393-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-019-00393-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,3]],"date-time":"2020-07-03T23:05:54Z","timestamp":1593817554000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-019-00393-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,5]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["393"],"URL":"https:\/\/doi.org\/10.1007\/s00200-019-00393-z","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,5]]},"assertion":[{"value":"28 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}