{"id":"https://openalex.org/W1643043578","doi":"https://doi.org/10.1109/isit.2015.7282705","title":"A sufficient condition for interference alignment","display_name":"A sufficient condition for interference alignment","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1643043578","doi":"https://doi.org/10.1109/isit.2015.7282705","mag":"1643043578"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2015.7282705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 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/A5011829526","display_name":"Mohammad A. Amir Khojastepour","orcid":"https://orcid.org/0000-0002-3300-3668"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohammad A. Khojastepour","raw_affiliation_strings":["NEC Laboratories America Inc, Princeton, NJ, US","NEC-Labs America, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"NEC Laboratories America Inc, Princeton, NJ, US","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"NEC-Labs America, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091506603","display_name":"Mohammad Farajzadeh Tehrani","orcid":"https://orcid.org/0000-0002-2526-7153"},"institutions":[{"id":"https://openalex.org/I4210115202","display_name":"Simons Center for Geometry and Physics","ror":"https://ror.org/023dm3d04","country_code":"US","type":"education","lineage":["https://openalex.org/I4210115202"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Farajzadeh Tehrani","raw_affiliation_strings":["Simons Center for Geometry and Physics, Stoney Brook University","Simons Center for Geometry and Physics, Stoney Brook University, USA"],"affiliations":[{"raw_affiliation_string":"Simons Center for Geometry and Physics, Stoney Brook University","institution_ids":["https://openalex.org/I4210115202"]},{"raw_affiliation_string":"Simons Center for Geometry and Physics, Stoney Brook University, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011829526"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.3946,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65561267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1497","last_page":"1501"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9980999827384949,"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.9975000023841858,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9878000020980835,"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/interference","display_name":"Interference (communication)","score":0.6766315698623657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5003173351287842},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2144206166267395}],"concepts":[{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.6766315698623657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5003173351287842},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2144206166267395},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2015.7282705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1980460898","https://openalex.org/W2028676993","https://openalex.org/W2055889103","https://openalex.org/W2134629271","https://openalex.org/W2168095411","https://openalex.org/W2210514616","https://openalex.org/W3105273828","https://openalex.org/W4236000249","https://openalex.org/W6891783722"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,39,52,71,77,95,100,112,116,138,141,181,186,233],"classical":[3],"problem":[4,57],"of":[5,19,54,73,79,94,97,105,133,140,144,151,200],"spatial":[6],"interference":[7,74],"alignment":[8,75],"(IA)":[9],"in":[10,38,198],"MIMO":[11],"channels":[12],"with":[13,91,242],"constant":[14],"channel":[15],"coefficients":[16],"through":[17],"design":[18],"linear":[20],"transmit":[21],"precoders":[22],"and":[23,46,149,164,184],"receiver":[24],"filters.":[25],"Some":[26],"easily":[27],"(polynomial":[28,160],"time)":[29,161],"computable":[30],"necessary":[31,47,208],"conditions":[32,48,102,169,195,209],"for":[33,129,232],"IA":[34,56,98,134],"have":[35,58,125,222],"been":[36,60,67,225],"derived":[37,234],"literature":[40],"[1],":[41,220],"[2],":[42],"[3].":[43],"Computable":[44],"sufficient":[45,188],"that":[49,69,108,157,210],"completely":[50],"characterizes":[51],"feasibility":[53,72,96],"an":[55,177,229],"also":[59],"obtained":[61],"[4],":[62],"[2].":[63],"However,":[64],"it":[65,122],"has":[66],"shown":[68],"checking":[70],"when":[76],"number":[78],"antennas":[80,145],"are":[81,196,211],"more":[82],"than":[83],"two":[84],"is":[85,89,158,190],"NP-complete[3].":[86],"This":[87],"result":[88],"inline":[90],"full":[92],"characterization":[93],"as":[99,111,217],"sufficiency":[101,127,168,194,235],"require":[103],"multiplication":[104],"Schubert":[106,243],"cycles":[107],"becomes":[109],"exhaustive":[110],"dimensions":[113,139],"grows.":[114],"Naturally,":[115],"following":[117],"questions":[118],"may":[119],"arise:":[120],"\u201cIs":[121],"possible":[123],"to":[124,162,180,227],"a":[126,130],"condition":[128,189],"general":[131],"case":[132],"based":[135,203,212],"on":[136,204,213],"only":[137],"system":[142,205],"(number":[143],"at":[146],"each":[147],"node":[148,155],"degrees":[150],"freedom":[152],"(DoF)":[153],"per":[154],"[4])":[156],"simple":[159,201,214],"compute?\u201d":[163],"\u201cHow":[165],"effective":[166],"such":[167,216],"would":[170],"be?\u201d.":[171],"In":[172],"this":[173],"paper,":[174],"we":[175,221],"provide":[176,228],"affirmative":[178],"answer":[179],"first":[182],"question":[183],"show":[185],"proposed":[187],"asymptotically":[191],"optimal.":[192],"The":[193,237],"expressed":[197],"terms":[199],"inequalities":[202],"dimensions.":[206],"Unlike":[207],"argument":[215],"dimension":[218],"counting":[219],"not":[223],"yet":[224],"able":[226],"elementary":[230],"proof":[231,239],"conditions.":[236],"provided":[238],"requires":[240],"familiarity":[241],"calculus":[244],"over":[245],"complex":[246],"Grassmannians.":[247]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}