{"id":"https://openalex.org/W3107899157","doi":"https://doi.org/10.1109/jsac.2020.3041392","title":"Pruning and Quantizing Neural Belief Propagation Decoders","display_name":"Pruning and Quantizing Neural Belief Propagation Decoders","publication_year":2020,"publication_date":"2020-12-04","ids":{"openalex":"https://openalex.org/W3107899157","doi":"https://doi.org/10.1109/jsac.2020.3041392","mag":"3107899157"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2020.3041392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2020.3041392","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2011.13594","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033087689","display_name":"Andreas Buchberger","orcid":"https://orcid.org/0000-0001-8555-9134"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Andreas Buchberger","raw_affiliation_strings":["Department of Electrical Engineering, Chalmers University of Technology, SE, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Chalmers University of Technology, SE, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017892747","display_name":"Christian H\u00e4ger","orcid":"https://orcid.org/0000-0002-5155-8018"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Christian Hager","raw_affiliation_strings":["Department of Electrical Engineering, Chalmers University of Technology, SE, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Chalmers University of Technology, SE, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034044119","display_name":"Henry D. Pfister","orcid":"https://orcid.org/0000-0001-5521-4397"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henry D. Pfister","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053280913","display_name":"Laurent Schmalen","orcid":"https://orcid.org/0000-0002-1459-9128"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Laurent Schmalen","raw_affiliation_strings":["Communications Engineering Laboratory, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","[Communications Engineering Laboratory, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany]"],"affiliations":[{"raw_affiliation_string":"Communications Engineering Laboratory, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"[Communications Engineering Laboratory, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany]","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014522913","display_name":"Alexandre Graell i Amat","orcid":"https://orcid.org/0000-0002-5725-869X"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Alexandre Graell i Amat","raw_affiliation_strings":["Department of Electrical Engineering, Chalmers University of Technology, SE, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Chalmers University of Technology, SE, Sweden","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033087689"],"corresponding_institution_ids":["https://openalex.org/I66862912"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18594691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":"7","first_page":"1957","last_page":"1966"},"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.9961000084877014,"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/T12131","display_name":"Wireless Signal Modulation Classification","score":0.9948999881744385,"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/decoding-methods","display_name":"Decoding methods","score":0.8658366203308105},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.8248599171638489},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.763787031173706},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.6425194144248962},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.5650137662887573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5603099465370178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5274916887283325},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.45835912227630615},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.44707363843917847},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43697959184646606},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40462324023246765}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8658366203308105},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.8248599171638489},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.763787031173706},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.6425194144248962},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.5650137662887573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5603099465370178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5274916887283325},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.45835912227630615},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.44707363843917847},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43697959184646606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40462324023246765},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/jsac.2020.3041392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2020.3041392","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.13594","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.13594","pdf_url":"https://arxiv.org/pdf/2011.13594","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":"","raw_type":"text"},{"id":"mag:3107899157","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2011.13594.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":"pmh:oai:research.chalmers.se:520824","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/520824","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"doi:10.48550/arxiv.2011.13594","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2011.13594","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:2011.13594","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.13594","pdf_url":"https://arxiv.org/pdf/2011.13594","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8907089510","display_name":null,"funder_award_id":"2016-04253","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1665214252","https://openalex.org/W2077814477","https://openalex.org/W2091121840","https://openalex.org/W2109808436","https://openalex.org/W2110937818","https://openalex.org/W2115929510","https://openalex.org/W2123530431","https://openalex.org/W2139164285","https://openalex.org/W2140124864","https://openalex.org/W2150593711","https://openalex.org/W2157720168","https://openalex.org/W2242818861","https://openalex.org/W2264554231","https://openalex.org/W2265587988","https://openalex.org/W2584943905","https://openalex.org/W2666368276","https://openalex.org/W2963082137","https://openalex.org/W2963408536","https://openalex.org/W2963710189","https://openalex.org/W2963813662","https://openalex.org/W2964121744","https://openalex.org/W2964175260","https://openalex.org/W2964292940","https://openalex.org/W2976077638","https://openalex.org/W6631190155","https://openalex.org/W6637242042","https://openalex.org/W6690026940","https://openalex.org/W6751979845","https://openalex.org/W6758046424"],"related_works":["https://openalex.org/W3002209947","https://openalex.org/W2165839667","https://openalex.org/W1975894023","https://openalex.org/W2010303399","https://openalex.org/W2060592722","https://openalex.org/W1969647380","https://openalex.org/W2357010642","https://openalex.org/W2138131074","https://openalex.org/W2000141146","https://openalex.org/W2384680951","https://openalex.org/W2107495050","https://openalex.org/W2350834058","https://openalex.org/W2018067690","https://openalex.org/W2555055367","https://openalex.org/W2890246027","https://openalex.org/W1629647661","https://openalex.org/W2101922692","https://openalex.org/W2365740713","https://openalex.org/W2800248443","https://openalex.org/W2110288531"],"abstract_inverted_index":{"We":[0,135,200,234],"consider":[1,51],"near":[2],"maximum-likelihood":[3],"(ML)":[4],"decoding":[5,17,25,53,90,142,160,209,241],"of":[6,43,63,68,71,120,143,173,194,229],"short":[7,148],"linear":[8],"block":[9],"codes.":[10],"In":[11,84],"particular,":[12],"we":[13,34,123,221],"propose":[14],"a":[15,36,66,92,107,115,144,147,154,212],"novel":[16],"approach":[18],"based":[19],"on":[20,91],"neural":[21,100,214],"belief":[22,101,188],"propagation":[23,102,189],"(NBP)":[24],"recently":[26],"introduced":[27],"by":[28,166,177,197],"Nachmani":[29],"et":[30],"al.":[31],"in":[32,40,106,111,118],"which":[33,88,220],"allow":[35],"different":[37,108],"parity-check":[38,57,95,109,150,164],"matrix":[39,58,110,165],"each":[41,112],"iteration":[42],"the":[44,61,69,72,97,137,141,171,182,191,203,224,227,230,246],"algorithm.":[45],"The":[46,78],"key":[47],"idea":[48],"is":[49],"to":[50,76,86,133,140,179,206],"NBP":[52,64,159],"over":[54,161],"an":[55,162],"overcomplete":[56,163],"and":[59,153,210,226,232],"use":[60],"weights":[62],"as":[65],"measure":[67],"importance":[70],"check":[73],"nodes":[74],"(CNs)":[75],"decoding.":[77],"unimportant":[79],"CNs":[80],"are":[81],"then":[82],"pruned.":[83],"contrast":[85],"NBP,":[87],"performs":[89],"given":[93,116],"fixed":[94],"matrix,":[96],"proposed":[98,138],"pruning-based":[99,213],"(PB-NBP)":[103],"typically":[104],"results":[105],"iteration.":[113],"For":[114,181],"complexity":[117],"terms":[119],"CN":[121,175,195],"evaluations,":[122],"show":[124],"that":[125],"PB-NBP":[126,157,185],"yields":[127],"significant":[128],"performance":[129,236],"improvements":[130],"with":[131,190,242],"respect":[132],"NBP.":[134],"apply":[136],"decoder":[139],"Reed-Muller":[145,247],"code,":[146,152,184],"low-density":[149],"(LDPC)":[151],"polar":[155],"code.":[156,248],"outperforms":[158,186],"0.27-0.31":[167],"dB":[168,238],"while":[169],"reducing":[170],"number":[172,193],"required":[174],"evaluations":[176,196],"up":[178],"97%.":[180],"LDPC":[183],"conventional":[187],"same":[192],"0.52":[198],"dB.":[199],"further":[201],"extend":[202],"pruning":[204],"concept":[205],"offset":[207,215],"min-sum":[208,216],"introduce":[211],"(PB-NOMS)":[217],"decoder,":[218],"for":[219,245],"jointly":[222],"optimize":[223],"offsets":[225],"quantization":[228,244],"messages":[231],"offsets.":[233],"demonstrate":[235],"0.5":[237],"from":[239],"ML":[240],"5-bit":[243]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}