Optimal order of decoding for max-min fairness in K-user memoryless interference channels

Mohammad Ali Maddah-Ali; Hajar Mahdavi-Doost; Amir K. Khandani

doi:10.1109/ISIT.2007.4557653

Optimal order of decoding for max-min fairness in K-user memoryless interference channels

Mohammad Ali Maddah-Ali, Hajar Mahdavi-Doost, Amir K. Khandani

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Scopus citations

Abstract

A K-user memoryless interference channel is considered where each receiver sequentially decodes the data of a subset of transmitters before it decodes the data of the designated transmitter. Therefore, the data rate of each transmitter depends on (i) the subset of receivers which decode the data of that transmitter, (ii) the decoding order, employed at each of these receivers. In this paper, a greedy algorithm is developed to find the users which are decoded at each receiver and the corresponding decoding order such that the minimum rate of the users is maximized. It is proven that the proposed algorithm is optimal.

Original language	English (US)
Title of host publication	Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007
Pages	2866-2870
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2007.4557653
State	Published - 2007
Externally published	Yes
Event	2007 IEEE International Symposium on Information Theory, ISIT 2007 - Nice, France Duration: Jun 24 2007 → Jun 29 2007

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8101

Other

Other	2007 IEEE International Symposium on Information Theory, ISIT 2007
Country/Territory	France
City	Nice
Period	6/24/07 → 6/29/07

Publisher link

10.1109/ISIT.2007.4557653

Find It

Find It at U of M Libraries

Cite this

Maddah-Ali, M. A., Mahdavi-Doost, H., & Khandani, A. K. (2007). Optimal order of decoding for max-min fairness in K-user memoryless interference channels. In Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007 (pp. 2866-2870). Article 4557653 (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2007.4557653

Optimal order of decoding for max-min fairness in K-user memoryless interference channels. / Maddah-Ali, Mohammad Ali; Mahdavi-Doost, Hajar; Khandani, Amir K.
Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007. 2007. p. 2866-2870 4557653 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Maddah-Ali, MA, Mahdavi-Doost, H & Khandani, AK 2007, Optimal order of decoding for max-min fairness in K-user memoryless interference channels. in Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007., 4557653, IEEE International Symposium on Information Theory - Proceedings, pp. 2866-2870, 2007 IEEE International Symposium on Information Theory, ISIT 2007, Nice, France, 6/24/07. https://doi.org/10.1109/ISIT.2007.4557653

@inproceedings{365a02040db24718a5fd29d7e1a37844,

title = "Optimal order of decoding for max-min fairness in K-user memoryless interference channels",

abstract = "A K-user memoryless interference channel is considered where each receiver sequentially decodes the data of a subset of transmitters before it decodes the data of the designated transmitter. Therefore, the data rate of each transmitter depends on (i) the subset of receivers which decode the data of that transmitter, (ii) the decoding order, employed at each of these receivers. In this paper, a greedy algorithm is developed to find the users which are decoded at each receiver and the corresponding decoding order such that the minimum rate of the users is maximized. It is proven that the proposed algorithm is optimal.",

author = "Maddah-Ali, {Mohammad Ali} and Hajar Mahdavi-Doost and Khandani, {Amir K.}",

year = "2007",

doi = "10.1109/ISIT.2007.4557653",

language = "English (US)",

isbn = "1424414296",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "2866--2870",

booktitle = "Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007",

note = "2007 IEEE International Symposium on Information Theory, ISIT 2007 ; Conference date: 24-06-2007 Through 29-06-2007",

}

TY - GEN

T1 - Optimal order of decoding for max-min fairness in K-user memoryless interference channels

AU - Maddah-Ali, Mohammad Ali

AU - Mahdavi-Doost, Hajar

AU - Khandani, Amir K.

PY - 2007

Y1 - 2007

N2 - A K-user memoryless interference channel is considered where each receiver sequentially decodes the data of a subset of transmitters before it decodes the data of the designated transmitter. Therefore, the data rate of each transmitter depends on (i) the subset of receivers which decode the data of that transmitter, (ii) the decoding order, employed at each of these receivers. In this paper, a greedy algorithm is developed to find the users which are decoded at each receiver and the corresponding decoding order such that the minimum rate of the users is maximized. It is proven that the proposed algorithm is optimal.

AB - A K-user memoryless interference channel is considered where each receiver sequentially decodes the data of a subset of transmitters before it decodes the data of the designated transmitter. Therefore, the data rate of each transmitter depends on (i) the subset of receivers which decode the data of that transmitter, (ii) the decoding order, employed at each of these receivers. In this paper, a greedy algorithm is developed to find the users which are decoded at each receiver and the corresponding decoding order such that the minimum rate of the users is maximized. It is proven that the proposed algorithm is optimal.

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

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

U2 - 10.1109/ISIT.2007.4557653

DO - 10.1109/ISIT.2007.4557653

M3 - Conference contribution

AN - SCOPUS:51649098993

SN - 1424414296

SN - 9781424414291

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2866

EP - 2870

BT - Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007

T2 - 2007 IEEE International Symposium on Information Theory, ISIT 2007

Y2 - 24 June 2007 through 29 June 2007

ER -

Optimal order of decoding for max-min fairness in K-user memoryless interference channels

Abstract

Publication series

Other

Publisher link

Find It

Other files and links

Fingerprint

Cite this