{"id":"https://openalex.org/W2756020742","doi":"https://doi.org/10.1109/tcomm.2018.2801791","title":"Reliability of Multicast Under Random Linear Network Coding","display_name":"Reliability of Multicast Under Random Linear Network Coding","publication_year":2018,"publication_date":"2018-02-05","ids":{"openalex":"https://openalex.org/W2756020742","doi":"https://doi.org/10.1109/tcomm.2018.2801791","mag":"2756020742"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2018.2801791","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2801791","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/en/publications/4b713982-5beb-4603-a97a-9b00c7a4a591","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031774658","display_name":"Evgeny Tsimbalo","orcid":"https://orcid.org/0000-0002-8120-582X"},"institutions":[{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]},{"id":"https://openalex.org/I4210143477","display_name":"Toshiba (United Kingdom)","ror":"https://ror.org/054hmd463","country_code":"GB","type":"company","lineage":["https://openalex.org/I1292669757","https://openalex.org/I4210143477"]}],"countries":["GB","JP"],"is_corresponding":true,"raw_author_name":"Evgeny Tsimbalo","raw_affiliation_strings":["Telecommunications Research Laboratory, Toshiba Research Europe Ltd., Bristol, U.K","Telecommunications Research Laboratory, Toshiba Research Europe Ltd., Bristol , U.K"],"affiliations":[{"raw_affiliation_string":"Telecommunications Research Laboratory, Toshiba Research Europe Ltd., Bristol, U.K","institution_ids":["https://openalex.org/I4210143477"]},{"raw_affiliation_string":"Telecommunications Research Laboratory, Toshiba Research Europe Ltd., Bristol , U.K","institution_ids":["https://openalex.org/I1292669757"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012074957","display_name":"Andrea Tassi","orcid":"https://orcid.org/0000-0002-5882-3275"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrea Tassi","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Bristol, Bristol, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Bristol, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071769747","display_name":"Robert J. Piechocki","orcid":"https://orcid.org/0000-0002-4879-1206"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Robert J. Piechocki","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Bristol, Bristol, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Bristol, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031774658"],"corresponding_institution_ids":["https://openalex.org/I1292669757","https://openalex.org/I4210143477"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01094789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"66","issue":"6","first_page":"2547","last_page":"2559"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.98089998960495,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9646000266075134,"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/linear-network-coding","display_name":"Linear network coding","score":0.893174409866333},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.831499457359314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7713621854782104},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5620948076248169},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5152414441108704},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.4730830788612366},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43929651379585266},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.4311888515949249},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4279305636882782},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.42304807901382446},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35701829195022583},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3473474979400635},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29805803298950195},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19156700372695923},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15296807885169983},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10337543487548828}],"concepts":[{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.893174409866333},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.831499457359314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7713621854782104},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5620948076248169},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5152414441108704},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.4730830788612366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43929651379585266},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.4311888515949249},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4279305636882782},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.42304807901382446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35701829195022583},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3473474979400635},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29805803298950195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19156700372695923},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15296807885169983},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10337543487548828},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tcomm.2018.2801791","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2801791","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/4b713982-5beb-4603-a97a-9b00c7a4a591","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/4b713982-5beb-4603-a97a-9b00c7a4a591","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tsimbalo, E, Tassi, A & Piechocki, R J 2018, 'Reliability of Multicast under Random Linear Network Coding', IEEE Transactions on Communications. https://doi.org/10.1109/TCOMM.2018.2801791","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1709.05477","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.05477","pdf_url":"https://arxiv.org/pdf/1709.05477","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":"","raw_type":"text"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/4b713982-5beb-4603-a97a-9b00c7a4a591","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/4b713982-5beb-4603-a97a-9b00c7a4a591","pdf_url":"https://research-information.bris.ac.uk/files/145875536/Andrea_Tassi_Reliability_of_Multicast_under_Random_Linear_Network_Coding.pdf","source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tsimbalo, E, Tassi, A & Piechocki, R J 2018, 'Reliability of Multicast under Random Linear Network Coding', IEEE Transactions on Communications. https://doi.org/10.1109/TCOMM.2018.2801791","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.48550/arxiv.1709.05477","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1709.05477","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2756020742","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/4b713982-5beb-4603-a97a-9b00c7a4a591","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/4b713982-5beb-4603-a97a-9b00c7a4a591","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tsimbalo, E, Tassi, A & Piechocki, R J 2018, 'Reliability of Multicast under Random Linear Network Coding', IEEE Transactions on Communications. https://doi.org/10.1109/TCOMM.2018.2801791","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3106478418","display_name":"VENTURER","funder_award_id":"102202","funder_id":"https://openalex.org/F4320335087","funder_display_name":"Innovate UK"}],"funders":[{"id":"https://openalex.org/F4320335087","display_name":"Innovate UK","ror":"https://ror.org/05ar5fy68"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W177399933","https://openalex.org/W1514396891","https://openalex.org/W1599335667","https://openalex.org/W1882115122","https://openalex.org/W1943935095","https://openalex.org/W1979898195","https://openalex.org/W1981923020","https://openalex.org/W2026357470","https://openalex.org/W2043056692","https://openalex.org/W2048235391","https://openalex.org/W2051123320","https://openalex.org/W2059981773","https://openalex.org/W2064975723","https://openalex.org/W2073333664","https://openalex.org/W2093929176","https://openalex.org/W2099479177","https://openalex.org/W2099805730","https://openalex.org/W2105831729","https://openalex.org/W2113334170","https://openalex.org/W2116661213","https://openalex.org/W2119652988","https://openalex.org/W2120711303","https://openalex.org/W2130350209","https://openalex.org/W2137266817","https://openalex.org/W2141539135","https://openalex.org/W2146397633","https://openalex.org/W2147885878","https://openalex.org/W2153061547","https://openalex.org/W2163729038","https://openalex.org/W2171337285","https://openalex.org/W2588110857","https://openalex.org/W2767138200","https://openalex.org/W2950104809","https://openalex.org/W2963640673","https://openalex.org/W2963999338","https://openalex.org/W3100125338","https://openalex.org/W3100327518","https://openalex.org/W3105368479","https://openalex.org/W4212896000","https://openalex.org/W4233121052","https://openalex.org/W4293263215","https://openalex.org/W6675124013"],"related_works":["https://openalex.org/W2776643788","https://openalex.org/W1528364700","https://openalex.org/W3105544438","https://openalex.org/W1804492561","https://openalex.org/W2181352852","https://openalex.org/W2951010794","https://openalex.org/W2747856796","https://openalex.org/W1599682136","https://openalex.org/W1594466504","https://openalex.org/W2953365636","https://openalex.org/W2963407494","https://openalex.org/W2588095891","https://openalex.org/W2952528012","https://openalex.org/W2076393371","https://openalex.org/W2963928051","https://openalex.org/W2185136420","https://openalex.org/W2949211909","https://openalex.org/W1549981731","https://openalex.org/W2111224874","https://openalex.org/W2950104863"],"abstract_inverted_index":{"We":[0,84],"consider":[1],"a":[2,35,68,81,86,111,158],"lossy":[3],"multicast":[4],"network":[5,17,28,140,160],"in":[6,29,104],"which":[7,95],"the":[8,24,32,90,100,105,116,124,136,139,150,155],"reliability":[9],"is":[10,21,38,96,128],"provided":[11],"by":[12],"means":[13],"of":[14,26,31,54,77,92,115,119,123,138,154],"random":[15],"linear":[16],"coding.":[18],"Our":[19],"goal":[20],"to":[22,40],"characterize":[23],"performance":[25,113,126],"such":[27],"terms":[30],"probability":[33,91],"that":[34,149],"source":[36],"message":[37],"delivered":[39],"all":[41],"destination":[42,55,78],"nodes.":[43],"Previous":[44],"studies":[45],"considered":[46],"coding":[47],"over":[48],"large":[49],"finite":[50],"fields,":[51],"small":[52],"numbers":[53],"nodes":[56],"or":[57],"specific,":[58],"often":[59],"impractical,":[60],"channel":[61],"conditions.":[62],"In":[63,107],"contrast,":[64],"we":[65,109,147],"focus":[66],"on":[67,89],"general":[69],"problem,":[70],"considering":[71],"arbitrary":[72],"field":[73],"size":[74],"and":[75,80,141],"number":[76],"nodes,":[79],"realistic":[82],"channel.":[83],"propose":[85],"lower":[87],"bound":[88,156],"successful":[93],"delivery,":[94],"more":[97],"accurate":[98],"than":[99],"approximation":[101],"commonly":[102],"used":[103],"literature.":[106],"addition,":[108],"present":[110],"novel":[112],"analysis":[114],"systematic":[117],"version":[118],"RLNC.":[120,174],"The":[121],"accuracy":[122],"proposed":[125],"framework":[127],"verified":[129],"via":[130],"extensive":[131],"Monte":[132],"Carlo":[133],"simulations,":[134],"where":[135],"impact":[137],"code":[142],"parameters":[143],"are":[144],"investigated.":[145],"Specifically,":[146],"show":[148],"mean":[151],"square":[152],"error":[153],"for":[157,172],"ten-user":[159],"can":[161],"be":[162],"as":[163,165],"low":[164],"9":[166],"\u00b7":[167],"10":[168],"<sup":[169],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[170],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-5</sup>":[171],"non-systematic":[173]},"counts_by_year":[],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}
