{"id":"https://openalex.org/W3048924818","doi":"https://doi.org/10.1109/tit.2020.3015516","title":"Locally Decodable Index Codes","display_name":"Locally Decodable Index Codes","publication_year":2020,"publication_date":"2020-08-10","ids":{"openalex":"https://openalex.org/W3048924818","doi":"https://doi.org/10.1109/tit.2020.3015516","mag":"3048924818"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3015516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3015516","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on 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/A5053548670","display_name":"Lakshmi Prasad Natarajan","orcid":"https://orcid.org/0000-0003-1552-5240"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Lakshmi Prasad Natarajan","raw_affiliation_strings":["IIT Hyderabad, Kandi, India"],"raw_orcid":"https://orcid.org/0000-0003-1552-5240","affiliations":[{"raw_affiliation_string":"IIT Hyderabad, Kandi, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001685956","display_name":"Prasad Krishnan","orcid":"https://orcid.org/0000-0001-9182-6278"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prasad Krishnan","raw_affiliation_strings":["IIT Hyderabad, Kandi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Hyderabad, Kandi, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110717612","display_name":"V. Lalitha","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"V. Lalitha","raw_affiliation_strings":["Signal Processing and Communications Research Center, International Institute of Information Technology Hyderabad, Hyderabad, India"],"raw_orcid":"https://orcid.org/0000-0003-2874-8910","affiliations":[{"raw_affiliation_string":"Signal Processing and Communications Research Center, International Institute of Information Technology Hyderabad, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031318960","display_name":"Son Hoang Dau","orcid":"https://orcid.org/0000-0002-2276-017X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hoang Dau","raw_affiliation_strings":["Discipline of Computer Science and Information Technology, School of Science, RMIT University, Melbourne, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Discipline of Computer Science and Information Technology, School of Science, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12311748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"66","issue":"12","first_page":"7387","last_page":"7407"},"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.9972000122070312,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9592000246047974,"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/code-word","display_name":"Code word","score":0.7936955690383911},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6262268424034119},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.5841915011405945},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5538569092750549},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4848655164241791},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.4472971558570862},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.4384402334690094},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.42341262102127075},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4196934700012207},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.40961143374443054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3732752799987793},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.358875572681427},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.3577656149864197},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15234994888305664},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.1052490770816803}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7936955690383911},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6262268424034119},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.5841915011405945},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5538569092750549},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4848655164241791},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.4472971558570862},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.4384402334690094},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.42341262102127075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4196934700012207},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.40961143374443054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3732752799987793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.358875572681427},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.3577656149864197},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15234994888305664},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.1052490770816803},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2020.3015516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3015516","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:alma.61RMIT_INST:11273008010001341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TIT.2020.3015516","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7200000286102295}],"awards":[{"id":"https://openalex.org/G2212651618","display_name":null,"funder_award_id":"CRG/2019/005572","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G2389419997","display_name":null,"funder_award_id":"MTR/2017/000806","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G3750650802","display_name":null,"funder_award_id":"MTR/2017/000827","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G5987201493","display_name":null,"funder_award_id":"DST/INSPIRE/04/2015","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"}],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1586341635","https://openalex.org/W1653737407","https://openalex.org/W1966060873","https://openalex.org/W1966169258","https://openalex.org/W1975711725","https://openalex.org/W1992260716","https://openalex.org/W2010213837","https://openalex.org/W2012559125","https://openalex.org/W2027252033","https://openalex.org/W2038110714","https://openalex.org/W2059613941","https://openalex.org/W2106248279","https://openalex.org/W2123051422","https://openalex.org/W2130507035","https://openalex.org/W2133251572","https://openalex.org/W2161866053","https://openalex.org/W2171844485","https://openalex.org/W2262362834","https://openalex.org/W2268702383","https://openalex.org/W2479778494","https://openalex.org/W2557082617","https://openalex.org/W2586563294","https://openalex.org/W2962932213","https://openalex.org/W2962985178","https://openalex.org/W2964029623","https://openalex.org/W2975129836","https://openalex.org/W2992931107","https://openalex.org/W3100515187","https://openalex.org/W4293649750","https://openalex.org/W6637158907"],"related_works":["https://openalex.org/W3045580795","https://openalex.org/W3021758908","https://openalex.org/W2293846540","https://openalex.org/W2086039448","https://openalex.org/W2083241867","https://openalex.org/W2109782186","https://openalex.org/W4386066307","https://openalex.org/W1976052006","https://openalex.org/W83984714","https://openalex.org/W2099808327"],"abstract_inverted_index":{"An":[0],"index":[1,38,59,105,161,235],"code":[2],"for":[3,74,115,150,237],"broadcast":[4,113,140],"channel":[5],"with":[6],"receiver":[7,15,44],"side":[8,178,194,220],"information":[9,179,195,221],"is":[10,40,181,197,223],"locally":[11,233],"decodable":[12,234],"if":[13],"each":[14],"can":[16],"decode":[17],"its":[18],"demand":[19],"by":[20,83],"observing":[21],"only":[22],"a":[23,72,84,116,182,224],"subset":[24],"of":[25,31,79,110,119,148,160,192,203,245],"the":[26,32,64,67,77,104,112,129,138,144,168,177,190,193,201,204,209,219],"transmitted":[27],"codeword":[28,80],"symbols":[29,81],"instead":[30],"entire":[33,68],"codeword.":[34],"Local":[35],"decodability":[36],"in":[37,54],"coding":[39,60,106],"known":[41],"to":[42,93,143,166,231],"reduce":[43],"complexity,":[45],"improve":[46],"user":[47,85],"privacy":[48],"and":[49,70,124,134,185,242],"decrease":[50],"decoding":[51],"error":[52],"probability":[53],"wireless":[55],"fading":[56],"channels.":[57],"Conventional":[58],"solutions":[61],"assume":[62],"that":[63,109,127],"receivers":[65],"observe":[66],"codeword,":[69],"as":[71,94,108],"result,":[73],"these":[75],"codes":[76,126,162,175,188,236],"number":[78],"queried":[82],"per":[86],"decoded":[87],"message":[88],"symbol,":[89],"which":[90,163],"we":[91,102,228],"refer":[92],"locality,":[95],"could":[96],"be":[97],"large.":[98],"In":[99],"this":[100],"paper,":[101],"pose":[103],"problem":[107],"minimizing":[111],"rate":[114,141],"given":[117],"value":[118,147],"locality":[120,133,149],"(or":[121],"vice":[122],"versa)":[123],"designing":[125],"achieve":[128],"optimal":[130,139,169,210],"trade-off":[131,170,211],"between":[132],"rate.":[135],"We":[136,155,206],"identify":[137,208],"corresponding":[142],"minimum":[145],"possible":[146],"all":[151,213],"single":[152,239],"unicast":[153,240],"problems.":[154],"present":[156,229],"new":[157],"structural":[158],"properties":[159],"allow":[164],"us":[165],"characterize":[167],"achieved":[171],"by:":[172],"vector":[173],"linear":[174,187],"when":[176,189,218],"graph":[180,196,222],"directed":[183,225],"cycle;":[184],"scalar":[186],"minrank":[191],"one":[198],"less":[199],"than":[200],"order":[202],"problem.":[205],"also":[207],"among":[212],"codes,":[214,217],"including":[215],"non-linear":[216],"3-cycle.":[226],"Finally,":[227],"techniques":[230],"design":[232],"arbitrary":[238,243],"problems":[241],"values":[244],"locality.":[246]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}