Reweighted nuclear norm approach for interference alignment

Huiqin Du, Tharmalingam Ratnarajah, Mathini Sellathurai, Constantinos B Papadias

Research output: Contribution to journalArticle

Abstract

Managing uncoordinated interference becomes a substantial problem for heterogeneous networks, since the unplanned interferences from the femtos cannot be coordinately aligned with that from the macro/pico base stations (BSs). Due to the uncoordinated interference, perfect interference alignment (IA) may be not attained. In order to achieve linear capacity scaling by IA, we follow the rank-constrained rank minimization (RCRM) framework which minimizes the rank of the interference subspace with full rank constraint on the direct signal space. Considering that the sum of log function can obtain low-rank solutions to linear matrix inequality (LMI) problems for positive semidefinite matrices, we introduce sum of log function as an approximation surrogate of the rank function. To minimize the concave function, we implement a Majorization-Minimization (MM) algorithm and develop a reweighted nuclear norm minimization algorithm with a weight matrix introduced. Moreover, considering the practical available signal-to-noise ratio (SNR), a mixed approach is developed to further improve the achievable sum rate in low-to-moderate SNR region. Simulation results show that the proposed algorithm considerably improves the sum rate performance and achieves the highest multiplexing gain than the recently developed IA approaches for various interference channels.

Original languageEnglish
Pages (from-to)3754-3765
Number of pages12
JournalIEEE Transactions on Communications
Volume61
Issue number9
DOIs
Publication statusPublished - Sep 2013

Keywords

  • Interference alignment
  • majorization-minimization algorithm
  • rank-constrained rank minimization
  • reweighted nuclear norm minimization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Du, Huiqin ; Ratnarajah, Tharmalingam ; Sellathurai, Mathini ; Papadias, Constantinos B. / Reweighted nuclear norm approach for interference alignment. In: IEEE Transactions on Communications. 2013 ; Vol. 61, No. 9. pp. 3754-3765.
@article{5e0035a712564fa5a22e861dc2159073,
title = "Reweighted nuclear norm approach for interference alignment",
abstract = "Managing uncoordinated interference becomes a substantial problem for heterogeneous networks, since the unplanned interferences from the femtos cannot be coordinately aligned with that from the macro/pico base stations (BSs). Due to the uncoordinated interference, perfect interference alignment (IA) may be not attained. In order to achieve linear capacity scaling by IA, we follow the rank-constrained rank minimization (RCRM) framework which minimizes the rank of the interference subspace with full rank constraint on the direct signal space. Considering that the sum of log function can obtain low-rank solutions to linear matrix inequality (LMI) problems for positive semidefinite matrices, we introduce sum of log function as an approximation surrogate of the rank function. To minimize the concave function, we implement a Majorization-Minimization (MM) algorithm and develop a reweighted nuclear norm minimization algorithm with a weight matrix introduced. Moreover, considering the practical available signal-to-noise ratio (SNR), a mixed approach is developed to further improve the achievable sum rate in low-to-moderate SNR region. Simulation results show that the proposed algorithm considerably improves the sum rate performance and achieves the highest multiplexing gain than the recently developed IA approaches for various interference channels.",
keywords = "Interference alignment, majorization-minimization algorithm, rank-constrained rank minimization, reweighted nuclear norm minimization",
author = "Huiqin Du and Tharmalingam Ratnarajah and Mathini Sellathurai and Papadias, {Constantinos B}",
note = "INSPEC Accession Number: 13795201",
year = "2013",
month = "9",
doi = "10.1109/TCOMM.2013.071813.130065",
language = "English",
volume = "61",
pages = "3754--3765",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "IEEE",
number = "9",

}

Reweighted nuclear norm approach for interference alignment. / Du, Huiqin; Ratnarajah, Tharmalingam; Sellathurai, Mathini; Papadias, Constantinos B.

In: IEEE Transactions on Communications, Vol. 61, No. 9, 09.2013, p. 3754-3765.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Reweighted nuclear norm approach for interference alignment

AU - Du, Huiqin

AU - Ratnarajah, Tharmalingam

AU - Sellathurai, Mathini

AU - Papadias, Constantinos B

N1 - INSPEC Accession Number: 13795201

PY - 2013/9

Y1 - 2013/9

N2 - Managing uncoordinated interference becomes a substantial problem for heterogeneous networks, since the unplanned interferences from the femtos cannot be coordinately aligned with that from the macro/pico base stations (BSs). Due to the uncoordinated interference, perfect interference alignment (IA) may be not attained. In order to achieve linear capacity scaling by IA, we follow the rank-constrained rank minimization (RCRM) framework which minimizes the rank of the interference subspace with full rank constraint on the direct signal space. Considering that the sum of log function can obtain low-rank solutions to linear matrix inequality (LMI) problems for positive semidefinite matrices, we introduce sum of log function as an approximation surrogate of the rank function. To minimize the concave function, we implement a Majorization-Minimization (MM) algorithm and develop a reweighted nuclear norm minimization algorithm with a weight matrix introduced. Moreover, considering the practical available signal-to-noise ratio (SNR), a mixed approach is developed to further improve the achievable sum rate in low-to-moderate SNR region. Simulation results show that the proposed algorithm considerably improves the sum rate performance and achieves the highest multiplexing gain than the recently developed IA approaches for various interference channels.

AB - Managing uncoordinated interference becomes a substantial problem for heterogeneous networks, since the unplanned interferences from the femtos cannot be coordinately aligned with that from the macro/pico base stations (BSs). Due to the uncoordinated interference, perfect interference alignment (IA) may be not attained. In order to achieve linear capacity scaling by IA, we follow the rank-constrained rank minimization (RCRM) framework which minimizes the rank of the interference subspace with full rank constraint on the direct signal space. Considering that the sum of log function can obtain low-rank solutions to linear matrix inequality (LMI) problems for positive semidefinite matrices, we introduce sum of log function as an approximation surrogate of the rank function. To minimize the concave function, we implement a Majorization-Minimization (MM) algorithm and develop a reweighted nuclear norm minimization algorithm with a weight matrix introduced. Moreover, considering the practical available signal-to-noise ratio (SNR), a mixed approach is developed to further improve the achievable sum rate in low-to-moderate SNR region. Simulation results show that the proposed algorithm considerably improves the sum rate performance and achieves the highest multiplexing gain than the recently developed IA approaches for various interference channels.

KW - Interference alignment

KW - majorization-minimization algorithm

KW - rank-constrained rank minimization

KW - reweighted nuclear norm minimization

UR - http://www.scopus.com/inward/record.url?scp=84884908406&partnerID=8YFLogxK

U2 - 10.1109/TCOMM.2013.071813.130065

DO - 10.1109/TCOMM.2013.071813.130065

M3 - Article

VL - 61

SP - 3754

EP - 3765

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 9

ER -