{"id":"https://openalex.org/W3213061774","doi":"https://doi.org/10.1109/jsait.2021.3127146","title":"An Update-Based Maximum Column Distance Coding Scheme for Index Coding","display_name":"An Update-Based Maximum Column Distance Coding Scheme for Index Coding","publication_year":2021,"publication_date":"2021-11-11","ids":{"openalex":"https://openalex.org/W3213061774","doi":"https://doi.org/10.1109/jsait.2021.3127146","mag":"3213061774"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2021.3127146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3127146","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in 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/A5006496882","display_name":"Arman Sharififar","orcid":"https://orcid.org/0000-0003-0736-8863"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Arman Sharififar","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049295949","display_name":"Neda Aboutorab","orcid":"https://orcid.org/0000-0001-9118-3866"},"institutions":[{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Neda Aboutorab","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068612701","display_name":"Parastoo Sadeghi","orcid":"https://orcid.org/0000-0002-9965-9483"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I188329596","display_name":"University of Canberra","ror":"https://ror.org/04s1nv328","country_code":"AU","type":"education","lineage":["https://openalex.org/I188329596"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Parastoo Sadeghi","raw_affiliation_strings":["School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Information Technology, University of New South Wales, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006496882"],"corresponding_institution_ids":["https://openalex.org/I188329596","https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":0.7641,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74063591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":"4","first_page":"1282","last_page":"1299"},"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.9998000264167786,"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.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.932699978351593,"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/coding","display_name":"Coding (social sciences)","score":0.718962550163269},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.5689643621444702},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5492161512374878},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.5185375809669495},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5181935429573059},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.46375635266304016},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43852007389068604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43679705262184143},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12140041589736938},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11693790555000305}],"concepts":[{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.718962550163269},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.5689643621444702},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5492161512374878},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.5185375809669495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5181935429573059},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.46375635266304016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43852007389068604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43679705262184143},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12140041589736938},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11693790555000305},{"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/jsait.2021.3127146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3127146","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1586341635","https://openalex.org/W1975711725","https://openalex.org/W1981824316","https://openalex.org/W1992260716","https://openalex.org/W2010213837","https://openalex.org/W2056125869","https://openalex.org/W2068269036","https://openalex.org/W2081008934","https://openalex.org/W2103320637","https://openalex.org/W2105406958","https://openalex.org/W2123051422","https://openalex.org/W2161866053","https://openalex.org/W2171844485","https://openalex.org/W2266985944","https://openalex.org/W2291903918","https://openalex.org/W2536967169","https://openalex.org/W2564917628","https://openalex.org/W2746896597","https://openalex.org/W2886677553","https://openalex.org/W2910572061","https://openalex.org/W2962932213","https://openalex.org/W2963094668","https://openalex.org/W2964144344","https://openalex.org/W3001370108","https://openalex.org/W3010034557","https://openalex.org/W3099582795","https://openalex.org/W3105492546","https://openalex.org/W3197210603","https://openalex.org/W3198632835","https://openalex.org/W4287817743","https://openalex.org/W4297945272","https://openalex.org/W6773550523","https://openalex.org/W6775650033"],"related_works":["https://openalex.org/W4312628177","https://openalex.org/W2123072960","https://openalex.org/W2262362834","https://openalex.org/W2548599468","https://openalex.org/W1485515172","https://openalex.org/W2104750217","https://openalex.org/W1997045285","https://openalex.org/W2134859306","https://openalex.org/W2109115525","https://openalex.org/W2365030987"],"abstract_inverted_index":{"In":[0],"this":[1,102],"paper,":[2],"we":[3,114,205,232],"propose":[4,116],"a":[5,74,117,125,141,246],"new":[6],"scalar":[7],"linear":[8],"coding":[9,14,22,99,122,138,151,180,190,203,236,248],"scheme":[10,139,156,166,181,191,223,237],"for":[11],"the":[12,38,41,57,63,78,91,98,135,147,154,162,177,188,208,211,215,221,227,234,252],"index":[13,202],"problem":[15,83],"called":[16],"update-based":[17],"maximum":[18,80],"column":[19],"distance":[20],"(UMCD)":[21],"scheme.":[23],"The":[24],"central":[25],"idea":[26],"in":[27,84,109,192],"each":[28,71,110],"transmission":[29],"is":[30,47,59],"to":[31,60,89,107,119,146,238,250],"code":[32],"messages":[33,106],"such":[34],"that":[35,62,176,207],"one":[36],"of":[37,44,56,94,194,201,214,229],"receivers":[39,66],"with":[40,226],"minimum":[42],"size":[43],"side":[45],"information":[46],"instantaneously":[48],"eliminated":[49],"from":[50,124],"unsatisfied":[51],"receivers.":[52],"One":[53],"main":[54],"contribution":[55],"paper":[58],"prove":[61,175],"other":[64],"satisfied":[65],"can":[67],"be":[68],"identified":[69],"after":[70],"transmission,":[72],"using":[73],"polynomial-time":[75],"algorithm":[76],"solving":[77],"well-known":[79],"cardinality":[81],"matching":[82],"graph":[85],"theory.":[86],"This":[87],"leads":[88],"determining":[90],"total":[92],"number":[93,103,228],"transmissions":[95],"without":[96],"knowing":[97],"coefficients.":[100],"Once":[101],"and":[104,158,161,217,220],"what":[105],"transmit":[108],"round":[111],"are":[112],"found,":[113],"then":[115],"method":[118],"determine":[120],"all":[121],"coefficients":[123],"sufficiently":[126],"large":[127],"finite":[128],"field.":[129],"We":[130,174],"provide":[131],"concrete":[132],"instances":[133],"where":[134],"proposed":[136,178],"UMCD":[137,179,222,235],"has":[140],"better":[142],"broadcast":[143,195,212],"performance":[144],"compared":[145],"most":[148],"efficient":[149],"existing":[150],"schemes,":[152],"including":[153],"recursive":[155,216],"(Arbabjolfaei":[157],"Kim,":[159],"2014)":[160],"interlinked-cycle":[163],"cover":[164],"(ICC)":[165],"(Thapa":[167],"<italic":[168],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[170],"al.</i>":[171],",":[172],"2017).":[173],"performs":[182],"at":[183],"least":[184],"as":[185,187,245],"well":[186],"MDS":[189],"terms":[193],"rate.":[196],"By":[197],"characterizing":[198],"two":[199],"classes":[200],"instances,":[204],"show":[206],"gap":[209],"between":[210],"rates":[213],"ICC":[218],"schemes":[219],"grows":[224],"linearly":[225],"messages.":[230],"Then,":[231],"extend":[233],"its":[239],"vector":[240],"version":[241],"by":[242],"applying":[243],"it":[244],"basic":[247],"block":[249],"solve":[251],"subinstances.":[253]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}