{"id":"https://openalex.org/W2510287032","doi":"https://doi.org/10.1109/isit.2016.7541790","title":"Low complexity algorithm approaching the ML decoding of binary LDPC codes","display_name":"Low complexity algorithm approaching the ML decoding of binary LDPC codes","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2510287032","doi":"https://doi.org/10.1109/isit.2016.7541790","mag":"2510287032"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541790","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541790","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","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/A5018999589","display_name":"Irina E. Bocharova","orcid":"https://orcid.org/0000-0002-6460-4626"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]},{"id":"https://openalex.org/I4210167408","display_name":"Saint-Petersburg State University Information Technologies, Mechanic and Optics","ror":"https://ror.org/029c86w95","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210167408"]},{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE","RU"],"is_corresponding":true,"raw_author_name":"Irina E. Bocharova","raw_affiliation_strings":["Department of Information Systems, Petersburg University of Information Technologies, Mechanics and Optics, 197101, Russia","Institute of Computer Science, University of Tartu, Tartu, Estonia","Department of Information Systems, St. Petersburg University of Information Technologies, St. Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Petersburg University of Information Technologies, Mechanics and Optics, 197101, Russia","institution_ids":["https://openalex.org/I4210167408"]},{"raw_affiliation_string":"Institute of Computer Science, University of Tartu, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Department of Information Systems, St. Petersburg University of Information Technologies, St. Petersburg, Russia","institution_ids":["https://openalex.org/I173089394","https://openalex.org/I172901346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088880021","display_name":"Boris D. Kudryashov","orcid":"https://orcid.org/0000-0002-5865-5283"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]},{"id":"https://openalex.org/I4210167408","display_name":"Saint-Petersburg State University Information Technologies, Mechanic and Optics","ror":"https://ror.org/029c86w95","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210167408"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Boris D. Kudryashov","raw_affiliation_strings":["Department of Information Systems, Petersburg University of Information Technologies, Mechanics and Optics, 197101, Russia","Department of Information Systems, St. Petersburg University of Information Technologies, St. Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Petersburg University of Information Technologies, Mechanics and Optics, 197101, Russia","institution_ids":["https://openalex.org/I4210167408"]},{"raw_affiliation_string":"Department of Information Systems, St. Petersburg University of Information Technologies, St. Petersburg, Russia","institution_ids":["https://openalex.org/I173089394","https://openalex.org/I172901346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048122752","display_name":"Vitaly Skachek","orcid":"https://orcid.org/0000-0002-0626-2437"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Vitaly Skachek","raw_affiliation_strings":["University of Tartu, 50409, Estonia","Institute of Computer Science, University of Tartu, Tartu, Estonia"],"affiliations":[{"raw_affiliation_string":"University of Tartu, 50409, Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Institute of Computer Science, University of Tartu, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065207459","display_name":"Yauhen Yakimenka","orcid":"https://orcid.org/0000-0003-3030-2336"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Yauhen Yakimenka","raw_affiliation_strings":["University of Tartu, 50409, Estonia","Tartu Ulikool, Tartu, Tartumaa, EE"],"affiliations":[{"raw_affiliation_string":"University of Tartu, 50409, Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Tartu Ulikool, Tartu, Tartumaa, EE","institution_ids":["https://openalex.org/I56085075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018999589"],"corresponding_institution_ids":["https://openalex.org/I172901346","https://openalex.org/I173089394","https://openalex.org/I4210167408","https://openalex.org/I56085075"],"apc_list":null,"apc_paid":null,"fwci":2.4292,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90056611,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2704","last_page":"2708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"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":1.0,"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.9991000294685364,"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.9898999929428101,"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.8336923122406006},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.769728422164917},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.7174420356750488},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7069020867347717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6608446836471558},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.6571595072746277},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.578430712223053},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.5121676921844482},{"id":"https://openalex.org/keywords/additive-white-gaussian-noise","display_name":"Additive white Gaussian noise","score":0.4900738000869751},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4722273349761963},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4644254446029663},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37767425179481506},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.3478752076625824},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2909330725669861},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2488652765750885},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.23340848088264465},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.14970451593399048},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07510358095169067}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.8336923122406006},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.769728422164917},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.7174420356750488},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7069020867347717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6608446836471558},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.6571595072746277},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.578430712223053},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.5121676921844482},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.4900738000869751},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4722273349761963},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4644254446029663},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37767425179481506},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3478752076625824},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2909330725669861},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2488652765750885},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.23340848088264465},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.14970451593399048},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07510358095169067},{"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/isit.2016.7541790","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541790","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","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":14,"referenced_works":["https://openalex.org/W1536120499","https://openalex.org/W1982675367","https://openalex.org/W2103398070","https://openalex.org/W2104345270","https://openalex.org/W2106229352","https://openalex.org/W2113589487","https://openalex.org/W2119017156","https://openalex.org/W2128765501","https://openalex.org/W2139161451","https://openalex.org/W2144456414","https://openalex.org/W2150870540","https://openalex.org/W2156826724","https://openalex.org/W2201739330","https://openalex.org/W4300188436"],"related_works":["https://openalex.org/W2885795561","https://openalex.org/W2156055959","https://openalex.org/W2011305240","https://openalex.org/W2372190485","https://openalex.org/W2139769859","https://openalex.org/W2583282232","https://openalex.org/W1525070854","https://openalex.org/W2962908977","https://openalex.org/W2140357074","https://openalex.org/W2336199159"],"abstract_inverted_index":{"A":[0,46],"novel":[1],"method":[2,62],"for":[3],"decoding":[4],"of":[5,30,37,44,59],"low-density":[6],"parity-check":[7],"codes":[8],"on":[9],"the":[10,16,54,60],"AWGN":[11],"channel":[12],"is":[13,24,32,50,63],"presented.":[14],"In":[15],"proposed":[17,61],"method,":[18],"first,":[19],"a":[20,27,35,38,42],"standard":[21],"belief-propagation":[22],"decoder":[23,49],"applied,":[25],"then":[26,51],"certain":[28],"number":[29],"positions":[31],"erased":[33],"using":[34],"combination":[36],"reliability":[39],"criterion":[40],"and":[41,66],"set":[43],"masks.":[45],"list":[47],"erasure":[48],"applied":[52],"to":[53],"resulting":[55],"word.":[56],"The":[57],"performance":[58],"analyzed":[64],"mathematically":[65],"demonstrated":[67],"by":[68],"simulations.":[69]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}