{"id":"https://openalex.org/W4400810667","doi":"https://doi.org/10.1109/tcomm.2024.3431239","title":"Lightweight Instantly Decodable Network Coding: Performance Analysis and Algorithm Design","display_name":"Lightweight Instantly Decodable Network Coding: Performance Analysis and Algorithm Design","publication_year":2024,"publication_date":"2024-07-19","ids":{"openalex":"https://openalex.org/W4400810667","doi":"https://doi.org/10.1109/tcomm.2024.3431239"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2024.3431239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3431239","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":"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/A5074966165","display_name":"Rina Su","orcid":"https://orcid.org/0000-0001-8778-3658"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rina Su","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8778-3658","affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056975770","display_name":"Qifu Tyler Sun","orcid":"https://orcid.org/0000-0003-3213-1569"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qifu Tyler Sun","raw_affiliation_strings":["School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3213-1569","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107956335","display_name":"Le Wang","orcid":"https://orcid.org/0009-0005-6293-9296"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Le Wang","raw_affiliation_strings":["School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083783069","display_name":"Shaoteng Liu","orcid":"https://orcid.org/0000-0001-5407-2905"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoteng Liu","raw_affiliation_strings":["Network Technology Laboratory, Huawei Technologies Company Ltd., Shenzhen, China","Network Technology Lab, Huawei Technologies CO. LTD, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Technology Laboratory, Huawei Technologies Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Network Technology Lab, Huawei Technologies CO. LTD, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040401781","display_name":"Zhongshan Zhang","orcid":"https://orcid.org/0000-0001-6454-4689"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongshan Zhang","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6454-4689","affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035185924","display_name":"Linqi Song","orcid":"https://orcid.org/0000-0003-2756-4984"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Linqi Song","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","City University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-2756-4984","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2841,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53923743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"73","issue":"1","first_page":"317","last_page":"331"},"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.9994999766349792,"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.9994999766349792,"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.9545999765396118,"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.9390000104904175,"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/computer-science","display_name":"Computer science","score":0.6542357206344604},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5407940745353699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5141037106513977},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.44496867060661316},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.4377239942550659},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.33667856454849243},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29196876287460327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21314117312431335},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19982686638832092},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0859212577342987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6542357206344604},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5407940745353699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5141037106513977},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.44496867060661316},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.4377239942550659},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.33667856454849243},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29196876287460327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21314117312431335},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19982686638832092},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0859212577342987},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2024.3431239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3431239","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1404461193","display_name":null,"funder_award_id":"62271044, 62071039, 62371411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2275594405","display_name":null,"funder_award_id":"62271044","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3643945900","display_name":null,"funder_award_id":"62371411","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6471985988","display_name":"\u57fa\u4e8e\u5f20\u91cf\u6df1\u5ea6\u5b66\u4e60\u548c\u6ce8\u610f\u529b\u673a\u5236\u7684\u65e0\u53c2\u8003\u58f0\u97f3\u8d28\u91cf\u8bc4\u4ef7\u65b9\u6cd5\u7814\u7a76","funder_award_id":"62071039","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1039749162","https://openalex.org/W1522859055","https://openalex.org/W1975409994","https://openalex.org/W1980811884","https://openalex.org/W1986293378","https://openalex.org/W1991354823","https://openalex.org/W1998050154","https://openalex.org/W2091845246","https://openalex.org/W2116673244","https://openalex.org/W2163729038","https://openalex.org/W2172639889","https://openalex.org/W2510012315","https://openalex.org/W2561978207","https://openalex.org/W2588110857","https://openalex.org/W2784270380","https://openalex.org/W2797443475","https://openalex.org/W2932296344","https://openalex.org/W2963386925","https://openalex.org/W3034541778","https://openalex.org/W3215457806","https://openalex.org/W4312078998","https://openalex.org/W4312576174","https://openalex.org/W4313643684","https://openalex.org/W4320478298","https://openalex.org/W4385194701","https://openalex.org/W4386124087","https://openalex.org/W4386360472"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2544423928","https://openalex.org/W2967268719","https://openalex.org/W2115794623","https://openalex.org/W3115392711","https://openalex.org/W2360264381","https://openalex.org/W2067173559","https://openalex.org/W1613730747","https://openalex.org/W2541389358","https://openalex.org/W4318948887"],"abstract_inverted_index":{"We":[0,100],"consider":[1],"broadcasting":[2],"a":[3,29,56,70,157],"block":[4],"of":[5,32,59,72,81,105],"data":[6],"packets":[7,61,152],"to":[8,69,122,143,160,198],"multiple":[9],"users":[10],"via":[11],"instantly":[12],"decodable":[13],"network":[14],"coding":[15,155],"(IDNC)":[16],"under":[17],"the":[18,47,82,89,103,128,150,167,173,187,191],"semi-online":[19],"feedback":[20],"transmission":[21,106],"mode.":[22],"In":[23],"this":[24,134],"paper,":[25],"we":[26],"first":[27],"introduce":[28],"new":[30,137,174],"class":[31],"IDNC":[33,52,64,98,125,130,146,169],"schemes":[34,131,147,170],"called":[35],"lightweight":[36,63,97,129,145,168],"IDNC,":[37],"tailored":[38],"for":[39,95],"wireless":[40],"broadcast":[41],"with":[42,153,186],"stringent":[43],"computational":[44],"load":[45],"at":[46,73],"receiver":[48],"end.":[49],"Unlike":[50],"traditional":[51],"that":[53,166],"may":[54],"encode":[55],"larger":[57],"number":[58,104],"original":[60,76,151],"together,":[62],"limits":[65],"each":[66],"coded":[67],"packet":[68],"combination":[71],"most":[74],"two":[75],"packets.":[77],"Explicit":[78],"lower":[79,154,179,200],"bounds":[80],"total":[83],"completion":[84,180],"delay":[85,91],"as":[86,88,108],"well":[87],"decoding":[90,182],"are":[92],"respectively":[93],"obtained":[94],"arbitrary":[96,123],"schemes.":[99],"further":[101],"investigate":[102],"rounds":[107],"another":[109],"performance":[110],"metric,":[111],"and":[112,117,181,205],"explicitly":[113],"characterize":[114],"its":[115],"distribution":[116],"expectation.":[118],"The":[119],"characterizations":[120],"apply":[121],"partition-based":[124],"schemes,":[126],"including":[127],"considered":[132],"in":[133,184],"paper.":[135],"A":[136],"efficient":[138],"algorithm":[139,175,193],"is":[140],"also":[141,195],"proposed":[142],"construct":[144],"which":[148],"grants":[149],"opportunity":[156],"higher":[158],"priority":[159],"be":[161],"encoded.":[162],"Numerical":[163],"analyses":[164],"demonstrate":[165],"constructed":[171,189],"by":[172,190],"not":[176],"only":[177],"achieve":[178],"delays":[183],"comparison":[185],"ones":[188],"existing":[192],"but":[194],"adhere":[196],"closely":[197],"theoretical":[199],"bounds,":[201],"demonstrating":[202],"their":[203],"efficiency":[204],"practical":[206],"utility.":[207]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}