Toward computing the capacity region of degraded broadcast channel

Kensuke Yasui; Toshiyasu Matsushima

doi:10.1109/ISIT.2010.5513525

Toward computing the capacity region of degraded broadcast channel

Kensuke Yasui^*, Toshiyasu Matsushima

^*Corresponding author for this work

School of Fundamental Science and Engineering

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

7 Citations (Scopus)

Abstract

Recently, computing the capacity region of the degraded broadcast channel (DBC) was showed as a nonconvex optimization problem by Calvo et al [6]. There seems to be no efficient method to solve in polynomial time due to the lack of convexity. In other nonconvex optimization problem, however, Kumar et al showed that Arimoto-Blahut type algorithm converges to the global optimum when some conditions hold [12]. In this paper, we present Arimoto-Blahut type algorithm toward computing the capacity region of the DBC. By using Kumar's method, we prove the global convergence of the algorithm when some conditions hold and derive an expression for its convergence rate.

Original language	English
Title of host publication	2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
Pages	570-574
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2010.5513525
Publication status	Published - 2010
Event	2010 IEEE International Symposium on Information Theory, ISIT 2010 - Austin, TX, United States Duration: 2010 Jun 13 → 2010 Jun 18

Publication series

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

Conference

Conference	2010 IEEE International Symposium on Information Theory, ISIT 2010
Country/Territory	United States
City	Austin, TX
Period	10/6/13 → 10/6/18

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2010.5513525

Cite this

Toward computing the capacity region of degraded broadcast channel. / Yasui, Kensuke; Matsushima, Toshiyasu.
2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. 2010. p. 570-574 5513525 (IEEE International Symposium on Information Theory - Proceedings).

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

Yasui, K & Matsushima, T 2010, Toward computing the capacity region of degraded broadcast channel. in 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings., 5513525, IEEE International Symposium on Information Theory - Proceedings, pp. 570-574, 2010 IEEE International Symposium on Information Theory, ISIT 2010, Austin, TX, United States, 10/6/13. https://doi.org/10.1109/ISIT.2010.5513525

@inproceedings{5964f09044dc4ee2a271d8b9e13ee4d4,

title = "Toward computing the capacity region of degraded broadcast channel",

abstract = "Recently, computing the capacity region of the degraded broadcast channel (DBC) was showed as a nonconvex optimization problem by Calvo et al [6]. There seems to be no efficient method to solve in polynomial time due to the lack of convexity. In other nonconvex optimization problem, however, Kumar et al showed that Arimoto-Blahut type algorithm converges to the global optimum when some conditions hold [12]. In this paper, we present Arimoto-Blahut type algorithm toward computing the capacity region of the DBC. By using Kumar's method, we prove the global convergence of the algorithm when some conditions hold and derive an expression for its convergence rate.",

author = "Kensuke Yasui and Toshiyasu Matsushima",

year = "2010",

doi = "10.1109/ISIT.2010.5513525",

language = "English",

isbn = "9781424469604",

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

pages = "570--574",

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

note = "2010 IEEE International Symposium on Information Theory, ISIT 2010 ; Conference date: 13-06-2010 Through 18-06-2010",

}

TY - GEN

T1 - Toward computing the capacity region of degraded broadcast channel

AU - Yasui, Kensuke

AU - Matsushima, Toshiyasu

PY - 2010

Y1 - 2010

N2 - Recently, computing the capacity region of the degraded broadcast channel (DBC) was showed as a nonconvex optimization problem by Calvo et al [6]. There seems to be no efficient method to solve in polynomial time due to the lack of convexity. In other nonconvex optimization problem, however, Kumar et al showed that Arimoto-Blahut type algorithm converges to the global optimum when some conditions hold [12]. In this paper, we present Arimoto-Blahut type algorithm toward computing the capacity region of the DBC. By using Kumar's method, we prove the global convergence of the algorithm when some conditions hold and derive an expression for its convergence rate.

AB - Recently, computing the capacity region of the degraded broadcast channel (DBC) was showed as a nonconvex optimization problem by Calvo et al [6]. There seems to be no efficient method to solve in polynomial time due to the lack of convexity. In other nonconvex optimization problem, however, Kumar et al showed that Arimoto-Blahut type algorithm converges to the global optimum when some conditions hold [12]. In this paper, we present Arimoto-Blahut type algorithm toward computing the capacity region of the DBC. By using Kumar's method, we prove the global convergence of the algorithm when some conditions hold and derive an expression for its convergence rate.

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

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

U2 - 10.1109/ISIT.2010.5513525

DO - 10.1109/ISIT.2010.5513525

M3 - Conference contribution

AN - SCOPUS:77955689234

SN - 9781424469604

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 570

EP - 574

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

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

Y2 - 13 June 2010 through 18 June 2010

ER -

Toward computing the capacity region of degraded broadcast channel

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this