{"id":"https://openalex.org/W1964511451","doi":"https://doi.org/10.1109/twc.2014.2328331","title":"<sc>xor</sc>-Based Encoding With Instantaneous Decoding for the Broadcast Erasure Channel With Feedback: The Three-User Case","display_name":"<sc>xor</sc>-Based Encoding With Instantaneous Decoding for the Broadcast Erasure Channel With Feedback: The Three-User Case","publication_year":2014,"publication_date":"2014-06-02","ids":{"openalex":"https://openalex.org/W1964511451","doi":"https://doi.org/10.1109/twc.2014.2328331","mag":"1964511451"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2014.2328331","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2014.2328331","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084877598","display_name":"\u03a3\u03bf\u03c6\u03af\u03b1 \u0391\u03b8\u03b1\u03bd\u03b1\u03c3\u03b9\u03ac\u03b4\u03bf\u03c5","orcid":null},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Sophia Athanasiadou","raw_affiliation_strings":["Department of Electronics and Computer Engineering, School of Electrical and Computer Engineering, Faculty of Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece","Dept. of Telecommun., Aristotle Univ. of Thessaloniki, Thessaloniki, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics and Computer Engineering, School of Electrical and Computer Engineering, Faculty of Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]},{"raw_affiliation_string":"Dept. of Telecommun., Aristotle Univ. of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041726320","display_name":"Marios Gatzianas","orcid":"https://orcid.org/0000-0001-5056-0805"},"institutions":[{"id":"https://openalex.org/I4210093649","display_name":"Information Technologies Institute","ror":"https://ror.org/0069akp70","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210093649"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]},{"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","GR"],"is_corresponding":false,"raw_author_name":"Marios Gatzianas","raw_affiliation_strings":["School of Information and Communication Sciences, Centre of Research and Technology Hellas-Informatics and Telematics Institute (CERTH-ITI), Thessaloniki, Greece","Sch. of Inf. & Commun. Syst., Swiss Fed. Inst. of Technol. Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Sciences, Centre of Research and Technology Hellas-Informatics and Telematics Institute (CERTH-ITI), Thessaloniki, Greece","institution_ids":["https://openalex.org/I4210093649","https://openalex.org/I4210134249"]},{"raw_affiliation_string":"Sch. of Inf. & Commun. Syst., Swiss Fed. Inst. of Technol. Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001052113","display_name":"Leonidas Georgiadis","orcid":null},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]},{"id":"https://openalex.org/I4210093649","display_name":"Information Technologies Institute","ror":"https://ror.org/0069akp70","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210093649"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Leonidas Georgiadis","raw_affiliation_strings":["Department of Telecommunications, School of Electrical and Computer Engineering, Faculty of Engineering, Center for Research and Technology Hellas-Informatics and Telematics Institute (CERTH-ITI), Thessaloniki, Greece","Dept. of Telecommun., Aristotle Univ. of Thessaloniki, Thessaloniki, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunications, School of Electrical and Computer Engineering, Faculty of Engineering, Center for Research and Technology Hellas-Informatics and Telematics Institute (CERTH-ITI), Thessaloniki, Greece","institution_ids":["https://openalex.org/I4210093649","https://openalex.org/I4210134249"]},{"raw_affiliation_string":"Dept. of Telecommun., Aristotle Univ. of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]},{"id":"https://openalex.org/I4210093649","display_name":"Information Technologies Institute","ror":"https://ror.org/0069akp70","country_code":"GR","type":"nonprofit","lineage":["https://openalex.org/I4210093649"]},{"id":"https://openalex.org/I4210134249","display_name":"Centre for Research and Technology Hellas","ror":"https://ror.org/03bndpq63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210134249"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["Department of Computer Engineering and Telecommunications, Center for Research and Technology Hellas-Informatics and Telematics Institute (CERTHITI), Thessaloniki, Greece","Dept. of Electr. & Comput. Eng., Univ. Of Thessaly, Volos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Telecommunications, Center for Research and Technology Hellas-Informatics and Telematics Institute (CERTHITI), Thessaloniki, Greece","institution_ids":["https://openalex.org/I4210093649","https://openalex.org/I4210134249"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. Of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3599,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64084371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"9","first_page":"5274","last_page":"5287"},"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9897000193595886,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9872999787330627,"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/erasure","display_name":"Erasure","score":0.7942736148834229},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7937978506088257},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7435544729232788},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.6982852220535278},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6729469895362854},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.6331993937492371},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6221988797187805},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5077394247055054},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.5053685307502747},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47284701466560364},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.45203012228012085},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.44567206501960754},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.3772236108779907},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.26470422744750977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1431199610233307}],"concepts":[{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.7942736148834229},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7937978506088257},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7435544729232788},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.6982852220535278},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6729469895362854},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.6331993937492371},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6221988797187805},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5077394247055054},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.5053685307502747},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47284701466560364},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.45203012228012085},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.44567206501960754},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3772236108779907},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.26470422744750977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1431199610233307},{"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":3,"locations":[{"id":"doi:10.1109/twc.2014.2328331","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2014.2328331","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:202343","is_oa":false,"landing_page_url":"http://infoscience.epfl.ch/record/202343","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"},{"id":"pmh:oai:ir.lib.uth.gr:11615/25980","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/25980","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ieee Transactions on Wireless Communications","raw_type":"journalArticle"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1639669715","https://openalex.org/W1652957471","https://openalex.org/W1965556172","https://openalex.org/W1966209313","https://openalex.org/W1976202802","https://openalex.org/W2083123304","https://openalex.org/W2097285691","https://openalex.org/W2101515343","https://openalex.org/W2117423557","https://openalex.org/W2123350510","https://openalex.org/W2141789914","https://openalex.org/W2149863032","https://openalex.org/W2158859726","https://openalex.org/W2555338699","https://openalex.org/W2963627748","https://openalex.org/W3105807832","https://openalex.org/W6637164049"],"related_works":["https://openalex.org/W2794998165","https://openalex.org/W2962934782","https://openalex.org/W1982696243","https://openalex.org/W2372190485","https://openalex.org/W2138841883","https://openalex.org/W2137028263","https://openalex.org/W2810502498","https://openalex.org/W2744779861","https://openalex.org/W2130518071","https://openalex.org/W2951344115"],"abstract_inverted_index":{"We":[0,100,131],"study":[1],"the":[2,18,24,27,97,116,154,164,185],"case":[3],"of":[4,29,39,108,145,176],"a":[5,78,86,92,129,141,157],"three-user":[6],"broadcast":[7],"erasure":[8,171,177,182,187],"channel":[9,109],"with":[10,81,173],"multiple":[11],"unicast":[12],"traffic":[13],"sessions,":[14],"where":[15,184],"feedback":[16],"from":[17,63],"users":[19],"is":[20,75,161],"fed":[21],"back":[22],"to":[23,76,96],"transmitter":[25],"in":[26,72,163],"form":[28],"positive":[30],"acknowledgment":[31,33],"(ACK)/negative":[32],"(NACK)":[34],"messages.":[35],"The":[36],"capacity":[37,155],"region":[38,95],"this":[40,73],"system":[41],"has":[42],"been":[43,57],"recently":[44],"derived":[45],"and":[46,67,85,118,179],"two":[47],"capacity-achieving":[48],"coding":[49,55,79],"algorithms":[50,61,103],"employing":[51],"intersession":[52],"linear":[53],"network":[54,144],"have":[56],"proposed.":[58],"Since":[59],"these":[60],"suffer":[62],"large":[64],"computational":[65,83],"complexity":[66,84],"decoding":[68,88,122],"delay,":[69],"our":[70],"aim,":[71],"paper,":[74],"design":[77],"algorithm":[80],"reduced":[82],"low":[87],"delay":[89],"that":[90,104,126],"achieves":[91,153],"comparable":[93],"rate":[94],"former":[98],"algorithms.":[99],"exclusively":[101],"consider":[102],"require":[105],"no":[106],"knowledge":[107],"statistics,":[110],"only":[111],"perform":[112],"XOR":[113],"operations":[114],"among":[115],"packets,":[117],"allow":[119],"for":[120],"instantaneous":[121],"by":[123],"any":[124],"receiver":[125],"successfully":[127],"receives":[128],"packet.":[130],"present":[132],"such":[133],"an":[134],"algorithm,":[135],"named":[136],"IXOR,":[137],"which":[138,160],"operates":[139],"on":[140],"specially":[142],"constructed":[143],"virtual":[146],"queues":[147],"and,":[148],"through":[149],"intelligent":[150],"packet":[151],"combining,":[152],"under":[156],"general":[158],"condition,":[159],"satisfied":[162],"following":[165],"settings:":[166],"spatially":[167,180],"independent":[168,181],"identically":[169],"distributed":[170],"channels":[172,183],"arbitrary":[174],"values":[175],"probability;":[178],"maximum":[186],"probability":[188],"does":[189],"not":[190],"exceed":[191],"8/9.":[192]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}