{"id":"https://openalex.org/W2167231370","doi":"https://doi.org/10.1109/allerton.2011.6120176","title":"Decomposition methods for large scale LP decoding","display_name":"Decomposition methods for large scale LP decoding","publication_year":2011,"publication_date":"2011-09-01","ids":{"openalex":"https://openalex.org/W2167231370","doi":"https://doi.org/10.1109/allerton.2011.6120176","mag":"2167231370"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2011.6120176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2011.6120176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039018238","display_name":"Siddharth Barman","orcid":"https://orcid.org/0000-0001-9276-2181"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddharth Barman","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin, Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008392683","display_name":"Xishuo Liu","orcid":"https://orcid.org/0000-0002-2855-2910"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xishuo Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin, Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029182703","display_name":"Stark C. Draper","orcid":"https://orcid.org/0000-0001-8100-5599"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stark Draper","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin, Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012870568","display_name":"Benjamin Recht","orcid":"https://orcid.org/0000-0002-0293-593X"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Recht","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin, Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7541,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.95235704,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"253","last_page":"260"},"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.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6811224222183228},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6793147921562195},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5948530435562134},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.579813539981842},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3508630692958832},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34585726261138916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2799926698207855},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.0844472348690033},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07918396592140198},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.05688166618347168}],"concepts":[{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6811224222183228},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6793147921562195},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5948530435562134},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.579813539981842},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3508630692958832},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34585726261138916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2799926698207855},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0844472348690033},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07918396592140198},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.05688166618347168},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2011.6120176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2011.6120176","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W152471750","https://openalex.org/W628021441","https://openalex.org/W1485832308","https://openalex.org/W1583497301","https://openalex.org/W1606878652","https://openalex.org/W1726858938","https://openalex.org/W1818146586","https://openalex.org/W1875056259","https://openalex.org/W1964319675","https://openalex.org/W1964402820","https://openalex.org/W1973053641","https://openalex.org/W1973712217","https://openalex.org/W1994799860","https://openalex.org/W2001732758","https://openalex.org/W2006309149","https://openalex.org/W2019441424","https://openalex.org/W2033546746","https://openalex.org/W2053754424","https://openalex.org/W2061987651","https://openalex.org/W2078633872","https://openalex.org/W2081989161","https://openalex.org/W2089745384","https://openalex.org/W2103028698","https://openalex.org/W2104689908","https://openalex.org/W2107804146","https://openalex.org/W2116510751","https://openalex.org/W2120444530","https://openalex.org/W2126324363","https://openalex.org/W2128037788","https://openalex.org/W2129325662","https://openalex.org/W2133068391","https://openalex.org/W2137813581","https://openalex.org/W2139584447","https://openalex.org/W2146278037","https://openalex.org/W2150859678","https://openalex.org/W2154663979","https://openalex.org/W2154736697","https://openalex.org/W2163264905","https://openalex.org/W2164278908","https://openalex.org/W2169134868","https://openalex.org/W2169415915","https://openalex.org/W2171604177","https://openalex.org/W2172190188","https://openalex.org/W2342204193","https://openalex.org/W2566751067","https://openalex.org/W2949560198","https://openalex.org/W3029645440","https://openalex.org/W3105529327","https://openalex.org/W3106359998","https://openalex.org/W3106495992","https://openalex.org/W4285719527","https://openalex.org/W4292058084","https://openalex.org/W4292363360","https://openalex.org/W4394638900","https://openalex.org/W6606175091"],"related_works":["https://openalex.org/W1604898313","https://openalex.org/W2358034992","https://openalex.org/W2367936931","https://openalex.org/W2164287667","https://openalex.org/W4233815414","https://openalex.org/W2140418760","https://openalex.org/W2372170743","https://openalex.org/W1491899005","https://openalex.org/W2117014006","https://openalex.org/W1975269480"],"abstract_inverted_index":{"Feldman":[0],"et":[1],"al.":[2],"(IEEE":[3],"Trans.":[4],"Inform.":[5],"Theory,":[6],"Mar.":[7],"2005)":[8],"showed":[9],"that":[10],"linear":[11,19,90],"programming":[12],"(LP)":[13],"can":[14],"be":[15],"used":[16],"to":[17,31,54,74,103,112],"decode":[18,113],"error":[20,60,115],"correcting":[21,61,116],"codes.":[22,62],"The":[23,82],"bit-error-rate":[24],"performance":[25],"of":[26,58],"LP":[27,42,48,80,105],"decoding":[28,43],"is":[29,87],"comparable":[30],"state-of-the-art":[32],"BP":[33],"decoders,":[34],"but":[35],"has":[36],"significantly":[37],"stronger":[38],"theoretical":[39,110],"guarantees.":[40],"However,":[41],"when":[44],"implemented":[45],"with":[46,107],"standard":[47],"solvers":[49],"does":[50],"not":[51],"easily":[52],"scale":[53],"the":[55,97],"block":[56],"lengths":[57],"modern":[59],"In":[63],"this":[64],"paper":[65],"we":[66],"draw":[67],"on":[68],"decomposition":[69],"methods":[70],"from":[71],"optimization":[72],"theory":[73],"develop":[75],"efficient":[76],"distributed":[77],"algorithms":[78],"for":[79,93],"decoding.":[81],"key":[83],"enabling":[84],"technical":[85],"result":[86],"a":[88],"nearly":[89],"time":[91],"algorithm":[92],"two-norm":[94],"projection":[95],"onto":[96],"parity":[98],"polytope.":[99],"This":[100],"allows":[101],"us":[102],"use":[104],"decoding,":[106],"all":[108],"its":[109],"guarantees,":[111],"large-scale":[114],"codes":[117],"efficiently.":[118]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}