{"id":"https://openalex.org/W3211510334","doi":"https://doi.org/10.1109/redundancy52534.2021.9606454","title":"Linear Programming Decoding of Non-Linear Sparse-Graph Codes","display_name":"Linear Programming Decoding of Non-Linear Sparse-Graph Codes","publication_year":2021,"publication_date":"2021-10-25","ids":{"openalex":"https://openalex.org/W3211510334","doi":"https://doi.org/10.1109/redundancy52534.2021.9606454","mag":"3211510334"},"language":"en","primary_location":{"id":"doi:10.1109/redundancy52534.2021.9606454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/redundancy52534.2021.9606454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 XVII International Symposium \"Problems of Redundancy in Information and Control Systems\" (REDUNDANCY)","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/A5068696216","display_name":"Gleb Balitskiy","orcid":null},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]},{"id":"https://openalex.org/I4210093196","display_name":"Sirius University of Science and Technology","ror":"https://ror.org/00n51jg89","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210093196"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Gleb Balitskiy","raw_affiliation_strings":["Sirius University of Science and Technology, Sochi, Russia","Skolkovo Institute of Science and Technology, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Sirius University of Science and Technology, Sochi, Russia","institution_ids":["https://openalex.org/I4210093196"]},{"raw_affiliation_string":"Skolkovo Institute of Science and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I125989756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008712753","display_name":"Alexey Frolov","orcid":"https://orcid.org/0000-0002-6734-0179"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]},{"id":"https://openalex.org/I4210093196","display_name":"Sirius University of Science and Technology","ror":"https://ror.org/00n51jg89","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210093196"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexey Frolov","raw_affiliation_strings":["Sirius University of Science and Technology, Sochi, Russia","Skolkovo Institute of Science and Technology, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Sirius University of Science and Technology, Sochi, Russia","institution_ids":["https://openalex.org/I4210093196"]},{"raw_affiliation_string":"Skolkovo Institute of Science and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I125989756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052831471","display_name":"Pavel Rybin","orcid":"https://orcid.org/0000-0002-8255-2161"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Pavel Rybin","raw_affiliation_strings":["Skolkovo Institute of Science and Technology, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Skolkovo Institute of Science and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I125989756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068696216"],"corresponding_institution_ids":["https://openalex.org/I125989756","https://openalex.org/I4210093196"],"apc_list":null,"apc_paid":null,"fwci":0.4584,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66446715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983000159263611,"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/T11478","display_name":"Caching and Content Delivery","score":0.9918000102043152,"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/linear-code","display_name":"Linear code","score":0.725600004196167},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6620745658874512},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6363034248352051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.625847339630127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.571298360824585},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.5633178949356079},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.4918851852416992},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4908908009529114},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.4864766299724579},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.4818955063819885},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.4274412989616394},{"id":"https://openalex.org/keywords/additive-white-gaussian-noise","display_name":"Additive white Gaussian noise","score":0.41570913791656494},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.3794843852519989},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.289861261844635},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.14523547887802124},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11233875155448914}],"concepts":[{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.725600004196167},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6620745658874512},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6363034248352051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.625847339630127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.571298360824585},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.5633178949356079},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.4918851852416992},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4908908009529114},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.4864766299724579},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.4818955063819885},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.4274412989616394},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.41570913791656494},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3794843852519989},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.289861261844635},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.14523547887802124},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11233875155448914}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/redundancy52534.2021.9606454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/redundancy52534.2021.9606454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 XVII International Symposium \"Problems of Redundancy in Information and Control Systems\" (REDUNDANCY)","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":22,"referenced_works":["https://openalex.org/W1644601915","https://openalex.org/W1965291325","https://openalex.org/W2061302090","https://openalex.org/W2078633872","https://openalex.org/W2128765501","https://openalex.org/W2135393523","https://openalex.org/W2150498905","https://openalex.org/W2169134868","https://openalex.org/W2196937749","https://openalex.org/W2532562110","https://openalex.org/W2625124615","https://openalex.org/W2793068283","https://openalex.org/W2886039423","https://openalex.org/W2909244205","https://openalex.org/W2975279124","https://openalex.org/W2991546740","https://openalex.org/W3098358453","https://openalex.org/W3101586883","https://openalex.org/W3156579470","https://openalex.org/W4301401949","https://openalex.org/W6771363266","https://openalex.org/W6794167957"],"related_works":["https://openalex.org/W1983975287","https://openalex.org/W2363930252","https://openalex.org/W1976052006","https://openalex.org/W2460434904","https://openalex.org/W2150212378","https://openalex.org/W2131310741","https://openalex.org/W2075924030","https://openalex.org/W2124402991","https://openalex.org/W2747534004","https://openalex.org/W1675804769"],"abstract_inverted_index":{"In":[0],"modern":[1],"coding":[2],"theory,":[3],"linear":[4,41,107],"code":[5,108],"constructions":[6],"are":[7,16,21],"mainly":[8],"used.":[9],"Their":[10],"properties":[11],"and":[12,19,48,73,85,88,132,150,177],"fundamental":[13],"theoretical":[14],"limits":[15],"well":[17],"studied,":[18],"they":[20,94],"successfully":[22],"applied":[23],"to":[24,63],"different":[25],"classes":[26],"of":[27,60,66,79,130,143,161,179,181],"problems.":[28],"Until":[29],"now,":[30],"non-linear":[31,80,124,162,183],"codes":[32,67,83,126,163],"did":[33],"not":[34],"attract":[35],"much":[36],"attention":[37],"from":[38],"specialists":[39],"because":[40],"structures":[42],"have":[43,49],"coped":[44],"with":[45,68],"their":[46,134],"tasks":[47],"the":[50,64,77,110,114,137,166,175],"required":[51],"research":[52],"tools":[53],"developed":[54],"earlier.":[55],"But":[56],"in":[57,109,136],"a":[58,99],"series":[59],"works":[61],"devoted":[62],"study":[65],"graceful":[69],"degradation,":[70],"H.":[71],"Roozbehani,":[72],"Y.":[74],"Polyanskiy":[75],"proposed":[76,146],"construction":[78],"low-density":[81],"majority":[82],"(LDMC)":[84],"effective":[86],"encoding":[87],"decoding":[89,152,160],"algorithms":[90],"for":[91,113],"them.":[92],"Moreover,":[93],"showed":[95],"that":[96],"LDMC":[97],"has":[98],"lower":[100],"bit":[101],"error":[102],"rate":[103],"(BER)":[104],"than":[105],"any":[106],"error-reducing":[111],"regime":[112],"binary":[115],"erasure":[116],"channel":[117],"(BEC).":[118],"Given":[119],"this":[120,141],"motivation,":[121],"we":[122,145,172],"consider":[123],"sparse-graph":[125],"(a":[127],"generalized":[128,148],"version":[129],"LDMC)":[131],"investigate":[133],"performance":[135],"AWGN":[138],"channel.":[139],"For":[140],"class":[142],"codes,":[144],"efficient":[147],"BP-based":[149],"LP-based":[151,167],"algorithms.":[153],"We":[154],"accurately":[155],"estimated":[156],"BER":[157],"under":[158],"ML":[159],"based":[164],"on":[165],"decoder.":[168],"Also,":[169],"by":[170],"simulation,":[171],"carried":[173],"out":[174],"analysis":[176],"comparison":[178],"performances":[180],"various":[182],"codes.":[184]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}