{"id":"https://openalex.org/W2140987559","doi":"https://doi.org/10.1109/allerton.2010.5707093","title":"Algebraic network coding approach to deterministic wireless relay networks","display_name":"Algebraic network coding approach to deterministic wireless relay networks","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2140987559","doi":"https://doi.org/10.1109/allerton.2010.5707093","mag":"2140987559"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2010.5707093","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2010.5707093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/73490","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100317748","display_name":"Minji Kim","orcid":"https://orcid.org/0000-0002-2617-686X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"MinJi Kim","raw_affiliation_strings":["Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075370174","display_name":"Muriel M\u00e9dard","orcid":"https://orcid.org/0000-0003-4059-407X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muriel Medard","raw_affiliation_strings":["Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100317748"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":6.3333,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.96846549,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1518","last_page":"1525"},"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9717000126838684,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9449999928474426,"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/linear-network-coding","display_name":"Linear network coding","score":0.8699744343757629},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.8296490907669067},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6267617344856262},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5754368305206299},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.5034536719322205},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.4624033570289612},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4043746590614319},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3649720549583435},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33649733662605286},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2818651795387268},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.1525525450706482}],"concepts":[{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.8699744343757629},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8296490907669067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6267617344856262},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5754368305206299},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.5034536719322205},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.4624033570289612},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4043746590614319},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3649720549583435},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33649733662605286},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2818651795387268},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.1525525450706482},{"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/allerton.2010.5707093","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2010.5707093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.208.1179","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.208.1179","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.mit.edu/medard/www/2010papers/Algebraic%20Network%20Coding%20Approach%20to%20Deterministic%20Wireless%20Relay%20Networks.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.754.1908","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.754.1908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1001.4431.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/73490","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/73490","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/73490","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/73490","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1575405595","https://openalex.org/W1802395297","https://openalex.org/W1857078381","https://openalex.org/W2048235391","https://openalex.org/W2055048322","https://openalex.org/W2099061975","https://openalex.org/W2099805730","https://openalex.org/W2103320637","https://openalex.org/W2105831729","https://openalex.org/W2106765508","https://openalex.org/W2109962983","https://openalex.org/W2111571101","https://openalex.org/W2138928022","https://openalex.org/W2246541465","https://openalex.org/W2552318507","https://openalex.org/W3124613635","https://openalex.org/W6634396269","https://openalex.org/W6638211556","https://openalex.org/W6639033075"],"related_works":["https://openalex.org/W2141226803","https://openalex.org/W1972955796","https://openalex.org/W1541857863","https://openalex.org/W2219910205","https://openalex.org/W2978800595","https://openalex.org/W1966768284","https://openalex.org/W207048982","https://openalex.org/W2026651734","https://openalex.org/W2385427787","https://openalex.org/W2070403242"],"abstract_inverted_index":{"The":[0],"deterministic":[1],"wireless":[2,34],"relay":[3,17],"network":[4,25,60,68,81,102,200,207],"model,":[5,20,26],"introduced":[6,71],"by":[7,72,86],"Avestimehr":[8,38],"et":[9,39],"al.,":[10],"has":[11],"been":[12],"proposed":[13],"for":[14,137,157,182,187,206,212],"approximating":[15],"Gaussian":[16],"networks.":[18],"This":[19],"known":[21],"as":[22,169],"the":[23,30,43,49,58,66,79,91,97,104,107,112,126,134,153,197,213,220],"ADT":[24,50,59,80,101,130,138,185,221],"takes":[27],"into":[28],"account":[29],"broadcast":[31],"nature":[32],"of":[33,99,106,119,128,145],"medium":[35],"and":[36,74,174,228],"interference.":[37],"al.":[40],"showed":[41],"that":[42,57,78,96,196],"Min-cut":[44,154],"Max-flow":[45,155],"theorem":[46,156],"holds":[47],"in":[48,184],"network.":[51,131],"In":[52,192],"this":[53],"paper,":[54],"we":[55,194,218],"show":[56,95,195],"model":[61],"can":[62,83],"be":[63,84],"described":[64],"within":[65],"algebraic":[67,148],"coding":[69],"framework":[70],"Koetter":[73],"Medard.":[75],"We":[76,94,132,177],"prove":[77],"problem":[82],"captured":[85],"a":[87,141,158,202],"single":[88,159],"matrix,":[89],"called":[90],"system":[92,108],"matrix.":[93],"min-cut":[98,127],"an":[100,129],"is":[103],"rank":[105],"matrix;":[109],"thus,":[110],"eliminating":[111],"need":[113],"to":[114,124,140,165,223],"optimize":[115],"over":[116],"exponential":[117],"number":[118],"cuts":[120],"between":[121],"two":[122],"nodes":[123],"compute":[125],"extend":[133,219],"capacity":[135,211],"characterization":[136],"networks":[139,186,222],"more":[142],"general":[143,189],"set":[144],"connections.":[146],"Our":[147],"approach":[149],"not":[150],"only":[151],"provides":[152],"unicast/multicast":[160],"connection,":[161],"but":[162],"also":[163,178],"extends":[164],"non-multicast":[166],"connections":[167,214],"such":[168],"multiple":[170],"multicast,":[171,173],"disjoint":[172],"two-level":[175],"multicast.":[176],"provide":[179],"sufficiency":[180],"conditions":[181],"achievability":[183],"any":[188],"connection":[190],"set.":[191],"addition,":[193],"random":[198,226],"linear":[199],"coding,":[201],"randomized":[203],"distributed":[204],"algorithm":[205],"code":[208],"construction,":[209],"achieves":[210],"listed":[215],"above.":[216],"Finally,":[217],"those":[224],"with":[225],"erasures":[227],"cycles":[229],"(thus,":[230],"allowing":[231],"bi-directional":[232],"links).":[233]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}