{"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":"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/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":true,"raw_author_name":"Pin-Wen Su","raw_affiliation_strings":["Purdue University,School of ECE,USA","School of ECE, Purdue University, USA"],"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"],"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"],"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"],"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"],"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":5,"corresponding_author_ids":["https://openalex.org/A5042389216"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.8036,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73322905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"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,36],"eliminate":[2],"the":[3,18,79,100,126,136,143,157,185],"queueing":[4],"delay":[5],"and":[6,27,96,121,175],"are":[7,105],"an":[8,164],"appealing":[9],"candidate":[10],"for":[11,109,142,169],"low":[12],"latency":[13],"communications.":[14],"This":[15,172],"work":[16,173],"studies":[17,174],"tradeoff":[19],"between":[20],"error":[21],"probability":[22],"p":[23,49,145],"<inf":[24,50,146],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[25,51,57,61,70,82,147],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">e</inf>":[26,52,148],"decoding":[28,123],"deadline":[29,124],"\u2206":[30,68,80],"of":[31,72,85,94,113,154,156,167,179],"infinite-memory":[32],"random":[33,86],"linear":[34,87],"streaming":[35],"(RLSCs)":[37],"over":[38,78],"i.i.d.":[39],"symbol":[40],"erasure":[41],"channels":[42],"(SECs).":[43],"The":[44,64],"contributions":[45],"include":[46],"(i)":[47],"Proving":[48],"(\u2206)":[53],"\u223c":[54],"\u03c1\u2206":[55],"<sup":[56,60,69,81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u22121.5</sup>":[58,71],"e":[59],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2212\u03b7\u2206</sup>":[62],".":[63],"asymptotic":[65,101],"power":[66],"term":[67,84],"RLSCs":[73],"is":[74,133],"a":[75,92,152],"strict":[76],"improvement":[77],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u22120.5</sup>":[83],"block":[88],"codes;":[89],"(ii)":[90],"Deriving":[91],"pair":[93],"upper":[95],"lower":[97],"bounds":[98],"on":[99,184],"constant":[102],"\u03c1,":[103],"which":[104],"tight":[106],"(i.e.,":[107],"identical)":[108],"one":[110],"specific":[111],"class":[112],"SECs;":[114],"(iii)":[115],"For":[116],"any":[117,122,162],"c":[118,155],">":[119],"1":[120],"\u2206,":[125],"c-optimal":[127],"memory":[128,138],"length":[129,139],"$\\alpha":[130,180],"_c^{\\ast}(\\Delta":[131,181],")$":[132,182],"defined":[134],"as":[135],"minimal":[137],"\u03b1":[140],"needed":[141],"resulting":[144],"to":[149],"be":[150],"within":[151],"factor":[153],"best":[158],"possible":[159],"$p_e^{\\ast}$":[160],"under":[161],"\u03b1,":[163],"important":[165],"piece":[166],"information":[168],"practical":[170],"implementation.":[171],"derives":[176],"new":[177],"properties":[178],"based":[183],"newly":[186],"developed":[187],"asymptotics.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}