Överväga en flera in-multipel utgång (MIMO) interferens kanal där varje sändare och mottagare är utrustade med flera antenner. Ett effektivt tillvägagångssätt för att praktiskt uppnå hög systemgenomströmning är att distribuera linjära transceivrar (eller strålformare) som optimalt kan utnyttja kanalens rumsliga egenskaper. Det senaste arbetet i Cadambe och Jafar (IEEE Trans. - Inf. - Vad är det? Teori, vol. - Nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, inte nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, nej, 8) tyder på att optimala strålformare bör maximera den totala graden av frihet och uppnå störningsjustering i systemet med hög signal-till-brus-förhållande (SNR). I det här dokumentet överväger vi först problemet med störningsjustering utan kanalutbyggnad och bevisar att problemet med att maximera den totala grad av frihet som uppnåtts för en given MIMO-interferenskanal är NP-hård. Dessutom visar vi att även kontrollera achiefability av en given tuple av frihetsgrader för alla mottagare är NP-hård när varje mottagare är utrustad med minst tre antenner. Det är intressant att lägga märke till att samma problem blir polynomtid som går att lösa när varje transmitterande/mottagande nod är utrustad med högst två antenner. Vi föreslår också en distribuerad algoritm för överföring av covariansmatris design som inte kräver DoF tuple förtilldelning, under antagandet att varje mottagare använder en linjär minsta kvadratfel (MMSE) strålformare. Simuleringsresultaten visar att den föreslagna algoritmen överträffar de befintliga algoritmerna för interferensjustering när det gäller systemgenomströmning. Index Terms-Beamformer design, komplexitet, störningsjustering, MIMO interferens kanal.
Även för samma problem, REF bevisar att genomförbarhet kan lösas i polynom tid när varje nod har två antennelement.
Linear Transceiver Design for Interference Alignment: Complexity and Computation
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}