{"id":"https://openalex.org/W2962732914","doi":"https://doi.org/10.1109/lwc.2019.2904565","title":"Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach","display_name":"Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach","publication_year":2019,"publication_date":"2019-03-12","ids":{"openalex":"https://openalex.org/W2962732914","doi":"https://doi.org/10.1109/lwc.2019.2904565","mag":"2962732914"},"language":"en","primary_location":{"id":"doi:10.1109/lwc.2019.2904565","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lwc.2019.2904565","pdf_url":null,"source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"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 Wireless Communications Letters","raw_type":"journal-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/A5100773963","display_name":"Jing Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Bai","raw_affiliation_strings":["Collaborative Innovation Center of Information Sensing and Understanding, State Key Laboratory of Integrated Services Networks, School of Telecommunication Engineering, Xidian University, Xi\u2019an, China","Collaborative Innovation Center of Information Sensing and Understanding, State Key Laboratory of Integrated Services Networks, School of Telecommunication Engineering, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-9280-4190","affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Information Sensing and Understanding, State Key Laboratory of Integrated Services Networks, School of Telecommunication Engineering, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Collaborative Innovation Center of Information Sensing and Understanding, State Key Laboratory of Integrated Services Networks, School of Telecommunication Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100635294","display_name":"Yongchao Wang","orcid":"https://orcid.org/0000-0002-0640-4140"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongchao Wang","raw_affiliation_strings":["Collaborative Innovation Center of Information Sensing and Understanding, State Key Laboratory of Integrated Services Networks, School of Telecommunication Engineering, Xidian University, Xi\u2019an, China","Collaborative Innovation Center of Information Sensing and Understanding, State Key Laboratory of Integrated Services Networks, School of Telecommunication Engineering, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-0640-4140","affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Information Sensing and Understanding, State Key Laboratory of Integrated Services Networks, School of Telecommunication Engineering, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Collaborative Innovation Center of Information Sensing and Understanding, State Key Laboratory of Integrated Services Networks, School of Telecommunication Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079339840","display_name":"Francis C. M. Lau","orcid":"https://orcid.org/0000-0002-8279-0899"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Francis C. M. Lau","raw_affiliation_strings":["Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-8279-0899","affiliations":[{"raw_affiliation_string":"Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100773963"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":2.6,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.90583052,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":"4","first_page":"1032","last_page":"1035"},"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.9975000023841858,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6821330189704895},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.669450044631958},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6670430302619934},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.5809653401374817},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5170748829841614},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.44777390360832214},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3820171654224396},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3232365846633911},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.248689204454422},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1752694845199585},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.08478602766990662}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6821330189704895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.669450044631958},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6670430302619934},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5809653401374817},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5170748829841614},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.44777390360832214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3820171654224396},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3232365846633911},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.248689204454422},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1752694845199585},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.08478602766990662},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lwc.2019.2904565","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lwc.2019.2904565","pdf_url":null,"source":{"id":"https://openalex.org/S2500830676","display_name":"IEEE Wireless Communications Letters","issn_l":"2162-2337","issn":["2162-2337","2162-2345"],"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 Wireless Communications Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2416666569","display_name":null,"funder_award_id":"61771356","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W139795252","https://openalex.org/W628021441","https://openalex.org/W1995786820","https://openalex.org/W2035810992","https://openalex.org/W2068582919","https://openalex.org/W2078633872","https://openalex.org/W2148673346","https://openalex.org/W2164278908","https://openalex.org/W2169134868","https://openalex.org/W2170915934","https://openalex.org/W2765645554","https://openalex.org/W3098702051","https://openalex.org/W4256264271","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W4280529077","https://openalex.org/W2903058006","https://openalex.org/W2102374550","https://openalex.org/W2507185596","https://openalex.org/W1493684871","https://openalex.org/W4286224459","https://openalex.org/W2886567582","https://openalex.org/W2140459655","https://openalex.org/W1968289971","https://openalex.org/W4300588357"],"abstract_inverted_index":{"In":[0],"this":[1,51,78],"letter,":[2],"we":[3,35],"develop":[4],"an":[5,37],"efficient":[6],"linear":[7],"programming":[8],"(LP)":[9],"decoding":[10,75,95,149],"algorithm":[11,38,76,104],"for":[12],"low-density":[13],"parity-check":[14],"(LDPC)":[15],"codes.":[16],"The":[17],"LP":[18,52,61,79,94,114,127,135,144],"relaxation":[19],"is":[20,105],"formulated":[21],"based":[22,39],"on":[23,40,85],"a":[24,120],"check-node":[25],"decomposition":[26],"approach.":[27],"Our":[28],"main":[29],"contributions":[30],"are":[31],"as":[32],"follows.":[33],"First,":[34],"propose":[36],"the":[41,56,60,73,82,86,91,98,102,124,133],"alternating":[42],"direction":[43],"method":[44],"of":[45,59,101,148],"multipliers":[46],"(ADMM)":[47],"technique":[48],"to":[49],"solve":[50],"relaxation.":[53],"By":[54],"exploiting":[55],"orthogonality":[57],"structure":[58],"model,":[62],"each":[63,117],"ADMM":[64],"update":[65],"step":[66],"can":[67],"be":[68],"implemented":[69],"in":[70,116,146],"parallel.":[71],"Second,":[72],"proposed":[74,103,113,134],"under":[77],"formulation":[80],"eliminates":[81],"Euclidean":[83],"projection":[84],"check":[87],"polytope":[88],"compared":[89],"with":[90],"existing":[92],"ADMM-based":[93,126,143],"algorithms.":[96],"Third,":[97],"feasibility":[99],"analysis":[100,109],"presented.":[106],"Moveover,":[107],"complexity":[108,122],"shows":[110],"that":[111,132],"our":[112],"decoder":[115,136],"iteration":[118],"has":[119],"lower":[121],"than":[123,140],"state-of-the-art":[125],"decoders.":[128],"Simulation":[129],"results":[130],"demonstrate":[131],"achieves":[137],"better":[138],"performance":[139],"other":[141],"competing":[142],"decoders":[145],"terms":[147],"time.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}