{"id":"https://openalex.org/W2005196269","doi":"https://doi.org/10.1109/tit.2011.2165816","title":"Compute-and-Forward: Harnessing Interference Through Structured Codes","display_name":"Compute-and-Forward: Harnessing Interference Through Structured Codes","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2005196269","doi":"https://doi.org/10.1109/tit.2011.2165816","mag":"2005196269"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2165816","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2165816","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/170526","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018265919","display_name":"Bobak Nazer","orcid":"https://orcid.org/0000-0002-0485-5319"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bobak Nazer","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063528341","display_name":"Michael Gastpar","orcid":"https://orcid.org/0000-0002-5499-5336"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Michael Gastpar","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA","School of Computer and Communication Sciences, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"School of Computer and Communication Sciences, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018265919"],"corresponding_institution_ids":["https://openalex.org/I111088046"],"apc_list":null,"apc_paid":null,"fwci":139.2257,"has_fulltext":false,"cited_by_count":1047,"citation_normalized_percentile":{"value":0.9999471,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"57","issue":"10","first_page":"6463","last_page":"6486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9995999932289124,"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9987000226974487,"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.7105104327201843},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6432069540023804},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5625982880592346},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.5041424036026001},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.471633642911911},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4514174461364746},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4337437152862549},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.4116133749485016},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3333088755607605},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3291720151901245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2877746820449829},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2750268578529358},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19613587856292725},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08035555481910706}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7105104327201843},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6432069540023804},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5625982880592346},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.5041424036026001},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.471633642911911},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4514174461364746},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4337437152862549},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.4116133749485016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3333088755607605},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3291720151901245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2877746820449829},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2750268578529358},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19613587856292725},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08035555481910706}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2011.2165816","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2165816","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:170526","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/170526","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:170526","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/170526","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W1505858209","https://openalex.org/W1512015702","https://openalex.org/W1512163718","https://openalex.org/W1640197322","https://openalex.org/W1963482530","https://openalex.org/W1974398767","https://openalex.org/W1975099099","https://openalex.org/W1979408141","https://openalex.org/W1994982055","https://openalex.org/W2007864949","https://openalex.org/W2011457657","https://openalex.org/W2014695194","https://openalex.org/W2018300428","https://openalex.org/W2019307453","https://openalex.org/W2031850543","https://openalex.org/W2035284665","https://openalex.org/W2048235391","https://openalex.org/W2048540241","https://openalex.org/W2050374329","https://openalex.org/W2055048322","https://openalex.org/W2057929374","https://openalex.org/W2068118751","https://openalex.org/W2087467532","https://openalex.org/W2094932461","https://openalex.org/W2098192607","https://openalex.org/W2098567664","https://openalex.org/W2100364607","https://openalex.org/W2100435692","https://openalex.org/W2100842176","https://openalex.org/W2101431202","https://openalex.org/W2102613170","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2109053700","https://openalex.org/W2109962983","https://openalex.org/W2110266514","https://openalex.org/W2111834530","https://openalex.org/W2111992817","https://openalex.org/W2119642478","https://openalex.org/W2121714289","https://openalex.org/W2122621581","https://openalex.org/W2123890708","https://openalex.org/W2124317079","https://openalex.org/W2127106339","https://openalex.org/W2129344187","https://openalex.org/W2132056608","https://openalex.org/W2132100261","https://openalex.org/W2136608712","https://openalex.org/W2137245126","https://openalex.org/W2138203492","https://openalex.org/W2138928022","https://openalex.org/W2140227342","https://openalex.org/W2146818257","https://openalex.org/W2147355810","https://openalex.org/W2148893247","https://openalex.org/W2149615851","https://openalex.org/W2150300095","https://openalex.org/W2151027523","https://openalex.org/W2151450116","https://openalex.org/W2152121970","https://openalex.org/W2153077717","https://openalex.org/W2153829573","https://openalex.org/W2154164662","https://openalex.org/W2157067218","https://openalex.org/W2157989362","https://openalex.org/W2160973043","https://openalex.org/W2163384347","https://openalex.org/W2163481934","https://openalex.org/W2164166019","https://openalex.org/W2167447263","https://openalex.org/W2168412207","https://openalex.org/W2171353861","https://openalex.org/W2478708596","https://openalex.org/W2570053574","https://openalex.org/W2950813095","https://openalex.org/W3106263997","https://openalex.org/W4285719527","https://openalex.org/W4298339511","https://openalex.org/W6637029679","https://openalex.org/W6676635307","https://openalex.org/W6785929478"],"related_works":["https://openalex.org/W3203142394","https://openalex.org/W4302615923","https://openalex.org/W2542937328","https://openalex.org/W1974101135","https://openalex.org/W2351061015","https://openalex.org/W2017509870","https://openalex.org/W4360952157","https://openalex.org/W4220731478","https://openalex.org/W2069409835","https://openalex.org/W2153647085"],"abstract_inverted_index":{"Interference":[0],"is":[1,35,131],"usually":[2],"viewed":[3],"as":[4,56],"an":[5],"obstacle":[6],"to":[7,22,46,108,123],"communication":[8],"in":[9,29],"wireless":[10],"networks.":[11],"This":[12,129],"paper":[13],"proposes":[14],"a":[15,30,105,109],"new":[16],"strategy,":[17],"compute-and-forward,":[18],"that":[19,36,92],"exploits":[20],"interference":[21,55],"obtain":[23],"significantly":[24],"higher":[25],"rates":[26],"between":[27],"users":[28],"network.":[31],"The":[32,80],"key":[33],"idea":[34],"relays":[37,64],"should":[38],"decode":[39],"linear":[40,61],"functions":[41],"of":[42,95,115],"transmitted":[43],"messages":[44,103],"according":[45],"their":[47,77],"observed":[48],"channel":[49,138],"coefficients":[50],"rather":[51],"than":[52],"ignoring":[53],"the":[54,63,69,126,135],"noise.":[57],"After":[58],"decoding":[59],"these":[60],"equations,":[62,74],"simply":[65],"send":[66],"them":[67],"towards":[68],"destinations,":[70],"which":[71,118],"given":[72],"enough":[73],"can":[75,97],"recover":[76,113],"desired":[78],"messages.":[79],"underlying":[81],"codes":[82],"are":[83,119],"based":[84],"on":[85],"nested":[86],"lattices":[87],"whose":[88],"algebraic":[89],"structure":[90],"ensures":[91],"integer":[93],"combinations":[94],"codewords":[96],"be":[98],"decoded":[99],"reliably.":[100],"Encoders":[101],"map":[102],"from":[104],"finite":[106,127],"field":[107],"lattice":[110,116],"and":[111],"decoders":[112],"equations":[114,124],"points":[117],"then":[120],"mapped":[121],"back":[122],"over":[125],"field.":[128],"scheme":[130],"applicable":[132],"even":[133],"if":[134],"transmitters":[136],"lack":[137],"state":[139],"information.":[140]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":43},{"year":2020,"cited_by_count":45},{"year":2019,"cited_by_count":41},{"year":2018,"cited_by_count":93},{"year":2017,"cited_by_count":81},{"year":2016,"cited_by_count":103},{"year":2015,"cited_by_count":142},{"year":2014,"cited_by_count":126},{"year":2013,"cited_by_count":120},{"year":2012,"cited_by_count":77}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}