{"id":"https://openalex.org/W4285107210","doi":"https://doi.org/10.1109/tit.2022.3178036","title":"Random Linear Streaming Codes in the Finite Memory Length and Decoding Deadline Regime\u2014Part I: Exact Analysis","display_name":"Random Linear Streaming Codes in the Finite Memory Length and Decoding Deadline Regime\u2014Part I: Exact Analysis","publication_year":2022,"publication_date":"2022-05-25","ids":{"openalex":"https://openalex.org/W4285107210","doi":"https://doi.org/10.1109/tit.2022.3178036"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3178036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3178036","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/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":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-6254-5175","affiliations":[{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, 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, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-2135-1232","affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Yang Ming Chiao Tung University, Hsinchu, 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":["Department of Electrical Engineering, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-6821-6893","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, 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":["Department of Electrical Engineering, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-0695-5724","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, 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":["Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-1685-820X","affiliations":[{"raw_affiliation_string":"Elmore Family School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, 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.4267,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82292255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"68","issue":"10","first_page":"6356","last_page":"6387"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9987000226974487,"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.9972000122070312,"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.6569151282310486},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.592940092086792},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5250972509384155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47288885712623596},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.46096110343933105},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.4385548233985901},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.41207170486450195},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.41160643100738525},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35043787956237793},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.33705198764801025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.328697144985199},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.3193414807319641},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2929890751838684},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1092589795589447}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6569151282310486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.592940092086792},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5250972509384155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47288885712623596},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.46096110343933105},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.4385548233985901},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.41207170486450195},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.41160643100738525},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35043787956237793},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.33705198764801025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.328697144985199},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3193414807319641},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2929890751838684},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1092589795589447},{"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3178036","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3178036","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":[{"id":"https://openalex.org/G1474944111","display_name":null,"funder_award_id":"110-2636-E-009-016","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G2744138139","display_name":null,"funder_award_id":"107-2628-E-011-003-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G4102586701","display_name":null,"funder_award_id":"NTU-CC-111L894402","funder_id":"https://openalex.org/F4320323900","funder_display_name":"National Taiwan University"},{"id":"https://openalex.org/G4393416329","display_name":null,"funder_award_id":"110-2222-E-002-009","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5280046858","display_name":null,"funder_award_id":"CCF-1816013","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5419344961","display_name":null,"funder_award_id":"CCF-1618475","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7562839119","display_name":null,"funder_award_id":"CCF-1422997","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7690272999","display_name":null,"funder_award_id":"CCF-2008527","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8852670844","display_name":null,"funder_award_id":"CNS-2107363","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"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1590749237","https://openalex.org/W1968974808","https://openalex.org/W1991133427","https://openalex.org/W1999819589","https://openalex.org/W2013271657","https://openalex.org/W2048235391","https://openalex.org/W2049418428","https://openalex.org/W2099111195","https://openalex.org/W2106864314","https://openalex.org/W2113967464","https://openalex.org/W2125870772","https://openalex.org/W2125921054","https://openalex.org/W2143241245","https://openalex.org/W2162789499","https://openalex.org/W2171283709","https://openalex.org/W2796181329","https://openalex.org/W2913533115","https://openalex.org/W2914480035","https://openalex.org/W2963225233","https://openalex.org/W2990112497","https://openalex.org/W3080443208","https://openalex.org/W3081253662","https://openalex.org/W3098347096","https://openalex.org/W3100552666","https://openalex.org/W3196454771","https://openalex.org/W4296927530","https://openalex.org/W7065094221"],"related_works":["https://openalex.org/W135568846","https://openalex.org/W2460434904","https://openalex.org/W1789159349","https://openalex.org/W4386066307","https://openalex.org/W832867880","https://openalex.org/W2151857680","https://openalex.org/W2147254059","https://openalex.org/W917159298","https://openalex.org/W1975697476","https://openalex.org/W2113911300"],"abstract_inverted_index":{"<italic":[0,29,62,79],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1,30,63,80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Streaming":[2],"codes</i>":[3,32,84],"take":[4],"a":[5,14],"string":[6,15],"of":[7,16,27,78,103,107,162,166,168,199],"source":[8],"symbols":[9,18],"as":[10],"input":[11],"and":[12,33,118,142,155],"output":[13],"coded":[17],"in":[19,86],"real":[20],"time,":[21],"which":[22],"eliminate":[23],"the":[24,51,57,74,87,93,104,114,129,151,159,169,189,196,200,206,211],"queueing":[25,190],"delay":[26,39,161,191,201,214],"traditional":[28],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">block":[31],"are":[34],"thus":[35],"especially":[36],"appealing":[37],"for":[38,195,210],"sensitive":[40],"applications.":[41],"Existing":[42],"works":[43],"on":[44,50,56],"streaming":[45,83,184],"code":[46,59,139,153],"performance":[47],"either":[48],"focused":[49],"asymptotic":[52],"error-exponent":[53],"analyses,":[54],"or":[55],"optimal":[58,170],"construction":[60],"under":[61,150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">deterministic":[64],"adversarial":[65],"channel":[66,98],"models</i>":[67],".":[68],"In":[69],"contrast,":[70],"this":[71],"work":[72],"analyzes":[73],"exact":[75],"error":[76,105,143,156],"probability":[77,106,144,157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">random":[81],"linear":[82],"(RLSCs)":[85],"large":[88],"field":[89],"size":[90],"regime":[91],"over":[92],"stochastic":[94],"i.i.d.":[95],"symbol":[96],"erasure":[97],"model.":[99],"A":[100],"closed-form":[101],"expression":[102],"large-field-size":[108],"RLSCs":[109,163],"is":[110,124,164],"derived":[111],"under,":[112],"simultaneously,":[113],"finite":[115],"memory":[116,133],"length":[117,134],"decoding":[119,136],"deadline":[120,137],"constraints.":[121],"The":[122],"result":[123],"then":[125],"used":[126],"to":[127,183],"examine":[128],"intricate":[130],"tradeoff":[131],"between":[132],"(complexity),":[135],"(delay),":[138],"rate":[140,154],"(throughput),":[141],"(reliability).":[145],"Numerical":[146],"evaluation":[147],"shows":[148],"that":[149,167,178],"same":[152],"requirements,":[158],"end-to-end":[160],"40\u201348%":[165],"block":[171,181],"codes":[172,182,185],"(i.e.,":[173],"MDS":[174],"codes).":[175],"This":[176],"implies":[177],"switching":[179],"from":[180],"not":[186],"only":[187],"eliminates":[188],"completely":[192],"(which":[193,208],"accounts":[194,209],"initial":[197],"50%":[198],"reduction)":[202],"but":[203],"also":[204],"improves":[205],"reliability":[207],"additional":[212],"2\u201310%":[213],"reduction).":[215]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}