{"id":"https://openalex.org/W4386066367","doi":"https://doi.org/10.1109/isit54713.2023.10206973","title":"Detailed Asymptotics of the Delay-Reliability Tradeoff of Random Linear Streaming Codes","display_name":"Detailed Asymptotics of the Delay-Reliability Tradeoff of Random Linear Streaming Codes","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386066367","doi":"https://doi.org/10.1109/isit54713.2023.10206973"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206973","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5042389216","display_name":"Pin-Wen Su","orcid":"https://orcid.org/0000-0002-6254-5175"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pin-Wen Su","raw_affiliation_strings":["Purdue University,School of ECE,USA","School of ECE, Purdue University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University,School of ECE,USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"School of ECE, Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082244371","display_name":"Yu-Chih Huang","orcid":"https://orcid.org/0000-0003-2135-1232"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Chih Huang","raw_affiliation_strings":["National Yang Ming Chiao Tung University,Institute of CE,Taiwan","Institute of CE, National Yang Ming Chiao Tung University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Yang Ming Chiao Tung University,Institute of CE,Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of CE, National Yang Ming Chiao Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114377379","display_name":"Shih\u2010Chun Lin","orcid":"https://orcid.org/0000-0001-6821-6893"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Chun Lin","raw_affiliation_strings":["National Taiwan University,Department of EE and GICE,Taiwan","Department of EE and GICE, National Taiwan University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of EE and GICE,Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of EE and GICE, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080524212","display_name":"I-Hsiang Wang","orcid":"https://orcid.org/0000-0003-0695-5724"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"I-Hsiang Wang","raw_affiliation_strings":["National Taiwan University,Department of EE and GICE,Taiwan","Department of EE and GICE, National Taiwan University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of EE and GICE,Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of EE and GICE, National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006311047","display_name":"Chih-Chun Wang","orcid":"https://orcid.org/0000-0002-1685-820X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chih-Chun Wang","raw_affiliation_strings":["Purdue University,School of ECE,USA","School of ECE, Purdue University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University,School of ECE,USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"School of ECE, Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4513,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80205985,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1124","last_page":"1129"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9995999932289124,"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/decoding-methods","display_name":"Decoding methods","score":0.5569326877593994},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4625197649002075},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43084949254989624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4253818988800049},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.38557302951812744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30007296800613403}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5569326877593994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4625197649002075},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43084949254989624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4253818988800049},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38557302951812744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30007296800613403}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206973","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206973","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320318238","display_name":"National Spectrum Consortium","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W156530569","https://openalex.org/W1590749237","https://openalex.org/W1986165279","https://openalex.org/W1989008275","https://openalex.org/W1993944611","https://openalex.org/W2040949867","https://openalex.org/W2066873261","https://openalex.org/W2068728923","https://openalex.org/W2085109941","https://openalex.org/W2106864314","https://openalex.org/W2113967464","https://openalex.org/W2125921054","https://openalex.org/W2151923747","https://openalex.org/W2555338699","https://openalex.org/W2913533115","https://openalex.org/W2962912704","https://openalex.org/W2990112497","https://openalex.org/W3013193461","https://openalex.org/W3081253662","https://openalex.org/W3100552666","https://openalex.org/W3196454771","https://openalex.org/W4253699484","https://openalex.org/W4285107210","https://openalex.org/W4289655166","https://openalex.org/W4289713193","https://openalex.org/W4289812968","https://openalex.org/W7065094221"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"Streaming":[0],"codes":[1,32],"eliminate":[2],"the":[3,18,59,76,102,112,119,129,157],"queueing":[4],"delay":[5],"and":[6,72,97,147],"are":[7,81],"an":[8,136],"appealing":[9],"candidate":[10],"for":[11,85,118,141],"low":[12],"latency":[13],"communications.":[14],"This":[15,144],"work":[16,145],"studies":[17,146],"tradeoff":[19],"between":[20],"error":[21],"probability":[22],"peand":[23],"decoding":[24,99],"deadline":[25,100],"\u2206":[26],"of":[27,61,70,89,126,128,139,151],"infinite-memory":[28],"random":[29,62],"linear":[30,63],"streaming":[31],"(RLSCs)":[33],"over":[34,58],"i.i.d.":[35],"symbol":[36],"erasure":[37],"channels":[38],"(SECs).":[39],"The":[40,48],"contributions":[41],"include":[42],"(i)":[43],"Proving":[44],"pe(\u2206)":[45],"\u223c":[46],"\u03c1\u2206\u22121.5e\u2212\u03b7\u2206.":[47],"asymptotic":[49,77],"power":[50],"term":[51],"\u2206\u22121.5of":[52],"RLSCs":[53],"is":[54,109],"a":[55,68,124],"strict":[56],"improvement":[57],"\u2206\u22120.5term":[60],"block":[64],"codes;":[65],"(ii)":[66],"Deriving":[67],"pair":[69],"upper":[71],"lower":[73],"bounds":[74],"on":[75,156],"constant":[78],"\u03c1,":[79],"which":[80],"tight":[82],"(i.e.,":[83],"identical)":[84],"one":[86],"specific":[87],"class":[88],"SECs;":[90],"(iii)":[91],"For":[92],"any":[93,98,134],"c":[94,127],">":[95],"1":[96],"\u2206,":[101],"c-optimal":[103],"memory":[104,114],"length":[105,115],"$\\alpha":[106,152],"_c^{\\ast}(\\Delta":[107,153],")$":[108,154],"defined":[110],"as":[111],"minimal":[113],"\u03b1":[116],"needed":[117],"resulting":[120],"peto":[121],"be":[122],"within":[123],"factor":[125],"best":[130],"possible":[131],"$p_e^{\\ast}$":[132],"under":[133],"\u03b1,":[135],"important":[137],"piece":[138],"information":[140],"practical":[142],"implementation.":[143],"derives":[148],"new":[149],"properties":[150],"based":[155],"newly":[158],"developed":[159],"asymptotics.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}