{"id":"https://openalex.org/W2125921054","doi":"https://doi.org/10.1109/tit.2016.2618924","title":"Layered Constructions for Low-Delay Streaming Codes","display_name":"Layered Constructions for Low-Delay Streaming Codes","publication_year":2016,"publication_date":"2016-10-19","ids":{"openalex":"https://openalex.org/W2125921054","doi":"https://doi.org/10.1109/tit.2016.2618924","mag":"2125921054"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2618924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2618924","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1308.3827","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101832203","display_name":"Ahmed Badr","orcid":"https://orcid.org/0000-0002-5449-8006"},"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":true,"raw_author_name":"Ahmed Badr","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046424748","display_name":"Pratik Patil","orcid":"https://orcid.org/0000-0002-7200-3572"},"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":"Pratik Patil","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"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":["University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, 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/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]},{"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","Hewlett Packard Laboratories, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Cisco Systems, San Jose, CA, USA","institution_ids":["https://openalex.org/I135428043"]},{"raw_affiliation_string":"Hewlett Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111370293","display_name":"John Apostolopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]},{"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","Hewlett Packard Laboratories, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Cisco Systems, San Jose, CA, USA","institution_ids":["https://openalex.org/I135428043"]},{"raw_affiliation_string":"Hewlett Packard Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101832203"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":8.8978,"has_fulltext":false,"cited_by_count":109,"citation_normalized_percentile":{"value":0.97936005,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"63","issue":"1","first_page":"111","last_page":"141"},"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.9973000288009644,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/network-packet","display_name":"Network packet","score":0.7541743516921997},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7272068858146667},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6289717555046082},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.6062079668045044},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.558144748210907},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.5500423908233643},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47636815905570984},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.44066622853279114},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.42569780349731445},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.419993132352829},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.34930139780044556},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3318588137626648},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33178332448005676}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7541743516921997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7272068858146667},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6289717555046082},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.6062079668045044},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.558144748210907},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.5500423908233643},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47636815905570984},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.44066622853279114},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.42569780349731445},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.419993132352829},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.34930139780044556},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3318588137626648},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33178332448005676},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2016.2618924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2618924","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"},{"id":"pmh:oai:arXiv.org:1308.3827","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1308.3827","pdf_url":"https://arxiv.org/pdf/1308.3827","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.710.3","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.710.3","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comm.utoronto.ca/%7Eakhisti/layered-jrnl.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.768.1451","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.768.1451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1308.3827.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1308.3827","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1308.3827","pdf_url":"https://arxiv.org/pdf/1308.3827","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1512713022","https://openalex.org/W1541050834","https://openalex.org/W1590749237","https://openalex.org/W1836967236","https://openalex.org/W1968974808","https://openalex.org/W2015912927","https://openalex.org/W2031335939","https://openalex.org/W2039450128","https://openalex.org/W2041115627","https://openalex.org/W2048235391","https://openalex.org/W2049418428","https://openalex.org/W2058115419","https://openalex.org/W2063142364","https://openalex.org/W2066422082","https://openalex.org/W2076992956","https://openalex.org/W2078724035","https://openalex.org/W2080096734","https://openalex.org/W2100137244","https://openalex.org/W2101602277","https://openalex.org/W2106762878","https://openalex.org/W2113967464","https://openalex.org/W2115551261","https://openalex.org/W2116343044","https://openalex.org/W2122096378","https://openalex.org/W2128988673","https://openalex.org/W2130150152","https://openalex.org/W2133966244","https://openalex.org/W2137569429","https://openalex.org/W2140560546","https://openalex.org/W2143241245","https://openalex.org/W2143354094","https://openalex.org/W2153810958","https://openalex.org/W2155741041","https://openalex.org/W2162789499","https://openalex.org/W2171283709","https://openalex.org/W2540504585","https://openalex.org/W2604348757","https://openalex.org/W2622579817","https://openalex.org/W2964092494","https://openalex.org/W4232542328","https://openalex.org/W4242536966","https://openalex.org/W4299573272","https://openalex.org/W4300920038","https://openalex.org/W6630640138","https://openalex.org/W6632166390","https://openalex.org/W6736309421","https://openalex.org/W6738810628","https://openalex.org/W7065094221"],"related_works":["https://openalex.org/W2372190485","https://openalex.org/W2139769859","https://openalex.org/W2583282232","https://openalex.org/W2140357074","https://openalex.org/W2982181605","https://openalex.org/W2137028263","https://openalex.org/W2810502498","https://openalex.org/W2744779861","https://openalex.org/W2130518071","https://openalex.org/W2951344115"],"abstract_inverted_index":{"We":[0,93,165],"study":[1],"error":[2],"correction":[3],"codes":[4,250],"for":[5,128,226],"multimedia":[6],"streaming":[7],"applications":[8],"where":[9,106],"a":[10,33,39,88,95,117,180,190,203,215],"stream":[11,34,86],"of":[12,35,52,90,97,160,179],"source":[13,36,54,64,78,85],"packets":[14,37,45,65],"must":[15,46,82],"be":[16,47,184],"transmitted":[17,48],"in":[18,38,187,234,255],"real-time,":[19],"with":[20,87,101],"in-order":[21],"decoding,":[22],"and":[23,42,69,103,140,149,169,176,186,199,210,213,230,243],"strict":[24],"delay":[25,89,163],"constraints.":[26],"In":[27],"our":[28,249],"setup,":[29],"the":[30,50,63,84,107,125,137,153,161,173,207,224,227,235,256],"encoder":[31],"observes":[32],"sequential":[40],"fashion,":[41],"M":[43,132,219],"channel":[44,57,229,245,262],"between":[49,193,206],"arrival":[51,139],"successive":[53],"packets.":[55,79,92],"Each":[56],"packet":[58,98],"can":[59],"depend":[60],"on":[61,75,152,172],"all":[62],"observed":[66],"up":[67],"to":[68,120,183],"including":[70],"that":[71,155,248],"time,":[72],"but":[73],"not":[74],"any":[76],"future":[77],"The":[80],"decoder":[81],"reconstruct":[83],"T":[91],"consider":[94],"class":[96],"erasure":[99,108],"channels":[100],"burst":[102],"isolated":[104],"erasures,":[105],"patterns":[109],"are":[110,144,156],"locally":[111],"constrained.":[112],"Our":[113,195],"proposed":[114,196],"model":[115],"provides":[116],"tractable":[118],"approximation":[119],"statistical":[121,261],"models,":[122],"such":[123],"as":[124],"Gilbert-Elliott":[126,242],"channel,":[127],"capacity":[129,225],"analysis.":[130],"When":[131,218],"=":[133],"1,":[134,221],"i.e.,":[135],"when":[136],"source-packet":[138],"channel-packet":[141],"transmission":[142],"rates":[143],"equal,":[145],"we":[146,222],"establish":[147,167,189,223],"upper":[148],"lower":[150],"bounds":[151],"capacity,":[154],"within":[157],"one":[158],"unit":[159],"decoding":[162],"T.":[164],"also":[166,251],"necessary":[168],"sufficient":[170],"conditions":[171],"column":[174,177,208,211],"distance":[175,198,209],"span":[178,200],"convolutional":[181],"code":[182],"feasible,":[185],"turn":[188],"fundamental":[191],"tradeoff":[192,205],"these.":[194],"codes-maximum":[197],"codes-":[201],"achieve":[202,252],"near-optimal":[204],"span,":[212],"involve":[214],"layered":[216],"construction.":[217],">":[220],"burst-erasure":[228],"an":[231],"achievable":[232],"rate":[233],"general":[236],"case.":[237],"Extensive":[238],"numerical":[239],"simulations":[240],"over":[241,260],"Fritchman":[244],"models":[246],"suggest":[247],"significant":[253],"gains":[254],"residual":[257],"loss":[258],"probability":[259],"models.":[263]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}