{"id":"https://openalex.org/W4400905949","doi":"https://doi.org/10.1109/tcomm.2024.3432693","title":"Dependence Analysis and Structured Construction for Batched Sparse Code","display_name":"Dependence Analysis and Structured Construction for Batched Sparse Code","publication_year":2024,"publication_date":"2024-07-23","ids":{"openalex":"https://openalex.org/W4400905949","doi":"https://doi.org/10.1109/tcomm.2024.3432693"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2024.3432693","doi":"https://doi.org/10.1109/tcomm.2024.3432693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3432693","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,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1"],"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2406.18017","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037217347","display_name":"Jiaxin Qing","orcid":"https://orcid.org/0000-0002-8554-1134","observed_orcids":["https://orcid.org/0000-0002-8554-1134"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiaxin Qing","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-8554-1134","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaohong Cai","orcid":"https://orcid.org/0009-0003-6861-712X","observed_orcids":["https://orcid.org/0009-0003-6861-712X"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaohong Cai","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0009-0003-6861-712X","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102624461","display_name":"Yijun Fan","orcid":"https://orcid.org/0009-0007-2034-9815","observed_orcids":["https://orcid.org/0009-0007-2034-9815"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yijun Fan","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0009-0007-2034-9815","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033395501","display_name":"Mingyang Zhu","orcid":"https://orcid.org/0000-0003-4517-033X","observed_orcids":["https://orcid.org/0000-0003-4517-033X"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Mingyang Zhu","raw_affiliation_strings":["Institute of Network Coding, The Chinese University of Hong Kong, Shatin, Hong Kong","Institute of Network Coding, The Chinese University of Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Network Coding, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Institute of Network Coding, The Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038760786","display_name":"Raymond W. Yeung","orcid":"https://orcid.org/0000-0001-7386-4027","observed_orcids":["https://orcid.org/0000-0001-7386-4027"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Raymond W. Yeung","raw_affiliation_strings":["Department of Information Engineering, Institute of Network Coding, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0001-7386-4027","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Institute of Network Coding, The Chinese University of Hong Kong, Shatin, SAR, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":0.7912,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70756421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"73","issue":"1","first_page":"54","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.47920000553131104,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.47920000553131104,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.38839998841285706,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.03229999914765358,"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/erasure-codes","display_name":"erasure coding","score":0.8740000128746033},{"id":"https://openalex.org/keywords/network-coding","display_name":"network coding","score":0.9369999766349792},{"id":"https://openalex.org/keywords/bipartite-graphs","display_name":"bipartite graphs","score":0.6150000095367432},{"id":"https://openalex.org/keywords/multi-hop-wireless-networks","display_name":"multi-hop wireless networks","score":0.8109999895095825},{"id":"https://openalex.org/keywords/decoding-rate","display_name":"decoding rate","score":0.9559999704360962},{"id":"https://openalex.org/keywords/decoding-complexity","display_name":"decoding complexity","score":0.878000020980835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5658500790596008},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5276098251342773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3946932256221771},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3738235831260681},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.3283592462539673},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2850830554962158},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.23322966694831848},{"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":3,"locations":[{"id":"doi:10.1109/tcomm.2024.3432693","doi":"https://doi.org/10.1109/tcomm.2024.3432693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3432693","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,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1"],"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:arXiv.org:2406.18017","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.18017","pdf_url":"https://arxiv.org/pdf/2406.18017","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2406.18017","doi":"https://doi.org/10.48550/arxiv.2406.18017","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2406.18017","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2406.18017","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.18017","pdf_url":"https://arxiv.org/pdf/2406.18017","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400905949.pdf","grobid_xml":"https://content.openalex.org/works/W4400905949.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W165604028","https://openalex.org/W596214406","https://openalex.org/W1573665190","https://openalex.org/W1667880265","https://openalex.org/W1987125632","https://openalex.org/W2020636752","https://openalex.org/W2021756556","https://openalex.org/W2048235391","https://openalex.org/W2060454511","https://openalex.org/W2067501233","https://openalex.org/W2072841021","https://openalex.org/W2096084217","https://openalex.org/W2099805730","https://openalex.org/W2104974047","https://openalex.org/W2109345512","https://openalex.org/W2113130401","https://openalex.org/W2119604283","https://openalex.org/W2120704384","https://openalex.org/W2121161145","https://openalex.org/W2123350510","https://openalex.org/W2128451795","https://openalex.org/W2128765501","https://openalex.org/W2130451728","https://openalex.org/W2133068391","https://openalex.org/W2135764410","https://openalex.org/W2143884373","https://openalex.org/W2143954085","https://openalex.org/W2156938362","https://openalex.org/W2162356032","https://openalex.org/W2163532780","https://openalex.org/W2170737521","https://openalex.org/W2246882530","https://openalex.org/W2517346975","https://openalex.org/W2750483892","https://openalex.org/W2766781858","https://openalex.org/W2782632095","https://openalex.org/W2805161269","https://openalex.org/W2903619499","https://openalex.org/W2976566279","https://openalex.org/W2980191379","https://openalex.org/W3087551946","https://openalex.org/W3133347161","https://openalex.org/W3143519386","https://openalex.org/W3161818488","https://openalex.org/W3214669730","https://openalex.org/W3215482722","https://openalex.org/W4210875037","https://openalex.org/W4221079563","https://openalex.org/W4237064274","https://openalex.org/W4289655211","https://openalex.org/W4289655314","https://openalex.org/W4312620787"],"related_works":["https://openalex.org/W4393034391","https://openalex.org/W2582677267","https://openalex.org/W3098978149","https://openalex.org/W2072841021","https://openalex.org/W4289655314","https://openalex.org/W4405908815","https://openalex.org/W2162356032","https://openalex.org/W4360993789","https://openalex.org/W2758707306","https://openalex.org/W4301902258"],"abstract_inverted_index":{"In":[0,62,134],"coding":[1,53],"theory,":[2],"codes":[3],"are":[4,82],"usually":[5],"designed":[6],"with":[7,202],"a":[8,35,45,104,151,172,190,195],"certain":[9],"level":[10],"of":[11,92,110],"randomness":[12],"to":[13,54,136],"facilitate":[14],"analysis":[15,65],"and":[16,194],"accommodate":[17],"different":[18],"channel":[19],"conditions.":[20],"However,":[21],"the":[22,38,63,67,75,79,90,108,117,127,131,138,147,160,169,184,203],"resulting":[23],"random":[24,204],"code":[25,49,81,118,149,158,164,170],"constructed":[26,47,120],"can":[27,198],"be":[28,199],"suboptimal":[29],"in":[30,58,66,78,103,150],"practical":[31,105],"implementations.":[32],"Represented":[33],"by":[34],"bipartite":[36],"graph,":[37],"Batched":[39],"Sparse":[40],"Code":[41],"(BATS":[42],"Code)":[43],"is":[44,71,95,113,119,165,187],"randomly":[46],"erasure":[48],"that":[50,74,124,182],"utilizes":[51],"network":[52],"achieve":[55],"near-optimal":[56],"performance":[57,64],"wireless":[59],"multi-hop":[60],"networks.":[61],"previous":[68],"research,":[69],"it":[70,98],"implicitly":[72],"assumed":[73],"coded":[76],"batches":[77,128],"BATS":[80,148,157,162,205],"independent.":[83],"This":[84],"assumption":[85],"holds":[86],"only":[87],"asymptotically":[88],"when":[89,116,183],"number":[91,109],"input":[93,111],"symbols":[94,112],"infinite,":[96],"but":[97],"does":[99],"not":[100],"generally":[101],"hold":[102],"setting":[106],"where":[107],"finite,":[114],"especially":[115],"randomly.":[121],"We":[122,180],"show":[123],"dependence":[125,140],"among":[126],"significantly":[129],"degrades":[130],"code\u2019s":[132],"performance.":[133],"order":[135],"control":[137],"batch":[139],"through":[141],"graphical":[142],"design,":[143],"we":[144],"propose":[145],"constructing":[146],"structured":[152,156],"manner.":[153],"A":[154],"hardware-friendly":[155],"called":[159],"Cyclic-Shift":[161],"(CS-BATS)":[163],"proposed,":[166],"which":[167],"constructs":[168],"from":[171],"small":[173],"base":[174,185],"graph":[175,186],"using":[176],"light-weight":[177],"cyclic-shift":[178],"operations.":[179],"demonstrate":[181],"properly":[188],"designed,":[189],"higher":[191],"decoding":[192],"rate":[193],"smaller":[196],"complexity":[197],"achieved":[200],"compared":[201],"code.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2024-07-24T00:00:00"}