Linear precoder designs for K-user interference channels

Hakjea Sung, Seok Hwan Park, Kyoung Jae Lee, Inkyu Lee

Research output: Contribution to journalArticle

166 Citations (Scopus)

Abstract

This paper studies linear precoding and decoding schemes for K-user interference channel systems. It was shown by Cadambe and Jafar that the interference alignment (IA) algorithm achieves a theoretical bound on degrees of freedom (DOF) for interference channel systems. Based on this, we first introduce a non-iterative solution for the precoding and decoding scheme. To this end, we determine the orthonormal basis vectors of each user's precoding matrix to achieve the maximum DOF, then we optimize precoding matrices in the IA method according to two different decoding schemes with respect to individual rate. Second, an iterative processing algorithm is proposed which maximizes the weighted sum rate. Deriving the gradient of the weighted sum rate and applying the gradient descent method, the proposed scheme identifies a local-optimal solution iteratively. Simulation results show that the proposed iterative algorithm outperforms other existing methods in terms of sum rate. Also, we exhibit that the proposed non-iterative method approaches a local optimal solution at high signal-to-noise ratio with reduced complexity.

Original languageEnglish
Article number5374072
Pages (from-to)291-301
Number of pages11
JournalIEEE Transactions on Wireless Communications
Volume9
Issue number1
DOIs
Publication statusPublished - 2010 Jan 1

Fingerprint

Interference Channel
Precoding
Decoding
Weighted Sums
Alignment
Optimal Solution
Interference
Degree of freedom
Linear Precoding
Gradient Descent Method
Orthonormal basis
Signal to noise ratio
Maximum Degree
Iterative Algorithm
Maximise
Optimise
Processing
Gradient
Design
Simulation

Keywords

  • Gradient decent
  • Interference alignment (IA)
  • Interference channel
  • Linear precoding
  • Minimum mean-square error (MMSE) filtering

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Applied Mathematics

Cite this

Linear precoder designs for K-user interference channels. / Sung, Hakjea; Park, Seok Hwan; Lee, Kyoung Jae; Lee, Inkyu.

In: IEEE Transactions on Wireless Communications, Vol. 9, No. 1, 5374072, 01.01.2010, p. 291-301.

Research output: Contribution to journalArticle

Sung, Hakjea ; Park, Seok Hwan ; Lee, Kyoung Jae ; Lee, Inkyu. / Linear precoder designs for K-user interference channels. In: IEEE Transactions on Wireless Communications. 2010 ; Vol. 9, No. 1. pp. 291-301.
@article{f843c6aba1a1450582c90bd941f636cd,
title = "Linear precoder designs for K-user interference channels",
abstract = "This paper studies linear precoding and decoding schemes for K-user interference channel systems. It was shown by Cadambe and Jafar that the interference alignment (IA) algorithm achieves a theoretical bound on degrees of freedom (DOF) for interference channel systems. Based on this, we first introduce a non-iterative solution for the precoding and decoding scheme. To this end, we determine the orthonormal basis vectors of each user's precoding matrix to achieve the maximum DOF, then we optimize precoding matrices in the IA method according to two different decoding schemes with respect to individual rate. Second, an iterative processing algorithm is proposed which maximizes the weighted sum rate. Deriving the gradient of the weighted sum rate and applying the gradient descent method, the proposed scheme identifies a local-optimal solution iteratively. Simulation results show that the proposed iterative algorithm outperforms other existing methods in terms of sum rate. Also, we exhibit that the proposed non-iterative method approaches a local optimal solution at high signal-to-noise ratio with reduced complexity.",
keywords = "Gradient decent, Interference alignment (IA), Interference channel, Linear precoding, Minimum mean-square error (MMSE) filtering",
author = "Hakjea Sung and Park, {Seok Hwan} and Lee, {Kyoung Jae} and Inkyu Lee",
year = "2010",
month = "1",
day = "1",
doi = "10.1109/TWC.2010.01.090221",
language = "English",
volume = "9",
pages = "291--301",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Linear precoder designs for K-user interference channels

AU - Sung, Hakjea

AU - Park, Seok Hwan

AU - Lee, Kyoung Jae

AU - Lee, Inkyu

PY - 2010/1/1

Y1 - 2010/1/1

N2 - This paper studies linear precoding and decoding schemes for K-user interference channel systems. It was shown by Cadambe and Jafar that the interference alignment (IA) algorithm achieves a theoretical bound on degrees of freedom (DOF) for interference channel systems. Based on this, we first introduce a non-iterative solution for the precoding and decoding scheme. To this end, we determine the orthonormal basis vectors of each user's precoding matrix to achieve the maximum DOF, then we optimize precoding matrices in the IA method according to two different decoding schemes with respect to individual rate. Second, an iterative processing algorithm is proposed which maximizes the weighted sum rate. Deriving the gradient of the weighted sum rate and applying the gradient descent method, the proposed scheme identifies a local-optimal solution iteratively. Simulation results show that the proposed iterative algorithm outperforms other existing methods in terms of sum rate. Also, we exhibit that the proposed non-iterative method approaches a local optimal solution at high signal-to-noise ratio with reduced complexity.

AB - This paper studies linear precoding and decoding schemes for K-user interference channel systems. It was shown by Cadambe and Jafar that the interference alignment (IA) algorithm achieves a theoretical bound on degrees of freedom (DOF) for interference channel systems. Based on this, we first introduce a non-iterative solution for the precoding and decoding scheme. To this end, we determine the orthonormal basis vectors of each user's precoding matrix to achieve the maximum DOF, then we optimize precoding matrices in the IA method according to two different decoding schemes with respect to individual rate. Second, an iterative processing algorithm is proposed which maximizes the weighted sum rate. Deriving the gradient of the weighted sum rate and applying the gradient descent method, the proposed scheme identifies a local-optimal solution iteratively. Simulation results show that the proposed iterative algorithm outperforms other existing methods in terms of sum rate. Also, we exhibit that the proposed non-iterative method approaches a local optimal solution at high signal-to-noise ratio with reduced complexity.

KW - Gradient decent

KW - Interference alignment (IA)

KW - Interference channel

KW - Linear precoding

KW - Minimum mean-square error (MMSE) filtering

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

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

U2 - 10.1109/TWC.2010.01.090221

DO - 10.1109/TWC.2010.01.090221

M3 - Article

AN - SCOPUS:74549156837

VL - 9

SP - 291

EP - 301

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 1

M1 - 5374072

ER -