Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(5)
Complexity Analysis
Complexity Theory
Interference Channel
Polynomial Time
Interference Alignment
Subscribe
Academic
Publications
On the complexity of leakage interference minimization for interference alignment
On the complexity of leakage interference minimization for interference alignment,10.1109/SPAWC.2011.5990455,Ya-Feng Liu,Yu-Hong Dai,Zhi-Quan Luo
Edit
On the complexity of leakage interference minimization for interference alignment
(
Citations: 1
)
BibTex
|
RIS
|
RefWorks
Download
Ya-Feng Liu
,
Yu-Hong Dai
,
Zhi-Quan Luo
For a general MIMO interference channel, we can determine the feasibility of linear
interference alignment
via minimizing the leakage interference. This paper gives a complete complexity characterization of the leakage interference minimization problem. It is shown that, when each transmitter (receiver) is equipped with at least three antennas and each receiver (transmitter) is equipped with at least two antennas, the problem of checking whether the interference in the network can be perfectly aligned is strongly NP-hard. Moreover, when each transmit/receive node is equipped with two or more anten- nas, leakage interference minimization can not be solved (even approximately) in polynomial time, unless P = NP.
Conference:
IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC
, pp. 471-475, 2011
DOI:
10.1109/SPAWC.2011.5990455
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
Citation Context
(1)
...Actually, (15) gives a truth assignment which satisfies all the clauses in the 3SAT problem as in [
13
]...
Ya-Feng Liu
,
et al.
Max-Min Fairness Linear Transceiver Design for a Multi-User MIMO Inter...
References
(8)
Interference alignment an d degrees of freedom region for the k user interference channel
(
Citations: 10
)
V. R. Cadambe
,
S. A. Jafar
Journal:
IEEE Transactions on Information Theory - TIT
, 2007
On the Beamforming Design for Efficient Interference Alignment
(
Citations: 17
)
Sang Won Choi
,
Syed Ali Jafar
,
Sae-young Chung
Journal:
IEEE Communications Letters - IEEE Commun. Lett.
, vol. abs/0906.3, no. 11, pp. 847-849, 2009
Feasibility Conditions for Interference Alignment
(
Citations: 41
)
Cenk M. Yetis
,
Syed Ali Jafar
,
Ahmet H. Kayran
Conference:
Global Telecommunications Conference, . GLOBECOM . IEEE - GLOBECOM
, vol. abs/0904.4, pp. 1-6, 2009
On the Achievability of Interference Alignment in the K-User Constant MIMO Interference Channel
(
Citations: 30
)
Roland Tresch
,
Maxime Guillaud
,
Erwin Riegler
Journal:
Computing Research Repository - CORR
, vol. abs/0904.4, 2009
Approaching the Capacity of Wireless Networks through Distributed Interference Alignment
(
Citations: 162
)
Krishna Srikanth Gomadam
,
Viveck R. Cadambe
,
Syed Ali Jafar
Conference:
Global Telecommunications Conference, . GLOBECOM . IEEE - GLOBECOM
, vol. abs/0803.3, pp. 4260-4265, 2008
Sort by:
Citations
(1)
Max-Min Fairness Linear Transceiver Design for a Multi-User MIMO Interference Channel
Ya-Feng Liu
,
Yu-Hong Dai
,
Zhi-Quan Luo
Published in 2011.