{"id":"https://openalex.org/W2580540259","doi":"https://doi.org/10.1109/isit.2017.8007094","title":"Rate 1/3 index coding: Forbidden and feasible configurations","display_name":"Rate 1/3 index coding: Forbidden and feasible configurations","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2580540259","doi":"https://doi.org/10.1109/isit.2017.8007094","mag":"2580540259"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8007094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8007094","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 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/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":true,"raw_author_name":"V. Lalitha","raw_affiliation_strings":["SPCRC, International Institute of Information Technology, Hyderabad"],"affiliations":[{"raw_affiliation_string":"SPCRC, International Institute of Information Technology, Hyderabad","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001685956","display_name":"Prasad Krishnan","orcid":"https://orcid.org/0000-0001-9182-6278"},"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":"Prasad Krishnan","raw_affiliation_strings":["SPCRC, International Institute of Information Technology, Hyderabad"],"affiliations":[{"raw_affiliation_string":"SPCRC, International Institute of Information Technology, Hyderabad","institution_ids":["https://openalex.org/I64189192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110717612"],"corresponding_institution_ids":["https://openalex.org/I64189192"],"apc_list":null,"apc_paid":null,"fwci":0.4144,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63321362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"3070","last_page":"3074"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9943000078201294,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9837999939918518,"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/precoding","display_name":"Precoding","score":0.8756179809570312},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6461285948753357},{"id":"https://openalex.org/keywords/zero-forcing-precoding","display_name":"Zero-forcing precoding","score":0.6344650387763977},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5411206483840942},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.5325369238853455},{"id":"https://openalex.org/keywords/interference-alignment","display_name":"Interference alignment","score":0.5156508684158325},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.510344922542572},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.47566479444503784},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4381103515625},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4225967824459076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41875195503234863},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2162700891494751},{"id":"https://openalex.org/keywords/mimo","display_name":"MIMO","score":0.20636579394340515},{"id":"https://openalex.org/keywords/beamforming","display_name":"Beamforming","score":0.1795797348022461},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16233867406845093},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15743190050125122}],"concepts":[{"id":"https://openalex.org/C160562895","wikidata":"https://www.wikidata.org/wiki/Q7239557","display_name":"Precoding","level":4,"score":0.8756179809570312},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6461285948753357},{"id":"https://openalex.org/C155437304","wikidata":"https://www.wikidata.org/wiki/Q8069444","display_name":"Zero-forcing precoding","level":5,"score":0.6344650387763977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5411206483840942},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.5325369238853455},{"id":"https://openalex.org/C2982854036","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference alignment","level":4,"score":0.5156508684158325},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.510344922542572},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.47566479444503784},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4381103515625},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4225967824459076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41875195503234863},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2162700891494751},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.20636579394340515},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.1795797348022461},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16233867406845093},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15743190050125122},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2017.8007094","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8007094","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1512160561","https://openalex.org/W1897892077","https://openalex.org/W1966060873","https://openalex.org/W2010213837","https://openalex.org/W2038110714","https://openalex.org/W2059613941","https://openalex.org/W2105406958","https://openalex.org/W2116471929","https://openalex.org/W2130507035","https://openalex.org/W2580540259","https://openalex.org/W2962982892","https://openalex.org/W3103118675","https://openalex.org/W3106198739"],"related_works":["https://openalex.org/W1973158664","https://openalex.org/W2111825998","https://openalex.org/W1979957996","https://openalex.org/W1731022149","https://openalex.org/W2326544815","https://openalex.org/W1996933839","https://openalex.org/W2108549112","https://openalex.org/W2360690704","https://openalex.org/W1565141247","https://openalex.org/W1976511355"],"abstract_inverted_index":{"Linear":[0],"index":[1,54,136,148,168,195],"coding":[2,137,149,169],"can":[3],"be":[4,22,83],"formulated":[5],"as":[6],"an":[7,167],"interference":[8,48,132,153],"alignment":[9],"problem,":[10],"in":[11,27,97],"which":[12,80,155],"precoding":[13,33,51,85],"vectors":[14,62,86],"of":[15,35,43,46,64,74,114,130,147,164,166,181],"the":[16,25,32,44,47,60,72,122,128,135,162,179],"minimum":[17],"possible":[18],"length":[19,65],"are":[20,63,156],"to":[21,24,125],"assigned":[23,61],"messages":[26],"such":[28,189],"a":[29,36,88,104,145],"way":[30],"that":[31,127],"vector":[34],"demand":[37],"(at":[38],"some":[39],"receiver)":[40],"is":[41],"independent":[42],"space":[45,91],"(non":[49],"side-information)":[50],"vectors.":[52],"An":[53],"code":[55],"has":[56],"rate":[57,76,99,109,116,139,157,175,182,193],"1/l":[58],"if":[59],"l.":[66],"In":[67],"this":[68],"paper,":[69],"we":[70],"introduce":[71],"notion":[73],"strictly":[75,89,115],"1/L":[77,117],"message":[78,118],"subsets":[79],"must":[81],"necessarily":[82],"allocated":[84],"from":[87],"L-dimensional":[90],"(L":[92],"=":[93],"1,":[94],"2,":[95],"3)":[96],"any":[98],"1/3":[100,110,140,158,176,183,194],"code.":[101],"We":[102,120,142],"develop":[103],"general":[105],"necessary":[106,123,172],"condition":[107,124],"for":[108,174,192],"feasibility":[111,177],"using":[112],"intersections":[113],"subsets.":[119],"apply":[121],"show":[126],"presence":[129],"certain":[131,152],"configurations":[133],"makes":[134],"problem":[138],"infeasible.":[141],"also":[143],"obtain":[144],"class":[146,180],"problems,":[150],"containing":[151],"configurations,":[154],"feasible":[159,184],"based":[160],"on":[161],"idea":[163],"contractions":[165],"problem.":[170],"Our":[171],"conditions":[173],"and":[178],"problems":[185],"obtained":[186],"subsume":[187],"all":[188],"known":[190],"results":[191],"coding.":[196]},"counts_by_year":[{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}