{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T14:56:42Z","timestamp":1773413802014,"version":"3.50.1"},"reference-count":91,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1218398"],"award-info":[{"award-number":["1218398"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"crossref","award":["200020 146832\/1"],"award-info":[{"award-number":["200020 146832\/1"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1109\/tit.2017.2673829","type":"journal-article","created":{"date-parts":[[2017,2,23]],"date-time":"2017-02-23T23:49:20Z","timestamp":1487893760000},"page":"4298-4316","source":"Crossref","is-referenced-by-count":118,"title":["Reed\u2013Muller Codes Achieve Capacity on Erasure Channels"],"prefix":"10.1109","volume":"63","author":[{"given":"Shrinivas","family":"Kudekar","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5720-3042","authenticated-orcid":false,"given":"Santhosh","family":"Kumar","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3242-7020","authenticated-orcid":false,"given":"Marco","family":"Mondelli","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5521-4397","authenticated-orcid":false,"given":"Henry D.","family":"Pfister","sequence":"additional","affiliation":[]},{"given":"Eren","family":"Sasoglu","sequence":"additional","affiliation":[]},{"given":"Ridiger L.","family":"Urbanke","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","first-page":"91","article-title":"Collective coin flipping","volume":"5","author":"ben-or","year":"1990","journal-title":"Randomness and Computation"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.15"},{"key":"ref71","first-page":"59","article-title":"Proof of the satisfiability conjecture for large k","author":"ding","year":"2015","journal-title":"Proc Annu ACM Symp Theory Comput"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591822"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1214\/009117906000000287"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1007\/s000390050015"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21923"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46766-1_6"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1007\/BF02808010"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2008.080017"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054226"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1970.1054554"},{"key":"ref33","first-page":"80","article-title":"Decoding of Reed–Muller codes with a large number of errors","volume":"28","author":"sidel\u2019nikov","year":"1992","journal-title":"Problems Inf Transmiss"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2184841"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(76)90355-7"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1970.1054545"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864443"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864425"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.826632"},{"key":"ref34","author":"saptharishi","year":"2015","journal-title":"Efficiently decoding Reed–Muller codes from random errors"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176988612"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00305-7"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-96-03732-X"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2005.162.439"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2462817"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57843-9_29"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2014.2345069"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300004466"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.822604"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1970.1054553"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511807077"},{"key":"ref68","article-title":"Algebraic coding for iterative decoding","author":"vontobel","year":"2003"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1038\/nature03602"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.1993.397441"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"ref20","author":"lin","year":"2004","journal-title":"Error Control Coding Fundamentals and Applications"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57843-9_32"},{"key":"ref21","article-title":"RM codes are not so bad","author":"lin","year":"1993","journal-title":"IEEE Inform Theory Workshop"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.881719"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523510"},{"key":"ref26","first-page":"1","article-title":"A survey of Reed–Muller codes from polar coding perspective","author":"ar?kan","year":"2010","journal-title":"Proc IEEE Inf Theory Workshop"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2007.895188"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2008.31"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1049\/el:19990555"},{"key":"ref91","article-title":"From polar to Reed–Muller codes: Unified scaling, non-standard channels, and a proven conjecture","author":"mondelli","year":"2016"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2030457"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/BF01895691"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/BF00537230"},{"key":"ref57","first-page":"101","article-title":"Probabilistic characteristics of graphs with large connectivity","volume":"10","author":"margulis","year":"1974","journal-title":"Problems Inf Transmiss"},{"key":"ref56","first-page":"25","article-title":"Threshold phenomena and influence","author":"kalai","year":"2006","journal-title":"Computational Complexity and Statistical Physics"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.2006466"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.836693"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791338"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2360692"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2021379"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959940"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(70)90214-7"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054127"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/S0019-9958(67)90691-2","article-title":"Some results on cyclic codes which are invariant under the affine group and their applications","volume":"11","author":"kasami","year":"1968","journal-title":"Inf Control"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056514"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008372800005"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/18.59944"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1109\/18.556607"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/IREPGELC.1954.6499441"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58575-3"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1954.1057465"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2202633"},{"key":"ref19","author":"macwilliams","year":"1977","journal-title":"The Theory of Error-Correcting Codes"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541600"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541599"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/18.556668"},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","author":"gallager","year":"1963","journal-title":"Low-Density Parity-Check Codes"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/18.910575"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/18.748992"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1109\/18.133245"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2059490"},{"key":"ref86","author":"hardy","year":"1979","journal-title":"An Introduction to the Theory of Numbers"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2095072"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15369-3_50"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/18.661508"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2016.7606832"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2280915"},{"key":"ref46","first-page":"169","article-title":"Locally decodable codes","volume":"7","author":"yekhanin","year":"1992","journal-title":"Found Trends Theor Comput Sci"},{"key":"ref45","first-page":"87","article-title":"Using tools from error correcting theory in linear cryptanalysis","volume":"7","author":"g\u00e9rard","year":"2011","journal-title":"Advanced Linear Cryptanalysis of Block and Stream Ciphers"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90195-2"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103429"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/18.923730"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959941"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/11799313_23"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.876253"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/18\/7948883\/7862912-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7948883\/07862912.pdf?arnumber=7862912","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:52:47Z","timestamp":1649443967000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7862912\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":91,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2017.2673829","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7]]}}}