{"id":"https://openalex.org/W1909826856","doi":"https://doi.org/10.1109/tit.2017.2713833","title":"Approximate Message-Passing Decoder and Capacity Achieving Sparse Superposition Codes","display_name":"Approximate Message-Passing Decoder and Capacity Achieving Sparse Superposition Codes","publication_year":2017,"publication_date":"2017-06-08","ids":{"openalex":"https://openalex.org/W1909826856","doi":"https://doi.org/10.1109/tit.2017.2713833","mag":"1909826856"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2713833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2713833","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1503.08040","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057057294","display_name":"Jean Barbier","orcid":"https://orcid.org/0000-0002-2652-6727"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Jean Barbier","raw_affiliation_strings":["Laboratoire de Th\u00e9orie des Communications, Facult\u00e9 Informatique et Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","[Laboratoire de Th\u00e9orie des Communications, Facult\u00e9 Informatique et Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland]"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Th\u00e9orie des Communications, Facult\u00e9 Informatique et Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"[Laboratoire de Th\u00e9orie des Communications, Facult\u00e9 Informatique et Communications, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland]","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068236230","display_name":"Florent Krz\u0105ka\u0142a","orcid":"https://orcid.org/0000-0003-2313-2578"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Krzakala","raw_affiliation_strings":["Laboratoire de Physique Statistique, \u00c9cole Normale sup\u00e9rieure, PSL Reseach University, Sorbonne Universit\u00e9s, UMR 8550 CNRS, UPMC, Universit\u00e9 Pierre et Marie Curie, CNRS, Paris, France","D\u00e9partement de Physique, Laboratoire de Physique Statistique, \u00c9cole Normale sup\u00e9rieure, PSL Reseach University, Sorbonne Universit\u00e9s, UMR 8550 CNRS, UPMC, Universit\u00e9 Pierre et Marie Curie, CNRS, Paris, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Physique Statistique, \u00c9cole Normale sup\u00e9rieure, PSL Reseach University, Sorbonne Universit\u00e9s, UMR 8550 CNRS, UPMC, Universit\u00e9 Pierre et Marie Curie, CNRS, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I29607241","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"D\u00e9partement de Physique, Laboratoire de Physique Statistique, \u00c9cole Normale sup\u00e9rieure, PSL Reseach University, Sorbonne Universit\u00e9s, UMR 8550 CNRS, UPMC, Universit\u00e9 Pierre et Marie Curie, CNRS, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057057294"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":8.977,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.98036229,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"63","issue":"8","first_page":"4894","last_page":"4927"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6383439898490906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6297788023948669},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6260587573051453},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.560951292514801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5317142605781555},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5238590240478516},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.5222557187080383},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4787710905075073},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.4431198239326477},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.44100403785705566},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.34130650758743286},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.32732847332954407},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2772866487503052},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15063974261283875},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.13730692863464355}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6383439898490906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6297788023948669},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6260587573051453},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.560951292514801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5317142605781555},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5238590240478516},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.5222557187080383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4787710905075073},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.4431198239326477},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.44100403785705566},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.34130650758743286},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.32732847332954407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2772866487503052},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15063974261283875},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.13730692863464355},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2017.2713833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2713833","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1503.08040","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1503.08040","pdf_url":"https://arxiv.org/pdf/1503.08040","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:230595","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/230595","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/30827","is_oa":false,"landing_page_url":"http://qmro.qmul.ac.uk/xmlui/handle/123456789/30827","pdf_url":null,"source":{"id":"https://openalex.org/S4306400530","display_name":"Queen Mary Research Online (Queen Mary University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1503.08040","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1503.08040","pdf_url":"https://arxiv.org/pdf/1503.08040","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8202264213","display_name":null,"funder_award_id":"SPARCS 307087","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W1500149156","https://openalex.org/W1527520754","https://openalex.org/W1536930200","https://openalex.org/W1799039571","https://openalex.org/W1837352444","https://openalex.org/W1959879694","https://openalex.org/W1971565000","https://openalex.org/W1985715224","https://openalex.org/W1990755770","https://openalex.org/W1995875735","https://openalex.org/W2001226941","https://openalex.org/W2018322127","https://openalex.org/W2036291212","https://openalex.org/W2054945601","https://openalex.org/W2071499829","https://openalex.org/W2073868986","https://openalex.org/W2079476915","https://openalex.org/W2088934832","https://openalex.org/W2092639489","https://openalex.org/W2094501628","https://openalex.org/W2116394223","https://openalex.org/W2118473837","https://openalex.org/W2125680629","https://openalex.org/W2128763644","https://openalex.org/W2129857026","https://openalex.org/W2139012746","https://openalex.org/W2142580086","https://openalex.org/W2142781432","https://openalex.org/W2148486648","https://openalex.org/W2151781750","https://openalex.org/W2152001538","https://openalex.org/W2155792383","https://openalex.org/W2166347904","https://openalex.org/W2166670884","https://openalex.org/W2167783913","https://openalex.org/W2170993328","https://openalex.org/W2172679141","https://openalex.org/W2173526877","https://openalex.org/W2227406838","https://openalex.org/W2296616510","https://openalex.org/W2311179009","https://openalex.org/W2483978192","https://openalex.org/W2566505556","https://openalex.org/W2577079242","https://openalex.org/W2610971674","https://openalex.org/W2952582770","https://openalex.org/W2963072996","https://openalex.org/W2963206527","https://openalex.org/W2963578263","https://openalex.org/W2963604059","https://openalex.org/W2963639053","https://openalex.org/W2964071011","https://openalex.org/W2965130990","https://openalex.org/W3098848552","https://openalex.org/W3099126622","https://openalex.org/W3100056384","https://openalex.org/W3100596964","https://openalex.org/W3100706365","https://openalex.org/W3102543958","https://openalex.org/W3103424327","https://openalex.org/W3104520293","https://openalex.org/W3105033759","https://openalex.org/W3105163160","https://openalex.org/W3106214974","https://openalex.org/W3106241037","https://openalex.org/W3121355058","https://openalex.org/W3125530803","https://openalex.org/W3125735862","https://openalex.org/W4206502013","https://openalex.org/W4250955649","https://openalex.org/W6680967650","https://openalex.org/W6689583517"],"related_works":["https://openalex.org/W2011305240","https://openalex.org/W2885795561","https://openalex.org/W2050010277","https://openalex.org/W2163364417","https://openalex.org/W2963109230","https://openalex.org/W2336199159","https://openalex.org/W2896991873","https://openalex.org/W2572298685","https://openalex.org/W2122977448","https://openalex.org/W4286892381"],"abstract_inverted_index":{"We":[0,22,74,111],"study":[1],"the":[2,11,29,32,36,40,47,64,86,96,137,158],"approximate":[3],"message-passing":[4],"decoder":[5,55],"for":[6,35,103,125,145],"sparse":[7],"superposition":[8,43],"coding":[9],"on":[10],"additive":[12],"white":[13],"Gaussian":[14],"noise":[15],"channel":[16],"and":[17,31,94,123,155,157],"extend":[18],"our":[19,53],"preliminary":[20],"work.":[21],"use":[23,97,138],"heuristic":[24],"statistical-physics-based":[25],"tools,":[26],"such":[27],"as":[28],"cavity":[30],"replica":[33],"methods,":[34],"statistical":[37],"analysis":[38],"of":[39,98,139,152],"scheme.":[41],"While":[42],"codes":[44,105],"asymptotically":[45],"reach":[46,85],"Shannon":[48,87],"capacity,":[49],"we":[50,133],"show":[51,134],"that":[52,66,81,106,117,136],"iterative":[54],"is":[56,120],"limited":[57],"by":[58],"a":[59,90,101,140],"phase":[60],"transition":[61],"similar":[62],"to":[63,78,84,108,160],"one":[65],"happens":[67],"in":[68,113,150],"low":[69],"density":[70],"parity":[71],"check":[72],"codes.":[73],"consider":[75],"two":[76],"solutions":[77],"this":[79],"problem,":[80],"both":[82,149],"allow":[83],"capacity:":[88],"1)":[89],"power":[91],"allocation":[92],"strategy":[93],"2)":[95],"spatial":[99,118],"coupling,":[100],"novelty":[102],"these":[104],"appears":[107],"be":[109],"promising.":[110],"present,":[112],"particular,":[114],"simulations,":[115],"suggesting":[116],"coupling":[119],"more":[121],"robust":[122],"allows":[124,144],"better":[126],"reconstruction":[127],"at":[128],"finite":[129],"code":[130],"lengths.":[131],"Finally,":[132],"empirically":[135],"fast":[141],"Hadamard-based":[142],"operator":[143],"an":[146],"efficient":[147],"reconstruction,":[148],"terms":[151],"computational":[153],"time":[154],"memory,":[156],"ability":[159],"deal":[161],"with":[162],"very":[163],"large":[164],"messages.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}