{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T21:01:38Z","timestamp":1782162098161,"version":"3.54.5"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T00:00:00Z","timestamp":1741305600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T00:00:00Z","timestamp":1741305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2025,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>We compute the weight distribution of the binary Reed\u2013Muller code <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$${\\mathcal {R}} (4,9)$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>R<\/mml:mi>\n                    <mml:mo>(<\/mml:mo>\n                    <mml:mn>4<\/mml:mn>\n                    <mml:mo>,<\/mml:mo>\n                    <mml:mn>9<\/mml:mn>\n                    <mml:mo>)<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula> by combining the methodology described in D. V. Sarwate\u2019s Ph.D. thesis from 1973 with newer results on the affine equivalence classification of Boolean functions. More specifically, to address this problem posed, e.g., in the book of MacWilliams and Sloane, we apply an enhanced approach based on the classification of Boolean quartic forms in eight variables due to Ph. Langevin and G. Leander, and the recent results on classification of the quotient space <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$${\\mathcal {R}} (4,7)\/{\\mathcal {R}} (2,7)$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>R<\/mml:mi>\n                    <mml:mo>(<\/mml:mo>\n                    <mml:mn>4<\/mml:mn>\n                    <mml:mo>,<\/mml:mo>\n                    <mml:mn>7<\/mml:mn>\n                    <mml:mo>)<\/mml:mo>\n                    <mml:mo>\/<\/mml:mo>\n                    <mml:mi>R<\/mml:mi>\n                    <mml:mo>(<\/mml:mo>\n                    <mml:mn>2<\/mml:mn>\n                    <mml:mo>,<\/mml:mo>\n                    <mml:mn>7<\/mml:mn>\n                    <mml:mo>)<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula> obtained by V. Gillot and Ph. Langevin.<\/jats:p>","DOI":"10.1007\/s10623-025-01602-2","type":"journal-article","created":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T07:52:08Z","timestamp":1741333928000},"page":"2487-2502","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The weight distribution of the fourth-order Reed\u2013Muller code of length 512"],"prefix":"10.1007","volume":"93","author":[{"given":"Miroslav","family":"Markov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuri","family":"Borissov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,3,7]]},"reference":[{"key":"1602_CR1","unstructured":"Bernstein D.J.: Multidigit Multiplication for Mathematicians. Preprint (1998)."},{"key":"1602_CR2","volume-title":"Boolean Functions for Cryptography and Coding Theory","author":"C Carlet","year":"2021","unstructured":"Carlet C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)."},{"issue":"10","key":"1602_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2023.113568","volume":"346","author":"C Carlet","year":"2023","unstructured":"Carlet C., Sol\u00e9 P.: The weight spectrum of two families of Reed\u2013Muller codes. Discret. Math. 346(10), 113568 (2023).","journal-title":"Discret. Math."},{"issue":"7","key":"1602_CR4","doi-asserted-by":"publisher","first-page":"4799","DOI":"10.1109\/TIT.2023.3343697","volume":"70","author":"C Carlet","year":"2024","unstructured":"Carlet C.: The weight spectrum of the Reed\u2013Muller codes $$RM(m - 5, m)$$. IEEE Trans. Inf. Theory 70(7), 4799\u20134807 (2024).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"1602_CR5","doi-asserted-by":"publisher","first-page":"10609","DOI":"10.3934\/math.2024518","volume":"9","author":"C Carlet","year":"2024","unstructured":"Carlet C.: Identifying codewords in general Reed\u2013Muller codes and determining their weights. AIMS Math. 9(5), 10609\u201310637 (2024).","journal-title":"AIMS Math."},{"key":"1602_CR6","first-page":"963","volume-title":"Handbook of Coding Theory","author":"P Charpin","year":"1998","unstructured":"Charpin P.: Open problems on cyclic codes. In: Pless V.S., Huffman C.W., Brualdi R.A. (eds.) Handbook of Coding Theory, vol. 1, pp. 963\u20131063. Elsevier, Amsterdam (1998)."},{"key":"1602_CR7","doi-asserted-by":"crossref","unstructured":"Charpin P.: Tools for cosets weight enumerators of some codes. In: Conference on Finite Fields: Theory, Applications and Algorithms, Contemporary Mathematics, No. 168. AMS (1994).","DOI":"10.1090\/conm\/168\/01684"},{"key":"1602_CR8","volume-title":"Cryptographic Boolean Functions and Applications","author":"ThW Cusick","year":"2009","unstructured":"Cusick Th.W., St\u0103nic\u0103 P.: Cryptographic Boolean Functions and Applications, 1st edn Academic, San Diego (2009).","edition":"1"},{"key":"1602_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/s12095-023-00652-4","author":"V Gillot","year":"2023","unstructured":"Gillot V., Langevin Ph.: Classification of some cosets of the Reed\u2013Muller code. Cryptogr. Commun. (2023). https:\/\/doi.org\/10.1007\/s12095-023-00652-4.","journal-title":"Cryptogr. Commun."},{"key":"1602_CR10","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0012-365X(94)00342-G","volume":"149","author":"X-D Hou","year":"1996","unstructured":"Hou X.-D.: $$GL(m,2)$$ acting on $${\\cal{R} }(r, m)\/{\\cal{R} }(r-1, m)$$. Discret. Math. 149, 99\u2013122 (1996).","journal-title":"Discret. Math."},{"key":"1602_CR11","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1006\/jabr.1995.1043","volume":"171","author":"X-D Hou","year":"1995","unstructured":"Hou X.-D.: $$AGL(m,2)$$ acting on $${\\cal{R} }(r, m)\/{\\cal{R} }(s, m)$$. J. Algebra 171, 921\u2013938 (1995).","journal-title":"J. Algebra"},{"key":"1602_CR12","unstructured":"Hulpke A.: Computing with group orbits (n.d.). https:\/\/www.math.colostate.edu\/."},{"issue":"6","key":"1602_CR13","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1109\/TIT.1970.1054545","volume":"16","author":"T Kasami","year":"1970","unstructured":"Kasami T., Tokura N.: On the weight structure of Reed\u2013Muller codes. IEEE Trans. Inf. Theory 16(6), 752\u2013759 (1970).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1602_CR14","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1016\/S0019-9958(76)90355-7","volume":"30","author":"T Kasami","year":"1976","unstructured":"Kasami T., Tokura N., Azumi S.: On the weight enumeration of weights less than 2.5d of Reed\u2013Muller codes. Inf. Control 30, 380\u2013395 (1976).","journal-title":"Inf. Control"},{"key":"1602_CR15","unstructured":"Kormanyos C.: Wide-integer C++ template header-only library (2024). http:\/\/github.com\/ckormanyos\/wide-integer."},{"key":"1602_CR16","doi-asserted-by":"crossref","unstructured":"Langevin Ph.: Classification of Boolean quartic forms in eight variables (2007). https:\/\/langevin.univ-tln.fr\/project\/quartics\/quartics.html.","DOI":"10.3233\/978-1-58603-878-6-139"},{"key":"1602_CR17","unstructured":"Langevin Ph.: Classification of $$RM(4,7)\/RM(2,7)$$ (2012). https:\/\/langevin.univ-tln.fr\/project\/rm742\/rm742.html."},{"key":"1602_CR18","first-page":"139","volume-title":"Boolean Functions in Cryptology and Information Security","author":"Ph Langevin","year":"2008","unstructured":"Langevin Ph., Leander G.: Classification of Boolean quartic forms in eight variables. In: Preneel B., Logachev O.A. (eds.) Boolean Functions in Cryptology and Information Security, pp. 139\u2013147. IOS Press, Amsterdam (2008)."},{"key":"1602_CR19","volume-title":"The Theory of Error-Correcting Codes","author":"FJ MacWilliams","year":"1977","unstructured":"MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)."},{"issue":"3","key":"1602_CR20","first-page":"299","volume":"50","author":"Q Meng","year":"2007","unstructured":"Meng Q., et al.: Analysis of affinely equivalent Boolean functions. Sci. China F 50(3), 299\u2013306 (2007).","journal-title":"Sci. China F"},{"key":"1602_CR21","unstructured":"Sarwate D.V.: Weight enumeration of Reed\u2013Muller codes and cosets. PhD, Department of Electrical Engineering, Princeton University, Princeton; Advisors: E.R. Berlekamp and J.D. Ullman (Sep 1973)."},{"key":"1602_CR22","unstructured":"Sloane N.J.A.: Online Encyclopedia of Integer Sequences (n.d.). https:\/\/oeis.org\/wiki\/List_of_weight_distributions."},{"key":"1602_CR23","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1109\/TIT.1970.1054553","volume":"16","author":"NJA Sloane","year":"1970","unstructured":"Sloane N.J.A., Berlekamp E.R.: Weight enumerator for second-order Reed\u2013Muller codes. IEEE Trans. Inf. Theory 16, 745\u2013751 (1970).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1602_CR24","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1109\/TIT.1971.1054678","volume":"17","author":"M Sugino","year":"1971","unstructured":"Sugino M., Tokura Y., Kasami T.: Weight distribution of (128, 64) Reed\u2013Muller code. IEEE Trans. Inf. Theory 17, 627\u2013628 (1971).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"1602_CR25","doi-asserted-by":"publisher","first-page":"1622","DOI":"10.1109\/18.532911","volume":"42","author":"T Sugita","year":"1996","unstructured":"Sugita T., Kasami T., Fujiwara T.: The weight distribution of the third-order Reed\u2013Muller code of length 512. IEEE Trans. Inf. Theory 42(5), 1622\u20131625 (1996).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1602_CR26","unstructured":"van Tilborg H.C.A.: Weights in the Third-Order Reed\u2013Muller Codes. JPL Technical Report 32-1526, vol. IV, pp. 86\u201392 (1971)."},{"key":"1602_CR27","volume-title":"On Weight in Codes, Report 71-WSK-03","author":"HCA van Tilborg","year":"1971","unstructured":"van Tilborg H.C.A.: On Weight in Codes, Report 71-WSK-03. Department of Mathematics, Technology University, Eindhoven (1971)."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01602-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-025-01602-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-025-01602-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T07:07:07Z","timestamp":1757142427000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-025-01602-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,7]]},"references-count":27,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["1602"],"URL":"https:\/\/doi.org\/10.1007\/s10623-025-01602-2","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,7]]},"assertion":[{"value":"16 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 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"}}]}}