{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T19:08:51Z","timestamp":1764184131461,"version":"3.46.0"},"reference-count":40,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2023YFE0123900","2022YFA1004900"],"award-info":[{"award-number":["2023YFE0123900","2022YFA1004900"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12361141818","12426302","12031011","12101404","1227108","12471495","12522125"],"award-info":[{"award-number":["12361141818","12426302","12031011","12101404","1227108","12471495","12522125"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Young Elite Scientists Sponsorship Program by China Association for Science and Technology","award":["2023QNRC001"],"award-info":[{"award-number":["2023QNRC001"]}]},{"name":"National Key Laboratory of Wireless Communications Foundation","award":["IFN20230107"],"award-info":[{"award-number":["IFN20230107"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1109\/tit.2025.3619049","type":"journal-article","created":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T17:37:10Z","timestamp":1759945030000},"page":"9330-9339","source":"Crossref","is-referenced-by-count":0,"title":["Encoding and Decoding of Reed\u2013Muller Codes With Quasi-Linear Complexity"],"prefix":"10.1109","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3346-7825","authenticated-orcid":false,"given":"Yi","family":"Kuang","sequence":"first","affiliation":[{"name":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0868-0480","authenticated-orcid":false,"given":"Songsong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7709-4223","authenticated-orcid":false,"given":"Shu","family":"Liu","sequence":"additional","affiliation":[{"name":"National Key Laboratory on Wireless Communications, University of Electronic Science and Technology of China, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1475-4017","authenticated-orcid":false,"given":"Liming","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1257-1033","authenticated-orcid":false,"given":"Chaoping","family":"Xing","sequence":"additional","affiliation":[{"name":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2014.24"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1098\/rstl.1819.0023"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80029-2"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9781139856065"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2307\/2004932"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.135"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.41"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-012-0179-3"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374445"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/08073408x"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00028"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.06.004"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0513-7"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/IREPGELC.1954.6499441"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1954.1057465"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3004749"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057189"},{"issue":"3","key":"ref18","first-page":"80","article-title":"Decoding of Reed\u2013M\u00fcller codes with a large number of errors","volume":"28","author":"Michilovich","year":"1992","journal-title":"Problemy Peredachi Informatsii"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/itw.2005.1531882"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.826632"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864425"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864443"},{"key":"ref23","first-page":"151","article-title":"List decoding of Reed\u2013M\u00fcller codes with linear complexity up to the Johnson bound","volume-title":"Proc. 13th Int. Workshop Algebr. Combinat. Coding Theory","author":"Fourquet"},{"key":"ref24","first-page":"1","article-title":"Decoding Reed\u2013M\u00fcller codes over product sets","volume-title":"Proc. 31st Conf. Comput. Complex. (CCC)","author":"Kim"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.825043"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743426"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2015.9.311"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261690"},{"key":"ref29","first-page":"82","article-title":"On complexity of decoding Reed\u2013M\u00fcller codes within their code distance","volume-title":"Proc. 7th Int. Workshop Algebr. Combinat. Coding Theory","author":"Dumer"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374417"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2822686"},{"key":"ref32","first-page":"87","article-title":"On decoding of Reed\u2013M\u00fcller codes in semicontinuous channels","volume-title":"Proc. 2nd Int. Workshop Algebr. Combinat. Coding Theory","author":"Kabatyanskii"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10958-013-1350-5"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/18.104317"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3789-9_5"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1561\/0400000007"},{"article-title":"List decoding of algebraic codes","year":"2013","author":"Nielsen","key":"ref38"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316529836"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1896-00337-2"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/18\/11268978\/11197050.pdf?arnumber=11197050","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T19:03:30Z","timestamp":1764183810000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11197050\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":40,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2025.3619049","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2025,12]]}}}