Low complexity interference alignment algorithms for desired signal power maximization problem of MIMO channels

doi:10.1186/1687-6180-2012-137

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 计算数学与科学工程计算研究所

	Low complexity interference alignment algorithms for desired signal power maximization problem of MIMO channels
	Sun,Cong 1; Yang,Yunchuan 2; Yuan,Yaxiang1
刊名	EURASIP Journal on Advances in Signal Processing
	2012-07-11
卷号	2012 期号:1
关键词	Interference alignment Power maximization Courant penalty function Alternating minimization algorithm Householder transformation
ISSN号	1687-6180
DOI	10.1186/1687-6180-2012-137
英文摘要	AbstractIn this article, we investigate the interference alignment (IA) solution for a K-user MIMO interference channel. Proper users’ precoders and decoders are designed through a desired signal power maximization model with IA conditions as constraints, which forms a complex matrix optimization problem. We propose two low complexity algorithms, both of which apply the Courant penalty function technique to combine the leakage interference and the desired signal power together as the new objective function. The first proposed algorithm is the modified alternating minimization algorithm (MAMA), where each subproblem has closed-form solution with an eigenvalue decomposition. To further reduce algorithm complexity, we propose a hybrid algorithm which consists of two parts. As the first part, the algorithm iterates with Householder transformation to preserve the orthogonality of precoders and decoders. In each iteration, the matrix optimization problem is considered in a sequence of 2D subspaces, which leads to one dimensional optimization subproblems. From any initial point, this algorithm obtains precoders and decoders with low leakage interference in short time. In the second part, to exploit the advantage of MAMA, it continues to iterate to perfectly align the interference from the output point of the first part. Analysis shows that in one iteration generally both proposed two algorithms have lower computational complexity than the existed maximum signal power (MSP) algorithm, and the hybrid algorithm enjoys lower complexity than MAMA. Simulations reveal that both proposed algorithms achieve similar performances as the MSP algorithm with less executing time, and show better performances than the existed alternating minimization algorithm in terms of sum rate. Besides, from the view of convergence rate, simulation results show that the MAMA enjoys fastest speed with respect to a certain sum rate value, while hybrid algorithm converges fastest to eliminate interference.
语种	英语
出版者	Springer International Publishing
WOS记录号	BMC:10.1186/1687-6180-2012-137
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/281]
专题	计算数学与科学工程计算研究所
作者单位	1.ICMSEC, AMSS, Chinese Academy of Sciences; State Key Laboratory of Scientific and Engineering Computing 2.Beijing University of Posts and Telecommunications; Wireless Signal Processing and Network Lab
推荐引用方式 GB/T 7714	Sun,Cong,Yang,Yunchuan,Yuan,Yaxiang. Low complexity interference alignment algorithms for desired signal power maximization problem of MIMO channels[J]. EURASIP Journal on Advances in Signal Processing,2012,2012(1).
APA	Sun,Cong,Yang,Yunchuan,&Yuan,Yaxiang.(2012).Low complexity interference alignment algorithms for desired signal power maximization problem of MIMO channels.EURASIP Journal on Advances in Signal Processing,2012(1).
MLA	Sun,Cong,et al."Low complexity interference alignment algorithms for desired signal power maximization problem of MIMO channels".EURASIP Journal on Advances in Signal Processing 2012.1(2012).