{"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":{"id":"doi:10.1109/tit.2023.3254464","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_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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"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":"education","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"],"raw_orcid":"https://orcid.org/0000-0002-5439-1348","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":"facility","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"],"raw_orcid":"https://orcid.org/0000-0003-0089-676X","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":"education","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"],"raw_orcid":"https://orcid.org/0000-0003-0503-9089","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":"company","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"],"raw_orcid":"https://orcid.org/0000-0002-8762-5294","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":"education","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"],"raw_orcid":"https://orcid.org/0000-0002-2331-8965","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/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I135428043","display_name":"Cisco Systems (United States)","ror":"https://ror.org/03yt1ez60","country_code":"US","type":"company","lineage":["https://openalex.org/I135428043"]}],"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"],"raw_orcid":null,"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/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I135428043","display_name":"Cisco Systems (United States)","ror":"https://ror.org/03yt1ez60","country_code":"US","type":"company","lineage":["https://openalex.org/I135428043"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Apostolopoulos","raw_affiliation_strings":["Cisco Systems, San Jose, CA, USA","Google, Mountain View, CA, USA"],"raw_orcid":null,"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"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3276,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80837743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"69","issue":"7","first_page":"4345","last_page":"4360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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.9998000264167786,"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.9976999759674072,"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.9957000017166138,"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/computer-science","display_name":"Computer science","score":0.7764562964439392},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.745751142501831},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.7396812438964844},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.7389706373214722},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6550309062004089},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5689241290092468},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.5556822419166565},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.46957728266716003},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.443755567073822},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.42305389046669006},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.4230499267578125},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.26916632056236267},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2595088481903076},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.16978436708450317},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.10642111301422119},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08106866478919983}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7764562964439392},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.745751142501831},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7396812438964844},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.7389706373214722},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6550309062004089},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5689241290092468},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.5556822419166565},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.46957728266716003},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.443755567073822},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.42305389046669006},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.4230499267578125},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.26916632056236267},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2595088481903076},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.16978436708450317},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.10642111301422119},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08106866478919983},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3254464","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_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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W67291757","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/W2125921054","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/W6602757234","https://openalex.org/W6720611271","https://openalex.org/W6769722674","https://openalex.org/W6783797332"],"related_works":["https://openalex.org/W2976106059","https://openalex.org/W2060232182","https://openalex.org/W2089476296","https://openalex.org/W2295671989","https://openalex.org/W2023731335","https://openalex.org/W2548320471","https://openalex.org/W1678468747","https://openalex.org/W2963850532","https://openalex.org/W2160013356","https://openalex.org/W1877518417"],"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],"<inline-formula":[42,49,71,91,184,199],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[43,50,72,92,185,200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[44,51,73,93,186,201],"<tex-math":[45,52,74,94,187,202],"notation=\"LaTeX\">$N_{1}$":[46],"</tex-math></inline-formula>":[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],"&gt;":[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]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}