{"id":"https://openalex.org/W3196454771","doi":"https://doi.org/10.1109/isit45174.2021.9518162","title":"Random Linear Streaming Codes in the Finite Memory Length and Decoding Deadline Regime","display_name":"Random Linear Streaming Codes in the Finite Memory Length and Decoding Deadline Regime","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3196454771","doi":"https://doi.org/10.1109/isit45174.2021.9518162","mag":"3196454771"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518162","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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":["School of ECE, Purdue University,USA","School of ECE, Purdue University, USA"],"affiliations":[{"raw_affiliation_string":"School of ECE, Purdue University,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":["Institute of Communications Engineering, National Yang Ming Chiao Tung University,Taiwan","Institute of Communications Engineering, National Yang Ming Chiao Tung University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Yang Ming Chiao Tung University,Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Communications Engineering, 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/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Chun Lin","raw_affiliation_strings":["National Taiwan University of Science and Technology,Department of ECE,Taiwan","Department of ECE, National Taiwan University of Science and Technology, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University of Science and Technology,Department of ECE,Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of ECE, National Taiwan University of Science and Technology, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"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,Taiwan","Department of EE, National Taiwan University, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan University,Department of EE,Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of EE, 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":["School of ECE, Purdue University,USA","School of ECE, Purdue University, USA"],"affiliations":[{"raw_affiliation_string":"School of ECE, Purdue University,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":1.4319,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82832573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"730","last_page":"735"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9994000196456909,"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.9987999796867371,"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/decoding-methods","display_name":"Decoding methods","score":0.7419736981391907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6924436092376709},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.5411386489868164},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.5364120602607727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5172022581100464},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.46416524052619934},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.43044403195381165},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4285299777984619},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14633557200431824},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11454463005065918}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7419736981391907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6924436092376709},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.5411386489868164},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.5364120602607727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5172022581100464},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.46416524052619934},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.43044403195381165},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4285299777984619},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14633557200431824},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11454463005065918},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9518162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518162","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G8058930307","display_name":null,"funder_award_id":"CCF-1422997,CCF-1618475,CCF-1816013,CCF-2008527","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1494502909","https://openalex.org/W1834697222","https://openalex.org/W1968974808","https://openalex.org/W1991133427","https://openalex.org/W2013271657","https://openalex.org/W2048235391","https://openalex.org/W2049418428","https://openalex.org/W2079494146","https://openalex.org/W2106864314","https://openalex.org/W2113967464","https://openalex.org/W2125921054","https://openalex.org/W2143241245","https://openalex.org/W2162789499","https://openalex.org/W2478708596","https://openalex.org/W2913533115","https://openalex.org/W2914480035","https://openalex.org/W2963213342","https://openalex.org/W2976508674","https://openalex.org/W2990112497","https://openalex.org/W3013193461","https://openalex.org/W3018588313","https://openalex.org/W3033219408","https://openalex.org/W3080443208","https://openalex.org/W3081253662","https://openalex.org/W3100552666","https://openalex.org/W4296927530","https://openalex.org/W6638810949"],"related_works":["https://openalex.org/W2982181605","https://openalex.org/W2137028263","https://openalex.org/W2031335939","https://openalex.org/W1947543223","https://openalex.org/W4287065415","https://openalex.org/W1694938350","https://openalex.org/W2744779861","https://openalex.org/W1985967368","https://openalex.org/W2130518071","https://openalex.org/W3184492641"],"abstract_inverted_index":{"Streaming":[0],"codes":[1,48,175],"take":[2],"a":[3,12,30,117,122],"string":[4,13],"of":[5,14,44,93,147,153,155],"source":[6],"symbols":[7,16],"as":[8,29],"input":[9],"and":[10,26,68,89,165],"output":[11],"coded":[15],"in":[17,99,139],"real":[18],"time,":[19],"which":[20],"effectively":[21],"eliminate":[22],"the":[23,40,58,64,80,96,100,114,128,137,140,148,156,181,193],"queueing":[24,182],"delay":[25,146,183],"are":[27,105],"regarded":[28],"promising":[31],"scheme":[32],"for":[33,95],"low":[34],"latency":[35,42],"communications.":[36],"Aiming":[37],"at":[38],"quantifying":[39],"fundamental":[41],"performance":[43,115,138],"random":[45],"linear":[46],"streaming":[47],"(RLSCs)":[49],"over":[50],"i.i.d.":[51],"symbol":[52],"erasure":[53],"channels,":[54],"this":[55],"work":[56],"derives":[57],"exact":[59],"error":[60,90,166,194],"probability":[61,91,167],"under,":[62],"simultaneously,":[63],"finite":[65,69,118],"memory":[66,83,110,133],"length":[67,84,134],"decoding":[70,86,119],"deadline":[71,87,120],"constraints.":[72],"The":[73,144],"result":[74],"is":[75,150],"then":[76],"used":[77],"to":[78,176],"examine":[79],"tradeoff":[81],"among":[82],"(complexity),":[85],"(delay),":[88],"(reliability)":[92],"RLSCs":[94,177],"first":[97],"time":[98],"literature.":[101],"Two":[102],"critical":[103],"observations":[104],"made:":[106],"(i)":[107],"Too":[108],"much":[109],"can":[111],"adversely":[112],"impact":[113,191],"under":[116,161],"constraint,":[121],"surprising":[123],"finding":[124],"not":[125,178],"captured":[126],"by":[127],"traditional":[129],"wisdom":[130],"that":[131,154,171],"large":[132],"monotonically":[135],"improves":[136],"asymptotic":[141],"regime;":[142],"(ii)":[143],"end-to-end":[145],"RLSC":[149],"roughly":[151],"50%":[152],"MDS":[157],"block":[158,174],"code":[159,163],"when":[160],"identical":[162],"rate":[164],"requirements.":[168],"This":[169],"implies":[170],"switching":[172],"from":[173],"only":[179],"eliminates":[180],"(thus":[184],"50%)":[185],"but":[186],"also":[187],"has":[188],"little":[189],"negative":[190],"on":[192],"probability.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}