{"id":"https://openalex.org/W3005100426","doi":"https://doi.org/10.1109/jsac.2020.3036951","title":"perm2vec: Attentive Graph Permutation Selection for Decoding of Error Correction Codes","display_name":"perm2vec: Attentive Graph Permutation Selection for Decoding of Error Correction Codes","publication_year":2020,"publication_date":"2020-11-09","ids":{"openalex":"https://openalex.org/W3005100426","doi":"https://doi.org/10.1109/jsac.2020.3036951","mag":"3005100426"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2020.3036951","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2020.3036951","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":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2002.02315","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Avi Caciularu","orcid":"https://orcid.org/0000-0003-0573-1075"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Avi Caciularu","raw_affiliation_strings":["Department of Computer Science, Bar-Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Nir Raviv","orcid":"https://orcid.org/0000-0003-0918-6721"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nir Raviv","raw_affiliation_strings":["School of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tomer Raviv","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tomer Raviv","raw_affiliation_strings":["School of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jacob Goldberger","orcid":null},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Jacob Goldberger","raw_affiliation_strings":["School of Electrical Engineering, Bar-Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yair Be'ery","orcid":"https://orcid.org/0000-0001-9642-8391"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yair Be'ery","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I13955877"],"apc_list":null,"apc_paid":null,"fwci":0.4835,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66304645,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"39","issue":"1","first_page":"79","last_page":"88"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.6322000026702881,"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.6322000026702881,"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/T12131","display_name":"Wireless Signal Modulation Classification","score":0.22540000081062317,"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.0471000000834465,"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/decoding-methods","display_name":"Decoding methods","score":0.6894000172615051},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.503600001335144},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5015000104904175},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4950999915599823},{"id":"https://openalex.org/keywords/word-error-rate","display_name":"Word error rate","score":0.4544999897480011},{"id":"https://openalex.org/keywords/tanner-graph","display_name":"Tanner graph","score":0.3628999888896942},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.3513000011444092},{"id":"https://openalex.org/keywords/forward-error-correction","display_name":"Forward error correction","score":0.3418000042438507},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3253999948501587},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.32109999656677246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7455999851226807},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6894000172615051},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.503600001335144},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5015000104904175},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4950999915599823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4562000036239624},{"id":"https://openalex.org/C40969351","wikidata":"https://www.wikidata.org/wiki/Q3516228","display_name":"Word error rate","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4101000130176544},{"id":"https://openalex.org/C87117866","wikidata":"https://www.wikidata.org/wiki/Q7683664","display_name":"Tanner graph","level":5,"score":0.3628999888896942},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.3513000011444092},{"id":"https://openalex.org/C202932441","wikidata":"https://www.wikidata.org/wiki/Q55611017","display_name":"Forward error correction","level":3,"score":0.3418000042438507},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.31690001487731934},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.3165999948978424},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.3138999938964844},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.3046000003814697},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.29409998655319214},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.28369998931884766},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.28139999508857727},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.2612000107765198},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C101765175","wikidata":"https://www.wikidata.org/wiki/Q577764","display_name":"Communications system","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.25200000405311584},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jsac.2020.3036951","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2020.3036951","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:2002.02315","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.02315","pdf_url":"https://arxiv.org/pdf/2002.02315","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2002.02315","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.02315","pdf_url":"https://arxiv.org/pdf/2002.02315","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1995875735","https://openalex.org/W2070442620","https://openalex.org/W2123766702","https://openalex.org/W2168117502","https://openalex.org/W2579410364","https://openalex.org/W2584943905","https://openalex.org/W2666368276","https://openalex.org/W2811124737","https://openalex.org/W2885033069","https://openalex.org/W2909355330","https://openalex.org/W2923014074","https://openalex.org/W2949164659","https://openalex.org/W2962756421","https://openalex.org/W2962782499","https://openalex.org/W2963408536","https://openalex.org/W2963504849","https://openalex.org/W2963684844","https://openalex.org/W2964070430","https://openalex.org/W2964126297","https://openalex.org/W2970550868","https://openalex.org/W2976077638","https://openalex.org/W2989864352","https://openalex.org/W2997051142","https://openalex.org/W3015536952","https://openalex.org/W3088043608","https://openalex.org/W6637251952","https://openalex.org/W6679434410","https://openalex.org/W6680597225","https://openalex.org/W6734634907","https://openalex.org/W6739901393","https://openalex.org/W6747916894","https://openalex.org/W6748455511","https://openalex.org/W6752051073","https://openalex.org/W6755207826","https://openalex.org/W6762040394","https://openalex.org/W6763701032","https://openalex.org/W6766146636","https://openalex.org/W6766673545","https://openalex.org/W6772178773","https://openalex.org/W6778485988"],"related_works":[],"abstract_inverted_index":{"Error":[0],"correction":[1],"codes":[2],"are":[3,41,98],"an":[4],"integral":[5],"part":[6],"of":[7,13,18,33,54,63,111,124],"communication":[8,132],"applications,":[9],"boosting":[10],"the":[11,22,31,51,61,94,105,109,112,118,122,125],"reliability":[12],"transmission.":[14],"The":[15],"optimal":[16],"decoding":[17,39],"transmitted":[19],"codewords":[20],"is":[21,27,60,117],"maximum":[23],"likelihood":[24],"rule,":[25],"which":[26],"NP-hard":[28],"due":[29],"to":[30,120],"curse":[32],"dimensionality.":[34],"For":[35],"practical":[36],"realizations,":[37],"sub-optimal":[38],"algorithms":[40],"employed;":[42],"yet":[43],"limited":[44],"theoretical":[45],"insights":[46],"prevent":[47],"one":[48],"from":[49],"exploiting":[50],"full":[52],"potential":[53],"these":[55],"algorithms.":[56],"One":[57],"such":[58,83],"insight":[59],"choice":[62],"permutation":[64,66,74],"in":[65,93,129],"decoding.":[67],"We":[68],"present":[69],"a":[70],"data-driven":[71],"framework":[72],"for":[73,100],"selection,":[75],"combining":[76],"domain":[77],"knowledge":[78],"with":[79],"machine":[80],"learning":[81],"concepts":[82],"as":[84],"node":[85],"embedding":[86],"and":[87,90],"self-attention.":[88],"Significant":[89],"consistent":[91],"improvements":[92],"bit":[95],"error":[96],"rate":[97],"introduced":[99],"all":[101],"simulated":[102],"codes,":[103],"over":[104],"baseline":[106],"decoders.":[107],"To":[108],"best":[110],"authors'":[113],"knowledge,":[114],"this":[115],"work":[116],"first":[119],"leverage":[121],"benefits":[123],"neural":[126],"Transformer":[127],"networks":[128],"physical":[130],"layer":[131],"systems.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2020-02-14T00:00:00"}
