{"id":"https://openalex.org/W2886361967","doi":"https://doi.org/10.1109/isit.2018.8437330","title":"A New Upperbound on the Broadcast Rate and Near-Optimal Vector Linear Codes for Index Coding Problems with Symmetric Neighboring Interference","display_name":"A New Upperbound on the Broadcast Rate and Near-Optimal Vector Linear Codes for Index Coding Problems with Symmetric Neighboring Interference","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2886361967","doi":"https://doi.org/10.1109/isit.2018.8437330","mag":"2886361967"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437330","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5070984606","display_name":"Mahesh Babu Vaddi","orcid":"https://orcid.org/0000-0002-6837-8857"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mahesh Babu Vaddi","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, KA, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, KA, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015398340","display_name":"B. Sundar Rajan","orcid":"https://orcid.org/0000-0002-7847-0200"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"B. Sundar Rajan","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, KA, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, KA, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.379,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64669746,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"601","last_page":"605"},"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9972000122070312,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38696253299713135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37835928797721863},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33166661858558655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38696253299713135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37835928797721863},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33166661858558655}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2018.8437330","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:61129","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceedings"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1966060873","https://openalex.org/W1975711725","https://openalex.org/W1992260716","https://openalex.org/W2010213837","https://openalex.org/W2038110714","https://openalex.org/W2059613941","https://openalex.org/W2123051422","https://openalex.org/W2165579188","https://openalex.org/W2612282921","https://openalex.org/W2616041648","https://openalex.org/W2620360018","https://openalex.org/W2726933691","https://openalex.org/W2963358257","https://openalex.org/W2986001730","https://openalex.org/W4295301676","https://openalex.org/W6737656077"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"A":[0],"single":[1,111],"unicast":[2,112],"index":[3,113,216],"coding":[4,114],"problem":[5,115],"(SUICP)":[6],"with":[7,99,116,142,159,185,261],"symmetric":[8,117],"neighboring":[9,118],"interference":[10,98,119,125],"(SNI)":[11],"has":[12],"equal":[13],"number":[14],"of":[15,139,156,166,195,230,253,269,272],"K":[16,19,40,143,160],"messages":[17,101,105],"and":[18,36,103,134,147,150,172,188,232,240,255],"receivers,":[20],"the":[21,29,38,97,137,153,164,167,207,228,250,262,266,270,275],"kth":[22,30],"receiver":[23],"R":[24],"<sub":[25,33,41,46,50,60,65,71,76,81,86,92],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,34,42,47,51,55,61,66,72,77,82,87,93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</sub>":[27,35,43,48,52,62,67,73],"wanting":[28],"message":[31],"x":[32,70,75,85,91],"having":[37],"side-information":[39],"=":[44,63],"(I":[45],"\u222ax":[49],")":[53],"<sup":[54],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">c</sup>":[56],",":[57,84,89],"where":[58],"I":[59],"{x":[64],"-U,":[68],"...,":[69,90],"-2,":[74],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k-1</sub>":[78],"}":[79,95],"\u222a{x":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k+1</sub>":[83],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k+2</sub>":[88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k+D</sub>":[94],"is":[96,121,174,210,242],"D":[100],"after":[102],"U":[104,173],"before":[106],"its":[107],"desired":[108],"message.":[109],"The":[110],"(SUICP-SNI)":[120],"motivated":[122],"by":[123,212],"topological":[124],"management":[126],"problems":[127],"in":[128,203,274],"wireless":[129],"communication":[130],"networks.":[131],"Maleki,":[132],"Cadambe":[133],"Jafar":[135],"obtained":[136],"capacity":[138,165,271],"this":[140,180,258],"SUICP-SNI":[141,168,184,254,273],"tending":[144],"to":[145,226],"infinity":[146],"Blasiak,":[148],"Kleinberg":[149],"Lubetzky":[151],"for":[152,169,182,199],"special":[154],"case":[155],"(D=U=":[157],"1)":[158],"being":[161],"finite.":[162],"Finding":[163],"arbitrary":[170,186],"K,D":[171,187],"a":[175,192,231,246],"challenging":[176],"open":[177],"problem.":[178],"In":[179],"paper,":[181],"an":[183,224],"U,":[189],"we":[190],"define":[191],"set":[193,205],"S":[194,239],"2-tuples":[196],"such":[197,234],"that":[198,204,235,257],"every":[200,219],"(a,":[201,236],"b)":[202,237],"S,":[206],"rate":[208,252],"D+1+[a/b]":[209],"achieved":[211],"using":[213],"vector":[214],"linear":[215],"codes":[217],"over":[218],"finite":[220],"field.":[221],"We":[222,244],"give":[223],"algorithm":[225],"find":[227],"values":[229],"b":[233],"\u2208":[238],"[a/b]":[241],"minimum.":[243],"present":[245],"new":[247],"upperbound":[248,259],"on":[249,265],"broadcast":[251],"prove":[256],"coincides":[260],"existing":[263],"results":[264],"exact":[267],"value":[268],"respective":[276],"settings.":[277]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}