{"id":"https://openalex.org/W2076620199","doi":"https://doi.org/10.1109/isit.2014.6875302","title":"Efficient maximum-likelihood decoding of linear block codes on binary memoryless channels","display_name":"Efficient maximum-likelihood decoding of linear block codes on binary memoryless channels","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2076620199","doi":"https://doi.org/10.1109/isit.2014.6875302","mag":"2076620199"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2014.6875302","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6875302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1403.4118","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001833921","display_name":"Michael Helmling","orcid":"https://orcid.org/0000-0002-9133-7076"},"institutions":[{"id":"https://openalex.org/I4387153937","display_name":"Universit\u00e4t Koblenz","ror":"https://ror.org/0433e6t24","country_code":null,"type":"education","lineage":["https://openalex.org/I4387153937"]},{"id":"https://openalex.org/I2802076133","display_name":"University of Koblenz and Landau","ror":"https://ror.org/01j9f6752","country_code":"DE","type":"education","lineage":["https://openalex.org/I2802076133"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Michael Helmling","raw_affiliation_strings":["Mathematical Institute, University of Koblenz-Landau, Koblenz, Germany","Math. Inst., Univ. of Koblenz-Landau, Landau, Germany"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Koblenz-Landau, Koblenz, Germany","institution_ids":["https://openalex.org/I2802076133","https://openalex.org/I4387153937"]},{"raw_affiliation_string":"Math. Inst., Univ. of Koblenz-Landau, Landau, Germany","institution_ids":["https://openalex.org/I2802076133","https://openalex.org/I4387153937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090738616","display_name":"Eirik Rosnes","orcid":"https://orcid.org/0000-0001-8236-6601"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Eirik Rosnes","raw_affiliation_strings":["Department of Informatics, University of Bergen, Simula Research Lab., Bergen, Norway","[Dept. of Inf., Univ. of Bergen, Bergen, Norway]"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Bergen, Simula Research Lab., Bergen, Norway","institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I4432739"]},{"raw_affiliation_string":"[Dept. of Inf., Univ. of Bergen, Bergen, Norway]","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107846021","display_name":"Stefan Ruzika","orcid":null},"institutions":[{"id":"https://openalex.org/I4387153937","display_name":"Universit\u00e4t Koblenz","ror":"https://ror.org/0433e6t24","country_code":null,"type":"education","lineage":["https://openalex.org/I4387153937"]},{"id":"https://openalex.org/I2802076133","display_name":"University of Koblenz and Landau","ror":"https://ror.org/01j9f6752","country_code":"DE","type":"education","lineage":["https://openalex.org/I2802076133"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Ruzika","raw_affiliation_strings":["Mathematical Institute, University of Koblenz-Landau, Koblenz, Germany","Math. Inst., Univ. of Koblenz-Landau, Landau, Germany"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Koblenz-Landau, Koblenz, Germany","institution_ids":["https://openalex.org/I2802076133","https://openalex.org/I4387153937"]},{"raw_affiliation_string":"Math. Inst., Univ. of Koblenz-Landau, Landau, Germany","institution_ids":["https://openalex.org/I2802076133","https://openalex.org/I4387153937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009561908","display_name":"Stefan Scholl","orcid":null},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Scholl","raw_affiliation_strings":["Microelectronic Systems Design Research Group, University of Kaiserslautern, Kaiserslautern, Germany","Microelectron. Syst. Design Res. Group, Univ. of Kaiserslautern, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Microelectronic Systems Design Research Group, University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]},{"raw_affiliation_string":"Microelectron. Syst. Design Res. Group, Univ. of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001833921"],"corresponding_institution_ids":["https://openalex.org/I2802076133","https://openalex.org/I4387153937"],"apc_list":null,"apc_paid":null,"fwci":0.3619,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68148202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2589","last_page":"2593"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6883763670921326},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6820881366729736},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6392728090286255},{"id":"https://openalex.org/keywords/additive-white-gaussian-noise","display_name":"Additive white Gaussian noise","score":0.564805805683136},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5613735318183899},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5443723201751709},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.48408427834510803},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4705767035484314},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.41992437839508057},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.41786640882492065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3913298547267914},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2606534957885742},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14976266026496887},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14849373698234558},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09286811947822571}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6883763670921326},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6820881366729736},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6392728090286255},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.564805805683136},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5613735318183899},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5443723201751709},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48408427834510803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4705767035484314},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.41992437839508057},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.41786640882492065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3913298547267914},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2606534957885742},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14976266026496887},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14849373698234558},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09286811947822571},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit.2014.6875302","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6875302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1403.4118","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1403.4118","pdf_url":"https://arxiv.org/pdf/1403.4118","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":"mag:2076620199","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1403.4118.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1403.4118","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1403.4118","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1403.4118","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1403.4118","pdf_url":"https://arxiv.org/pdf/1403.4118","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W633194093","https://openalex.org/W1588943481","https://openalex.org/W1644601915","https://openalex.org/W1970755778","https://openalex.org/W2035929826","https://openalex.org/W2070021925","https://openalex.org/W2076838340","https://openalex.org/W2078633872","https://openalex.org/W2137813581","https://openalex.org/W2156660752","https://openalex.org/W2156826724","https://openalex.org/W2169134868","https://openalex.org/W3098358453","https://openalex.org/W3105799065","https://openalex.org/W6606175091"],"related_works":["https://openalex.org/W2154147983","https://openalex.org/W2087556581","https://openalex.org/W1806595454","https://openalex.org/W2137815176","https://openalex.org/W2106228107","https://openalex.org/W2163296622","https://openalex.org/W2158927130","https://openalex.org/W2119281313","https://openalex.org/W2135794520","https://openalex.org/W3103650594","https://openalex.org/W2098017282","https://openalex.org/W2096722264","https://openalex.org/W2096475427","https://openalex.org/W2161669945","https://openalex.org/W2141975070","https://openalex.org/W2098099395","https://openalex.org/W1499116563","https://openalex.org/W2137205555","https://openalex.org/W2039957496","https://openalex.org/W2108996964"],"abstract_inverted_index":{"In":[0],"this":[1],"work,":[2],"we":[3,118],"consider":[4],"efficient":[5],"maximum-likelihood":[6],"decoding":[7],"of":[8,27,93],"linear":[9],"block":[10,14],"codes":[11,58],"for":[12,36,55,63,72,90],"small-to-moderate":[13],"lengths.":[15],"The":[16],"presented":[17],"approach":[18,26,60],"is":[19,61,81],"a":[20,104],"branch-and-bound":[21],"algorithm":[22,45,80,108],"using":[23,127],"the":[24,47,73,97,114,128],"cutting-plane":[25],"Zhang":[28],"and":[29,54,66],"Siegel":[30],"(IEEE":[31],"Trans.":[32],"Inf.":[33],"Theory,":[34],"2012)":[35],"obtaining":[37],"lower":[38],"bounds.":[39],"We":[40],"have":[41,119],"compared":[42],"our":[43,59,79,107],"proposed":[44],"to":[46,112,122],"state-of-the-art":[48],"commercial":[49],"integer":[50],"program":[51],"solver":[52],"CPLEX,":[53],"all":[56],"considered":[57],"faster":[62,125],"both":[64],"low":[65],"high":[67],"signal-to-noise":[68],"ratios.":[69],"For":[70],"instance,":[71],"benchmark":[74],"(155,":[75],"64)":[76],"Tanner":[77],"code":[78],"more":[82],"than":[83,126],"11":[84],"times":[85],"as":[86,88],"fast":[87],"CPLEX":[89,129],"an":[91],"SNR":[92],"1.0":[94],"dB":[95],"on":[96],"additive":[98],"white":[99],"Gaussian":[100],"noise":[101],"channel.":[102],"By":[103],"small":[105],"modification,":[106],"can":[109],"be":[110,123],"used":[111],"calculate":[113],"minimum":[115],"distance,":[116],"which":[117],"again":[120],"verified":[121],"much":[124],"solver.":[130]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2022-10-06T00:00:00"}