{"id":"https://openalex.org/W4323645584","doi":"https://doi.org/10.1109/tit.2023.3254464","title":"Adaptive Relaying for Streaming Erasure Codes in a Three Node Relay Network","display_name":"Adaptive Relaying for Streaming Erasure Codes in a Three Node Relay Network","publication_year":2023,"publication_date":"2023-03-08","ids":{"openalex":"https://openalex.org/W4323645584","doi":"https://doi.org/10.1109/tit.2023.3254464"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3254464","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2203.05102","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004459415","display_name":"Gustavo Kasper Facenda","orcid":"https://orcid.org/0000-0002-5439-1348"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"funder","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gustavo Kasper Facenda","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056042146","display_name":"M. Nikhil Krishnan","orcid":"https://orcid.org/0000-0003-0089-676X"},"institutions":[{"id":"https://openalex.org/I4210113248","display_name":"Indian Institute of Technology Palakkad","ror":"https://ror.org/0264cg909","country_code":"IN","type":"funder","lineage":["https://openalex.org/I4210113248"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"M. Nikhil Krishnan","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology at Palakkad, Palakkad, Kerala, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology at Palakkad, Palakkad, Kerala, India","institution_ids":["https://openalex.org/I4210113248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074016554","display_name":"Elad Domanovitz","orcid":"https://orcid.org/0000-0003-0503-9089"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"funder","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Elad Domanovitz","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081121300","display_name":"Silas L. Fong","orcid":"https://orcid.org/0000-0002-8762-5294"},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silas L. Fong","raw_affiliation_strings":["Qualcomm Technologies Inc, Bridgewater, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Qualcomm Technologies Inc, Bridgewater, NJ, USA","institution_ids":["https://openalex.org/I4210087596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046253142","display_name":"Ashish Khisti","orcid":"https://orcid.org/0000-0002-2331-8965"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"funder","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ashish Khisti","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110256765","display_name":"Wai-Tian Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I135428043","display_name":"Cisco Systems (United States)","ror":"https://ror.org/03yt1ez60","country_code":"US","type":"funder","lineage":["https://openalex.org/I135428043"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"funder","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wai-Tian Tan","raw_affiliation_strings":["Cisco Systems, San Jose, CA, USA","Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Cisco Systems, San Jose, CA, USA","institution_ids":["https://openalex.org/I135428043"]},{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111370293","display_name":"John Apostolopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I135428043","display_name":"Cisco Systems (United States)","ror":"https://ror.org/03yt1ez60","country_code":"US","type":"funder","lineage":["https://openalex.org/I135428043"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"funder","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Apostolopoulos","raw_affiliation_strings":["Cisco Systems, San Jose, CA, USA","Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Cisco Systems, San Jose, CA, USA","institution_ids":["https://openalex.org/I135428043"]},{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.066,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.520392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":88},"biblio":{"volume":"69","issue":"7","first_page":"4345","last_page":"4360"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998,"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":0.9998,"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/T11478","display_name":"Caching and Content Delivery","score":0.9977,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9957,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.74575114},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.73897064},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.55568224},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.46957728},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.4230539},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.42304993}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7764563},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.74575114},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.73968124},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.73897064},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6550309},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5689241},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.55568224},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.46957728},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.44375557},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.4230539},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.42304993},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.26916632},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.25950885},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.16978437},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.10642111},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.081068665},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3254464","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2203.05102","pdf_url":"https://arxiv.org/pdf/2203.05102","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2203.05102","pdf_url":"https://arxiv.org/pdf/2203.05102","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W1562925962","https://openalex.org/W1968017533","https://openalex.org/W1984357768","https://openalex.org/W2015912927","https://openalex.org/W2019961104","https://openalex.org/W2031335939","https://openalex.org/W2036502753","https://openalex.org/W2078724035","https://openalex.org/W2113967464","https://openalex.org/W2143241245","https://openalex.org/W2474522459","https://openalex.org/W2586580216","https://openalex.org/W2730447108","https://openalex.org/W2735002564","https://openalex.org/W2761089354","https://openalex.org/W2913533115","https://openalex.org/W2914480035","https://openalex.org/W2963225233","https://openalex.org/W2972440601","https://openalex.org/W3006325173","https://openalex.org/W3013193461","https://openalex.org/W3045699146","https://openalex.org/W3081071837","https://openalex.org/W3088526728","https://openalex.org/W3096129163","https://openalex.org/W3100552666","https://openalex.org/W3108485846","https://openalex.org/W3196404297","https://openalex.org/W3214381038","https://openalex.org/W3215828111","https://openalex.org/W4226369476","https://openalex.org/W4232922018","https://openalex.org/W4240230592","https://openalex.org/W4289812968","https://openalex.org/W67291757"],"related_works":["https://openalex.org/W2976106059","https://openalex.org/W2963850532","https://openalex.org/W2548320471","https://openalex.org/W2295671989","https://openalex.org/W2160013356","https://openalex.org/W2089476296","https://openalex.org/W2060232182","https://openalex.org/W2023731335","https://openalex.org/W1877518417","https://openalex.org/W1678468747"],"abstract_inverted_index":{"This":[0],"paper":[1,79,171,216],"investigates":[2],"adaptive":[3],"streaming":[4,85],"codes":[5,86,167],"over":[6],"a":[7,14,18,24,29,67,81,158,253],"three-node":[8],"relayed":[9],"network.":[10],"In":[11],"this":[12,170],"setting,":[13],"source":[15,121],"node":[16,60],"transmits":[17],"sequence":[19],"of":[20,28,84,130],"message":[21,64],"packets":[22],"to":[23,122,137,156,236,249],"destination":[25,59],"with":[26],"help":[27],"relay.":[30,123],"The":[31,58,78,166,215,244],"source-to-relay":[32],"and":[33,38,48,148,193],"relay-to-destination":[34],"links":[35,233],"are":[36],"unreliable":[37],"introduce":[39],"at":[40],"most":[41],"":[44,51,73,93,186,201],"$N_{1}$":[46],"":[47,54,76,98,191,206],"notation=\"LaTeX\">$N_{2}$":[53],"packet":[55,65,159],"erasures,":[56],"respectively.":[57],"must":[61],"recover":[62],"each":[63],"within":[66],"strict":[68],"delay":[69],"constraint":[70],"notation=\"LaTeX\">$T$":[75],".":[77,99],"presents":[80,218],"new":[82],"construction":[83,105],"for":[87],"all":[88],"feasible":[89],"parameters":[90],"notation=\"LaTeX\">$\\{N_{1},":[95],"N_{2},":[96],"T\\}$":[97],"Our":[100],"work":[101],"improves":[102],"upon":[103],"the":[104,112,117,125,128,135,153,176,195,211,223,238,241,259,262],"in":[106,169,208,231,234,240,261],"Fong":[107,180],"et":[108,181],"al.":[109,182],"by":[110,179],"adapting":[111],"relaying":[113],"strategy":[114],"based":[115],"on":[116,222],"erasure":[118],"patterns":[119],"from":[120],"Specifically,":[124],"code":[126],"employs":[127],"notion":[129],"symbol":[131],"estimates,":[132],"which":[133,151,209],"allows":[134],"relay":[136],"forward":[138],"information":[139],"about":[140],"symbols":[141],"before":[142],"it":[143],"can":[144],"decode":[145],"that":[146,164,226,256],"symbol,":[147],"variable-rate":[149],"encoding,":[150],"decreases":[152],"rate":[154,197,212,225,239],"used":[155],"encode":[157],"as":[160],"more":[161],"erasures":[162,230,260],"affect":[163],"packet.":[165],"proposed":[168,178],"achieve":[172,194],"rates":[173],"higher":[174],"than":[175,252],"ones":[177],"whenever":[183],"notation=\"LaTeX\">$N_{2}":[188,203],">":[189],"N_{1}$":[190,205],",":[192,207],"same":[196],"when":[198],"\\leq":[204],"case":[210],"is":[213,247],"optimal.":[214],"also":[217],"an":[219],"upper":[220,245],"bound":[221,237,246,255],"achievable":[224],"takes":[227],"into":[228],"account":[229],"both":[232],"order":[235],"second":[242,263],"link.":[243,264],"shown":[248],"be":[250],"tighter":[251],"trivial":[254],"considers":[257],"only":[258]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4323645584","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-04-03T15:18:55.592919","created_date":"2023-03-10"}