{"id":"https://openalex.org/W2043890573","doi":"https://doi.org/10.1109/netcod.2012.6261893","title":"Feedback-based coding algorithms for broadcast erasure channels with degraded message sets","display_name":"Feedback-based coding algorithms for broadcast erasure channels with degraded message sets","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2043890573","doi":"https://doi.org/10.1109/netcod.2012.6261893","mag":"2043890573"},"language":"en","primary_location":{"id":"doi:10.1109/netcod.2012.6261893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netcod.2012.6261893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Symposium on Network Coding (NetCod)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/179960/files/NETCOD2012-Gatzianas.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041726320","display_name":"Marios Gatzianas","orcid":"https://orcid.org/0000-0001-5056-0805"},"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"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Marios Gatzianas","raw_affiliation_strings":["School of Computer and Communication Sciences, EPF Lausanne, Switzerland","School of Computer and Communication Sciences EPFL, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, EPF Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"School of Computer and Communication Sciences EPFL, Switzerland#TAB#","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080725457","display_name":"Shirin Saeedi Bidokhti","orcid":"https://orcid.org/0000-0002-3790-202X"},"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"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Shirin Saeedi Bidokhti","raw_affiliation_strings":["School of Computer and Communication Sciences, EPF Lausanne, Switzerland","School of Computer and Communication Sciences EPFL, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, EPF Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"School of Computer and Communication Sciences EPFL, Switzerland#TAB#","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056591688","display_name":"Christina Fragouli","orcid":"https://orcid.org/0000-0003-1002-5829"},"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"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Christina Fragouli","raw_affiliation_strings":["School of Computer and Communication Sciences, EPF Lausanne, Switzerland","School of Computer and Communication Sciences EPFL, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, EPF Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"School of Computer and Communication Sciences EPFL, Switzerland#TAB#","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041726320"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":2.2295,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.88379154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"58","issue":null,"first_page":"108","last_page":"113"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9965000152587891,"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.9965000152587891,"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/computer-science","display_name":"Computer science","score":0.819627046585083},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.730665922164917},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.7306272983551025},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.6585373878479004},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5645071864128113},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.552830159664154},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5482082366943359},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5220575332641602},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5003986358642578},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.49514737725257874},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4618901312351227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4378833770751953},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4228728115558624},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33096200227737427},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.3221089839935303},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.16469979286193848},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09175127744674683},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09122157096862793}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.819627046585083},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.730665922164917},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.7306272983551025},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.6585373878479004},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5645071864128113},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.552830159664154},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5482082366943359},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5220575332641602},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5003986358642578},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.49514737725257874},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4618901312351227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4378833770751953},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4228728115558624},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33096200227737427},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.3221089839935303},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.16469979286193848},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09175127744674683},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09122157096862793},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/netcod.2012.6261893","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netcod.2012.6261893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Symposium on Network Coding (NetCod)","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.tind.io:179960","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/179960","pdf_url":"https://infoscience.epfl.ch/record/179960/files/NETCOD2012-Gatzianas.pdf","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.364.2333","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.364.2333","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:180096","is_oa":false,"landing_page_url":"http://infoscience.epfl.ch/record/180096","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"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.tind.io:179960","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/179960","pdf_url":"https://infoscience.epfl.ch/record/179960/files/NETCOD2012-Gatzianas.pdf","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2043890573.pdf"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W54272238","https://openalex.org/W1639669715","https://openalex.org/W1966367376","https://openalex.org/W2009132493","https://openalex.org/W2094458162","https://openalex.org/W2099111195","https://openalex.org/W2102018026","https://openalex.org/W2108988815","https://openalex.org/W2117423557","https://openalex.org/W2132286550","https://openalex.org/W2140176463","https://openalex.org/W2478708596","https://openalex.org/W2555338699"],"related_works":["https://openalex.org/W2372190485","https://openalex.org/W2139769859","https://openalex.org/W2583282232","https://openalex.org/W2140357074","https://openalex.org/W2113562070","https://openalex.org/W2810502498","https://openalex.org/W2743670993","https://openalex.org/W2028268383","https://openalex.org/W2809708642","https://openalex.org/W2317166921"],"abstract_inverted_index":{"We":[0,71],"consider":[1],"single-hop":[2],"broadcast":[3],"packet":[4,153],"erasure":[5],"channels":[6,83],"(BPEC)":[7],"with":[8],"degraded":[9,93],"message":[10,94],"sets":[11],"and":[12,20,46,59,64,89,96],"instantaneous":[13],"feedback":[14,110,119],"regularly":[15],"available":[16],"from":[17,143],"all":[18,124],"receivers,":[19],"demonstrate":[21],"that":[22,66,98,141],"the":[23,27,99,118,144,152],"main":[24],"principles":[25],"of":[26,57,76,81,87,163],"virtual-queue-based":[28],"algorithms":[29,58,77,156],"in":[30,68,137],"[1],":[31],"which":[32,135],"were":[33],"proposed":[34],"for":[35,166],"multiple":[36],"unicast":[37],"sessions,":[38],"can":[39,126],"still":[40,127],"be":[41],"applied":[42],"to":[43,48,78],"this":[44,74],"setting":[45],"lead":[47],"capacity-achieving":[49],"algorithms.":[50],"Specifically,":[51],"we":[52],"propose":[53],"a":[54,104,113],"generic":[55],"class":[56,75],"intuitively":[60],"describe":[61],"its":[62,69],"rationale":[63],"properties":[65],"result":[67],"efficiency.":[70],"then":[72],"apply":[73],"three":[79],"examples":[80],"BPEC":[82],"(with":[84],"different":[85],"numbers":[86],"users":[88,125],"2":[90],"or":[91],"3":[92],"sets)":[95],"show":[97],"achievable":[100,139],"throughput":[101,140],"region":[102],"matches":[103],"known":[105],"capacity":[106],"outer":[107,145],"bound,":[108],"assuming":[109],"availability":[111],"through":[112],"separate":[114],"public":[115],"channel.":[116],"If":[117],"channel":[120,164],"is":[121,151],"not":[122,158],"public,":[123],"decode":[128],"their":[129,167],"messages,":[130],"albeit":[131],"at":[132],"some":[133],"overhead":[134],"results":[136],"an":[138],"differs":[142],"bound":[146],"by":[147],"O(N/L),":[148],"where":[149],"L":[150],"length.":[154],"These":[155],"do":[157],"require":[159],"any":[160],"prior":[161],"knowledge":[162],"statistics":[165],"operation.":[168]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}